/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-Sleep-NoLbe-New_States.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-proofs/counter-add-2-context-alt-CGj.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a865e3bea3ade1065a4c95009cfa501fe03c5538-a865e3b [2021-02-20 01:44:10,457 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-20 01:44:10,459 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-20 01:44:10,499 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-20 01:44:10,500 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-20 01:44:10,503 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-20 01:44:10,505 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-20 01:44:10,510 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-20 01:44:10,512 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-20 01:44:10,516 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-20 01:44:10,516 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-20 01:44:10,518 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-20 01:44:10,518 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-20 01:44:10,520 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-20 01:44:10,521 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-20 01:44:10,522 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-20 01:44:10,526 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-20 01:44:10,527 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-20 01:44:10,529 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-20 01:44:10,536 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-20 01:44:10,537 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-20 01:44:10,538 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-20 01:44:10,539 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-20 01:44:10,541 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-20 01:44:10,547 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-20 01:44:10,547 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-20 01:44:10,547 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-20 01:44:10,549 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-20 01:44:10,549 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-20 01:44:10,550 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-20 01:44:10,550 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-20 01:44:10,551 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-20 01:44:10,552 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-20 01:44:10,553 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-20 01:44:10,553 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-20 01:44:10,554 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-20 01:44:10,554 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-20 01:44:10,555 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-20 01:44:10,555 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-20 01:44:10,555 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-20 01:44:10,556 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-20 01:44:10,557 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-Sleep-NoLbe-New_States.epf [2021-02-20 01:44:10,592 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-20 01:44:10,592 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-20 01:44:10,592 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-02-20 01:44:10,593 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-02-20 01:44:10,595 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-02-20 01:44:10,595 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-02-20 01:44:10,596 INFO L138 SettingsManager]: * Use SBE=true [2021-02-20 01:44:10,596 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-20 01:44:10,596 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-20 01:44:10,596 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-20 01:44:10,597 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-20 01:44:10,597 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-20 01:44:10,597 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-20 01:44:10,598 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-20 01:44:10,598 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-20 01:44:10,598 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-20 01:44:10,598 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-20 01:44:10,598 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-20 01:44:10,598 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-20 01:44:10,599 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-20 01:44:10,599 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-02-20 01:44:10,599 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-20 01:44:10,599 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-20 01:44:10,599 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-20 01:44:10,599 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-20 01:44:10,600 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-02-20 01:44:10,600 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-02-20 01:44:10,600 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-02-20 01:44:10,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-02-20 01:44:10,600 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-02-20 01:44:10,600 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-02-20 01:44:10,601 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-20 01:44:10,601 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-02-20 01:44:10,601 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-02-20 01:44:10,898 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-20 01:44:10,919 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-20 01:44:10,921 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-20 01:44:10,922 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-02-20 01:44:10,923 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-02-20 01:44:10,924 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-proofs/counter-add-2-context-alt-CGj.wvr.bpl [2021-02-20 01:44:10,924 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-proofs/counter-add-2-context-alt-CGj.wvr.bpl' [2021-02-20 01:44:10,954 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-20 01:44:10,961 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-20 01:44:10,963 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-02-20 01:44:10,963 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-02-20 01:44:10,963 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-02-20 01:44:10,974 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 01:44:10" (1/1) ... [2021-02-20 01:44:10,979 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 01:44:10" (1/1) ... [2021-02-20 01:44:10,986 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-02-20 01:44:10,989 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-20 01:44:10,989 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-20 01:44:10,989 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-20 01:44:10,995 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 01:44:10" (1/1) ... [2021-02-20 01:44:10,996 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 01:44:10" (1/1) ... [2021-02-20 01:44:10,996 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 01:44:10" (1/1) ... [2021-02-20 01:44:10,996 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 01:44:10" (1/1) ... [2021-02-20 01:44:10,998 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 01:44:10" (1/1) ... [2021-02-20 01:44:11,001 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 01:44:10" (1/1) ... [2021-02-20 01:44:11,002 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 01:44:10" (1/1) ... [2021-02-20 01:44:11,003 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-20 01:44:11,006 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-20 01:44:11,006 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-20 01:44:11,006 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-20 01:44:11,007 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 01:44:10" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-20 01:44:11,058 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-02-20 01:44:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-02-20 01:44:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-02-20 01:44:11,058 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-02-20 01:44:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-02-20 01:44:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-02-20 01:44:11,059 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-02-20 01:44:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-20 01:44:11,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-20 01:44:11,059 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-02-20 01:44:11,211 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-20 01:44:11,211 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-02-20 01:44:11,213 INFO L202 PluginConnector]: Adding new model counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.02 01:44:11 BoogieIcfgContainer [2021-02-20 01:44:11,213 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-20 01:44:11,214 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-20 01:44:11,214 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-20 01:44:11,217 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-20 01:44:11,217 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 01:44:10" (1/2) ... [2021-02-20 01:44:11,218 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cbd36a7 and model type counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.02 01:44:11, skipping insertion in model container [2021-02-20 01:44:11,218 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.02 01:44:11" (2/2) ... [2021-02-20 01:44:11,219 INFO L111 eAbstractionObserver]: Analyzing ICFG counter-add-2-context-alt-CGj.wvr.bpl [2021-02-20 01:44:11,223 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-02-20 01:44:11,223 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-02-20 01:44:11,226 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-20 01:44:11,226 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-02-20 01:44:11,249 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-02-20 01:44:11,263 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-02-20 01:44:11,298 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-20 01:44:11,298 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-20 01:44:11,298 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-02-20 01:44:11,298 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-20 01:44:11,298 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-20 01:44:11,298 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-20 01:44:11,298 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-20 01:44:11,298 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-20 01:44:11,362 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:44:11,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:44:11,367 INFO L82 PathProgramCache]: Analyzing trace with hash 345587261, now seen corresponding path program 1 times [2021-02-20 01:44:11,374 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:44:11,374 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756963786] [2021-02-20 01:44:11,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:44:11,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:44:11,608 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:11,609 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756963786] [2021-02-20 01:44:11,609 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370348515] [2021-02-20 01:44:11,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:11,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:44:11,653 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 5 conjunts are in the unsatisfiable core [2021-02-20 01:44:11,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:44:11,830 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:11,831 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:44:11,831 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2021-02-20 01:44:11,832 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293719311] [2021-02-20 01:44:11,838 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-20 01:44:11,838 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:44:11,852 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-20 01:44:11,854 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-02-20 01:44:11,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:11,855 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:44:11,857 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.75) internal successors, (30), 8 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:44:11,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:11,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:12,164 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-02-20 01:44:12,164 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:44:12,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:44:12,165 INFO L82 PathProgramCache]: Analyzing trace with hash 1367486075, now seen corresponding path program 2 times [2021-02-20 01:44:12,165 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:44:12,166 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270596254] [2021-02-20 01:44:12,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:44:12,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:44:12,366 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:12,366 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270596254] [2021-02-20 01:44:12,366 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399114077] [2021-02-20 01:44:12,367 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:12,391 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-02-20 01:44:12,392 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:44:12,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 20 conjunts are in the unsatisfiable core [2021-02-20 01:44:12,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:44:12,682 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:12,682 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:44:12,682 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2021-02-20 01:44:12,683 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417416349] [2021-02-20 01:44:12,684 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-02-20 01:44:12,684 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:44:12,684 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-02-20 01:44:12,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=343, Unknown=0, NotChecked=0, Total=420 [2021-02-20 01:44:12,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:12,685 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:44:12,686 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 20 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:44:12,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:12,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:12,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:12,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:13,206 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:13,206 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:44:13,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:44:13,207 INFO L82 PathProgramCache]: Analyzing trace with hash 1051369015, now seen corresponding path program 3 times [2021-02-20 01:44:13,207 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:44:13,207 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538832798] [2021-02-20 01:44:13,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:44:13,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:44:13,469 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:13,469 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538832798] [2021-02-20 01:44:13,469 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309005210] [2021-02-20 01:44:13,469 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:13,496 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-02-20 01:44:13,497 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:44:13,498 WARN L261 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 29 conjunts are in the unsatisfiable core [2021-02-20 01:44:13,507 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:44:13,895 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:13,895 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:44:13,895 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2021-02-20 01:44:13,895 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120469950] [2021-02-20 01:44:13,896 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-02-20 01:44:13,896 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:44:13,898 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-02-20 01:44:13,898 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=507, Unknown=0, NotChecked=0, Total=600 [2021-02-20 01:44:13,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:13,899 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:44:13,899 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 1.92) internal successors, (48), 24 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:44:13,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:13,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:13,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:14,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:14,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:14,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:14,454 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:14,454 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:44:14,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:44:14,455 INFO L82 PathProgramCache]: Analyzing trace with hash 1028562609, now seen corresponding path program 4 times [2021-02-20 01:44:14,455 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:44:14,455 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160661287] [2021-02-20 01:44:14,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:44:14,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:44:14,883 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 9 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:14,884 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160661287] [2021-02-20 01:44:14,884 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570649198] [2021-02-20 01:44:14,884 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:14,919 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-02-20 01:44:14,919 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:44:14,920 WARN L261 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 49 conjunts are in the unsatisfiable core [2021-02-20 01:44:14,922 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:44:15,482 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:15,482 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:44:15,482 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 33 [2021-02-20 01:44:15,483 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221952037] [2021-02-20 01:44:15,483 INFO L460 AbstractCegarLoop]: Interpolant automaton has 34 states [2021-02-20 01:44:15,483 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:44:15,484 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-02-20 01:44:15,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=973, Unknown=0, NotChecked=0, Total=1122 [2021-02-20 01:44:15,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:15,484 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:44:15,485 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 34 states, 34 states have (on average 2.0) internal successors, (68), 33 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:44:15,485 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:15,485 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:15,485 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:15,485 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:17,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:17,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:17,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:17,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:17,495 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:17,498 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:44:17,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:44:17,501 INFO L82 PathProgramCache]: Analyzing trace with hash 1604606893, now seen corresponding path program 5 times [2021-02-20 01:44:17,501 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:44:17,502 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107616499] [2021-02-20 01:44:17,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:44:17,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:44:17,947 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 16 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:17,948 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107616499] [2021-02-20 01:44:17,948 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458510806] [2021-02-20 01:44:17,948 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:17,990 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2021-02-20 01:44:17,990 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:44:17,991 WARN L261 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 65 conjunts are in the unsatisfiable core [2021-02-20 01:44:17,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:44:18,685 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:18,686 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:44:18,686 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 22] total 40 [2021-02-20 01:44:18,686 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798176772] [2021-02-20 01:44:18,687 INFO L460 AbstractCegarLoop]: Interpolant automaton has 41 states [2021-02-20 01:44:18,687 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:44:18,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-02-20 01:44:18,688 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=1435, Unknown=0, NotChecked=0, Total=1640 [2021-02-20 01:44:18,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:18,688 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:44:18,688 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 41 states, 41 states have (on average 2.048780487804878) internal successors, (84), 40 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:44:18,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:18,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:18,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:18,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:18,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:20,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:20,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:20,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:20,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:20,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:44:20,774 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:20,774 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:44:20,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:44:20,775 INFO L82 PathProgramCache]: Analyzing trace with hash 733498793, now seen corresponding path program 6 times [2021-02-20 01:44:20,775 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:44:20,775 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822021437] [2021-02-20 01:44:20,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:44:20,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:44:21,292 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 25 proven. 137 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:21,293 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822021437] [2021-02-20 01:44:21,293 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771831631] [2021-02-20 01:44:21,293 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:21,339 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2021-02-20 01:44:21,339 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:44:21,340 WARN L261 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 81 conjunts are in the unsatisfiable core [2021-02-20 01:44:21,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:44:22,152 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:22,153 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:44:22,153 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 26] total 47 [2021-02-20 01:44:22,153 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807431669] [2021-02-20 01:44:22,153 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states [2021-02-20 01:44:22,154 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:44:22,154 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-02-20 01:44:22,155 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=268, Invalid=1988, Unknown=0, NotChecked=0, Total=2256 [2021-02-20 01:44:22,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:22,155 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:44:22,155 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 48 states, 48 states have (on average 2.0833333333333335) internal successors, (100), 47 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:44:22,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:22,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:22,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:22,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:22,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:44:22,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:24,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:24,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:24,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:24,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:24,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:44:24,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:44:24,581 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:24,581 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:44:24,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:44:24,582 INFO L82 PathProgramCache]: Analyzing trace with hash 852767909, now seen corresponding path program 7 times [2021-02-20 01:44:24,582 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:44:24,582 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275814173] [2021-02-20 01:44:24,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:44:24,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:44:25,170 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 36 proven. 206 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:25,171 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275814173] [2021-02-20 01:44:25,171 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [532627166] [2021-02-20 01:44:25,171 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:25,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:44:25,205 WARN L261 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 93 conjunts are in the unsatisfiable core [2021-02-20 01:44:25,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:44:26,497 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:26,498 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:44:26,498 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 30] total 54 [2021-02-20 01:44:26,498 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32113816] [2021-02-20 01:44:26,499 INFO L460 AbstractCegarLoop]: Interpolant automaton has 55 states [2021-02-20 01:44:26,499 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:44:26,499 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2021-02-20 01:44:26,500 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=330, Invalid=2640, Unknown=0, NotChecked=0, Total=2970 [2021-02-20 01:44:26,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:26,500 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:44:26,500 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 55 states, 55 states have (on average 2.109090909090909) internal successors, (116), 54 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:44:26,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:26,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:26,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:26,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:26,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:44:26,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:44:26,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:29,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:29,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:29,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:29,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:29,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:44:29,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:44:29,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:44:29,676 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-02-20 01:44:29,677 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:44:29,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:44:29,677 INFO L82 PathProgramCache]: Analyzing trace with hash -699281247, now seen corresponding path program 8 times [2021-02-20 01:44:29,677 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:44:29,678 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183590029] [2021-02-20 01:44:29,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:44:29,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:44:30,282 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 49 proven. 289 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:30,283 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183590029] [2021-02-20 01:44:30,283 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911978698] [2021-02-20 01:44:30,283 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:30,322 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-02-20 01:44:30,322 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:44:30,324 WARN L261 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 108 conjunts are in the unsatisfiable core [2021-02-20 01:44:30,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:44:31,737 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:31,738 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:44:31,738 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 34] total 61 [2021-02-20 01:44:31,738 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296725470] [2021-02-20 01:44:31,739 INFO L460 AbstractCegarLoop]: Interpolant automaton has 62 states [2021-02-20 01:44:31,739 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:44:31,739 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2021-02-20 01:44:31,740 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=408, Invalid=3374, Unknown=0, NotChecked=0, Total=3782 [2021-02-20 01:44:31,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:31,741 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:44:31,741 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 62 states, 62 states have (on average 2.129032258064516) internal successors, (132), 61 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:44:31,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:31,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:31,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:31,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:31,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:44:31,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:44:31,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:44:31,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:35,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:35,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:35,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:35,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:35,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:44:35,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:44:35,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:44:35,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:44:35,540 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-02-20 01:44:35,544 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:44:35,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:44:35,544 INFO L82 PathProgramCache]: Analyzing trace with hash 1134223773, now seen corresponding path program 9 times [2021-02-20 01:44:35,544 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:44:35,545 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840233903] [2021-02-20 01:44:35,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:44:35,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:44:36,234 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 64 proven. 386 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:36,235 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840233903] [2021-02-20 01:44:36,235 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968673195] [2021-02-20 01:44:36,235 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:36,288 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2021-02-20 01:44:36,288 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:44:36,289 WARN L261 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 125 conjunts are in the unsatisfiable core [2021-02-20 01:44:36,291 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:44:37,953 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:37,953 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:44:37,953 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 38] total 68 [2021-02-20 01:44:37,954 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343786609] [2021-02-20 01:44:37,954 INFO L460 AbstractCegarLoop]: Interpolant automaton has 69 states [2021-02-20 01:44:37,954 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:44:37,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2021-02-20 01:44:37,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=505, Invalid=4187, Unknown=0, NotChecked=0, Total=4692 [2021-02-20 01:44:37,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:37,956 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:44:37,956 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 69 states, 69 states have (on average 2.1449275362318843) internal successors, (148), 68 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:44:37,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:37,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:37,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:37,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:37,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:44:37,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:44:37,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:44:37,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:44:37,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:40,245 WARN L202 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2021-02-20 01:44:40,926 WARN L202 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 66 [2021-02-20 01:44:41,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:41,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:41,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:41,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:41,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:44:41,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:44:41,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:44:41,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:44:41,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:44:42,174 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:42,174 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:44:42,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:44:42,175 INFO L82 PathProgramCache]: Analyzing trace with hash 1881745305, now seen corresponding path program 10 times [2021-02-20 01:44:42,175 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:44:42,175 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592912561] [2021-02-20 01:44:42,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:44:42,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:44:42,969 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 81 proven. 497 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:42,969 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592912561] [2021-02-20 01:44:42,969 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929059210] [2021-02-20 01:44:42,969 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:43,007 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-02-20 01:44:43,008 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:44:43,009 WARN L261 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 138 conjunts are in the unsatisfiable core [2021-02-20 01:44:43,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:44:45,160 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 0 proven. 578 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:45,161 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:44:45,161 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 42] total 75 [2021-02-20 01:44:45,161 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088143106] [2021-02-20 01:44:45,162 INFO L460 AbstractCegarLoop]: Interpolant automaton has 76 states [2021-02-20 01:44:45,162 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:44:45,162 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2021-02-20 01:44:45,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=590, Invalid=5110, Unknown=0, NotChecked=0, Total=5700 [2021-02-20 01:44:45,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:45,164 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:44:45,164 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 76 states, 76 states have (on average 2.1578947368421053) internal successors, (164), 75 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:44:45,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:45,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:45,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:45,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:45,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:44:45,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:44:45,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:44:45,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:44:45,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:44:45,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:46,630 WARN L202 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 71 [2021-02-20 01:44:48,170 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 69 [2021-02-20 01:44:48,473 WARN L202 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 73 [2021-02-20 01:44:48,717 WARN L202 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 71 [2021-02-20 01:44:48,949 WARN L202 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 73 [2021-02-20 01:44:50,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:50,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:50,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:50,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:50,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:44:50,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:44:50,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:44:50,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:44:50,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:44:50,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:44:50,521 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable41 [2021-02-20 01:44:50,522 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:44:50,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:44:50,522 INFO L82 PathProgramCache]: Analyzing trace with hash 361128597, now seen corresponding path program 11 times [2021-02-20 01:44:50,522 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:44:50,522 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133417892] [2021-02-20 01:44:50,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:44:50,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:44:51,483 INFO L134 CoverageAnalysis]: Checked inductivity of 722 backedges. 100 proven. 622 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:51,483 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133417892] [2021-02-20 01:44:51,483 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663538591] [2021-02-20 01:44:51,483 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:51,552 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 28 check-sat command(s) [2021-02-20 01:44:51,552 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:44:51,554 WARN L261 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 161 conjunts are in the unsatisfiable core [2021-02-20 01:44:51,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:44:53,660 INFO L134 CoverageAnalysis]: Checked inductivity of 722 backedges. 0 proven. 722 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:44:53,661 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:44:53,661 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 46] total 82 [2021-02-20 01:44:53,661 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401980682] [2021-02-20 01:44:53,661 INFO L460 AbstractCegarLoop]: Interpolant automaton has 83 states [2021-02-20 01:44:53,662 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:44:53,662 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 83 interpolants. [2021-02-20 01:44:53,664 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=730, Invalid=6076, Unknown=0, NotChecked=0, Total=6806 [2021-02-20 01:44:53,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:53,664 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:44:53,664 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 83 states, 83 states have (on average 2.1686746987951806) internal successors, (180), 82 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:44:53,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:53,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:53,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:53,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:53,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:44:53,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:44:53,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:44:53,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:44:53,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:44:53,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:44:53,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:44:55,204 WARN L202 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 78 [2021-02-20 01:44:55,433 WARN L202 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 76 [2021-02-20 01:44:55,623 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 69 [2021-02-20 01:44:56,893 WARN L202 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 76 [2021-02-20 01:44:57,214 WARN L202 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 80 [2021-02-20 01:44:57,469 WARN L202 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 78 [2021-02-20 01:44:57,715 WARN L202 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 80 [2021-02-20 01:44:59,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:44:59,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:44:59,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:44:59,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:44:59,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:44:59,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:44:59,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:44:59,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:44:59,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:44:59,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:44:59,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:44:59,454 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable61,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:44:59,454 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:44:59,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:44:59,455 INFO L82 PathProgramCache]: Analyzing trace with hash -1387507055, now seen corresponding path program 12 times [2021-02-20 01:44:59,455 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:44:59,455 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234646867] [2021-02-20 01:44:59,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:44:59,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:45:00,560 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 121 proven. 761 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:45:00,560 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234646867] [2021-02-20 01:45:00,561 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011889611] [2021-02-20 01:45:00,561 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:45:00,652 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 31 check-sat command(s) [2021-02-20 01:45:00,653 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:45:00,655 WARN L261 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 174 conjunts are in the unsatisfiable core [2021-02-20 01:45:00,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:45:03,289 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 0 proven. 882 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:45:03,290 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:45:03,290 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 50] total 89 [2021-02-20 01:45:03,290 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022053880] [2021-02-20 01:45:03,290 INFO L460 AbstractCegarLoop]: Interpolant automaton has 90 states [2021-02-20 01:45:03,290 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:45:03,291 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2021-02-20 01:45:03,292 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=841, Invalid=7169, Unknown=0, NotChecked=0, Total=8010 [2021-02-20 01:45:03,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:45:03,293 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:45:03,293 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 90 states, 90 states have (on average 2.1777777777777776) internal successors, (196), 89 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:45:03,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:45:03,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:45:03,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:45:03,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:45:03,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:45:03,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:45:03,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:45:03,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:45:03,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:45:03,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:45:03,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:45:03,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:45:05,005 WARN L202 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 85 [2021-02-20 01:45:05,270 WARN L202 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 83 [2021-02-20 01:45:05,489 WARN L202 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 76 [2021-02-20 01:45:05,694 WARN L202 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 69 [2021-02-20 01:45:07,086 WARN L202 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 83 [2021-02-20 01:45:07,449 WARN L202 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 87 [2021-02-20 01:45:07,733 WARN L202 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 85 [2021-02-20 01:45:08,013 WARN L202 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 87 [2021-02-20 01:45:09,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:45:09,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:45:09,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:45:09,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:45:09,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:45:09,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:45:09,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:45:09,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:45:09,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:45:09,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:45:09,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:45:09,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:45:10,043 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable62 [2021-02-20 01:45:10,043 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:45:10,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:45:10,044 INFO L82 PathProgramCache]: Analyzing trace with hash 1831122829, now seen corresponding path program 13 times [2021-02-20 01:45:10,044 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:45:10,044 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939227522] [2021-02-20 01:45:10,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:45:10,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:45:11,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1058 backedges. 144 proven. 914 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:45:11,425 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939227522] [2021-02-20 01:45:11,425 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2031817289] [2021-02-20 01:45:11,425 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:45:11,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:45:11,490 WARN L261 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 183 conjunts are in the unsatisfiable core [2021-02-20 01:45:11,492 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:45:15,225 INFO L134 CoverageAnalysis]: Checked inductivity of 1058 backedges. 0 proven. 1058 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:45:15,226 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:45:15,226 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 54] total 96 [2021-02-20 01:45:15,226 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643481564] [2021-02-20 01:45:15,226 INFO L460 AbstractCegarLoop]: Interpolant automaton has 97 states [2021-02-20 01:45:15,227 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:45:15,227 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2021-02-20 01:45:15,229 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=920, Invalid=8392, Unknown=0, NotChecked=0, Total=9312 [2021-02-20 01:45:15,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:45:15,229 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:45:15,230 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 97 states, 97 states have (on average 2.185567010309278) internal successors, (212), 96 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:45:15,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:45:15,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:45:15,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:45:15,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:45:15,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:45:15,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:45:15,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:45:15,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:45:15,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:45:15,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:45:15,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:45:15,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:45:15,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:45:17,409 WARN L202 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 92 [2021-02-20 01:45:17,716 WARN L202 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 90 [2021-02-20 01:45:17,969 WARN L202 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 83 [2021-02-20 01:45:18,205 WARN L202 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 76 [2021-02-20 01:45:18,425 WARN L202 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 69 [2021-02-20 01:45:20,034 WARN L202 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 90 [2021-02-20 01:45:20,464 WARN L202 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 94 [2021-02-20 01:45:20,793 WARN L202 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 92 [2021-02-20 01:45:21,142 WARN L202 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 94 [2021-02-20 01:45:23,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:45:23,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:45:23,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:45:23,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:45:23,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:45:23,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:45:23,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:45:23,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:45:23,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:45:23,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:45:23,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:45:23,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:45:23,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:45:23,719 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable71,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:45:23,719 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:45:23,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:45:23,720 INFO L82 PathProgramCache]: Analyzing trace with hash 1120489865, now seen corresponding path program 14 times [2021-02-20 01:45:23,720 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:45:23,720 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358126536] [2021-02-20 01:45:23,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:45:23,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:45:25,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1250 backedges. 169 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:45:25,121 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358126536] [2021-02-20 01:45:25,121 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238376092] [2021-02-20 01:45:25,122 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:45:25,172 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-02-20 01:45:25,172 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:45:25,175 WARN L261 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 209 conjunts are in the unsatisfiable core [2021-02-20 01:45:25,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:45:28,657 INFO L134 CoverageAnalysis]: Checked inductivity of 1250 backedges. 0 proven. 1250 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:45:28,657 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:45:28,657 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 58] total 103 [2021-02-20 01:45:28,657 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740349095] [2021-02-20 01:45:28,658 INFO L460 AbstractCegarLoop]: Interpolant automaton has 104 states [2021-02-20 01:45:28,658 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:45:28,658 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2021-02-20 01:45:28,661 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1112, Invalid=9600, Unknown=0, NotChecked=0, Total=10712 [2021-02-20 01:45:28,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:45:28,661 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:45:28,661 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 104 states, 104 states have (on average 2.1923076923076925) internal successors, (228), 103 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:45:28,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:45:28,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:45:28,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:45:28,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:45:28,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:45:28,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:45:28,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:45:28,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:45:28,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:45:28,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:45:28,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:45:28,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:45:28,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:45:28,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:45:30,599 WARN L202 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 99 [2021-02-20 01:45:30,927 WARN L202 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 97 [2021-02-20 01:45:31,207 WARN L202 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 90 [2021-02-20 01:45:31,468 WARN L202 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 83 [2021-02-20 01:45:31,708 WARN L202 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2021-02-20 01:45:31,928 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 69 [2021-02-20 01:45:33,424 WARN L202 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 97 [2021-02-20 01:45:33,871 WARN L202 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 101 [2021-02-20 01:45:34,228 WARN L202 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 99 [2021-02-20 01:45:34,582 WARN L202 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 101 [2021-02-20 01:45:36,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:45:36,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:45:36,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:45:36,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:45:36,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:45:36,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:45:36,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:45:36,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:45:36,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:45:36,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:45:36,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:45:36,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:45:36,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:45:36,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:45:37,098 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable97 [2021-02-20 01:45:37,098 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:45:37,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:45:37,099 INFO L82 PathProgramCache]: Analyzing trace with hash -805052283, now seen corresponding path program 15 times [2021-02-20 01:45:37,099 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:45:37,099 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172081958] [2021-02-20 01:45:37,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:45:37,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:45:38,677 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 196 proven. 1262 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:45:38,677 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172081958] [2021-02-20 01:45:38,677 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1476799105] [2021-02-20 01:45:38,677 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:45:38,796 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 40 check-sat command(s) [2021-02-20 01:45:38,796 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:45:38,802 WARN L261 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 220 conjunts are in the unsatisfiable core [2021-02-20 01:45:38,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:45:42,977 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 0 proven. 1458 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:45:42,978 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:45:42,978 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 62] total 110 [2021-02-20 01:45:42,978 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935774575] [2021-02-20 01:45:42,978 INFO L460 AbstractCegarLoop]: Interpolant automaton has 111 states [2021-02-20 01:45:42,979 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:45:42,979 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 111 interpolants. [2021-02-20 01:45:42,981 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1241, Invalid=10969, Unknown=0, NotChecked=0, Total=12210 [2021-02-20 01:45:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:45:42,981 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:45:42,982 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 111 states, 111 states have (on average 2.1981981981981984) internal successors, (244), 110 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:45:42,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:45:42,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:45:42,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:45:42,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:45:42,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:45:42,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:45:42,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:45:42,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:45:42,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:45:42,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:45:42,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:45:42,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:45:42,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:45:42,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:45:42,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:45:45,684 WARN L202 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 106 [2021-02-20 01:45:46,073 WARN L202 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 104 [2021-02-20 01:45:46,411 WARN L202 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 97 [2021-02-20 01:45:46,714 WARN L202 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 90 [2021-02-20 01:45:46,993 WARN L202 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 83 [2021-02-20 01:45:47,251 WARN L202 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2021-02-20 01:45:47,486 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 69 [2021-02-20 01:45:49,135 WARN L202 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 104 [2021-02-20 01:45:49,645 WARN L202 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 108 [2021-02-20 01:45:50,044 WARN L202 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 106 [2021-02-20 01:45:50,435 WARN L202 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 108 [2021-02-20 01:45:53,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:45:53,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:45:53,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:45:53,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:45:53,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:45:53,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:45:53,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:45:53,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:45:53,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:45:53,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:45:53,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:45:53,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:45:53,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:45:53,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:45:53,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:45:53,922 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable98,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:45:53,923 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:45:53,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:45:53,923 INFO L82 PathProgramCache]: Analyzing trace with hash 1722688641, now seen corresponding path program 16 times [2021-02-20 01:45:53,923 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:45:53,923 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791211163] [2021-02-20 01:45:53,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:45:53,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:45:55,709 INFO L134 CoverageAnalysis]: Checked inductivity of 1682 backedges. 225 proven. 1457 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:45:55,709 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791211163] [2021-02-20 01:45:55,709 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798761989] [2021-02-20 01:45:55,709 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:45:55,763 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-02-20 01:45:55,764 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:45:55,766 WARN L261 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 241 conjunts are in the unsatisfiable core [2021-02-20 01:45:55,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:46:00,288 INFO L134 CoverageAnalysis]: Checked inductivity of 1682 backedges. 0 proven. 1682 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:46:00,288 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:46:00,288 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 66] total 117 [2021-02-20 01:46:00,288 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625767542] [2021-02-20 01:46:00,289 INFO L460 AbstractCegarLoop]: Interpolant automaton has 118 states [2021-02-20 01:46:00,289 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:46:00,289 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 118 interpolants. [2021-02-20 01:46:00,290 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1415, Invalid=12391, Unknown=0, NotChecked=0, Total=13806 [2021-02-20 01:46:00,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:46:00,290 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:46:00,291 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 118 states, 118 states have (on average 2.2033898305084745) internal successors, (260), 117 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:46:00,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:46:00,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:46:00,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:46:00,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:46:00,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:46:00,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:46:00,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:46:00,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:46:00,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:46:00,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:46:00,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:46:00,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:46:00,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:46:00,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:46:00,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:46:00,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:46:03,244 WARN L202 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 113 [2021-02-20 01:46:03,694 WARN L202 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 111 [2021-02-20 01:46:04,065 WARN L202 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 104 [2021-02-20 01:46:04,416 WARN L202 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 97 [2021-02-20 01:46:04,745 WARN L202 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 90 [2021-02-20 01:46:05,051 WARN L202 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 83 [2021-02-20 01:46:05,332 WARN L202 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 76 [2021-02-20 01:46:05,592 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 69 [2021-02-20 01:46:05,847 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 62 [2021-02-20 01:46:07,502 WARN L202 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 111 [2021-02-20 01:46:08,077 WARN L202 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 115 [2021-02-20 01:46:08,563 WARN L202 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 113 [2021-02-20 01:46:09,021 WARN L202 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 115 [2021-02-20 01:46:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:46:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:46:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:46:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:46:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:46:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:46:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:46:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:46:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:46:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:46:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:46:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:46:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:46:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:46:12,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:46:12,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2021-02-20 01:46:12,994 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable112 [2021-02-20 01:46:12,994 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:46:12,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:46:12,995 INFO L82 PathProgramCache]: Analyzing trace with hash 78765437, now seen corresponding path program 17 times [2021-02-20 01:46:12,995 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:46:12,995 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771745389] [2021-02-20 01:46:12,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:46:13,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:46:15,136 INFO L134 CoverageAnalysis]: Checked inductivity of 1922 backedges. 256 proven. 1666 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:46:15,136 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771745389] [2021-02-20 01:46:15,136 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212554180] [2021-02-20 01:46:15,136 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:46:15,277 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 46 check-sat command(s) [2021-02-20 01:46:15,277 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:46:15,281 WARN L261 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 257 conjunts are in the unsatisfiable core [2021-02-20 01:46:15,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:46:20,773 INFO L134 CoverageAnalysis]: Checked inductivity of 1922 backedges. 0 proven. 1922 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:46:20,773 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:46:20,773 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 70] total 124 [2021-02-20 01:46:20,773 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013649134] [2021-02-20 01:46:20,774 INFO L460 AbstractCegarLoop]: Interpolant automaton has 125 states [2021-02-20 01:46:20,774 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:46:20,775 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 125 interpolants. [2021-02-20 01:46:20,776 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1577, Invalid=13923, Unknown=0, NotChecked=0, Total=15500 [2021-02-20 01:46:20,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:46:20,776 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:46:20,776 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 125 states, 125 states have (on average 2.208) internal successors, (276), 124 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:46:20,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:46:20,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2021-02-20 01:46:20,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:46:24,610 WARN L202 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 120 [2021-02-20 01:46:25,117 WARN L202 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 118 [2021-02-20 01:46:25,541 WARN L202 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 111 [2021-02-20 01:46:25,942 WARN L202 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 104 [2021-02-20 01:46:26,321 WARN L202 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 97 [2021-02-20 01:46:26,669 WARN L202 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 90 [2021-02-20 01:46:27,012 WARN L202 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 83 [2021-02-20 01:46:27,310 WARN L202 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2021-02-20 01:46:27,586 WARN L202 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 69 [2021-02-20 01:46:27,842 WARN L202 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2021-02-20 01:46:29,579 WARN L202 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 118 [2021-02-20 01:46:30,245 WARN L202 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 122 [2021-02-20 01:46:30,770 WARN L202 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 120 [2021-02-20 01:46:31,299 WARN L202 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 122 [2021-02-20 01:46:36,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:46:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2021-02-20 01:46:36,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-02-20 01:46:36,592 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable113 [2021-02-20 01:46:36,592 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:46:36,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:46:36,592 INFO L82 PathProgramCache]: Analyzing trace with hash 1342753657, now seen corresponding path program 18 times [2021-02-20 01:46:36,593 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:46:36,593 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365663830] [2021-02-20 01:46:36,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:46:36,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:46:38,999 INFO L134 CoverageAnalysis]: Checked inductivity of 2178 backedges. 289 proven. 1889 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:46:38,999 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365663830] [2021-02-20 01:46:38,999 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416970583] [2021-02-20 01:46:38,999 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:46:39,169 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 49 check-sat command(s) [2021-02-20 01:46:39,170 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:46:39,174 WARN L261 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 273 conjunts are in the unsatisfiable core [2021-02-20 01:46:39,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:46:46,080 INFO L134 CoverageAnalysis]: Checked inductivity of 2178 backedges. 0 proven. 2178 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:46:46,080 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:46:46,080 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [59, 74] total 131 [2021-02-20 01:46:46,080 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434110709] [2021-02-20 01:46:46,081 INFO L460 AbstractCegarLoop]: Interpolant automaton has 132 states [2021-02-20 01:46:46,081 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:46:46,081 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 132 interpolants. [2021-02-20 01:46:46,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1752, Invalid=15540, Unknown=0, NotChecked=0, Total=17292 [2021-02-20 01:46:46,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:46:46,083 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:46:46,083 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 132 states, 132 states have (on average 2.212121212121212) internal successors, (292), 131 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:46:46,083 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:46:46,083 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:46:46,083 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:46:46,083 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:46:46,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:46:46,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:46:46,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:46:46,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:46:46,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:46:46,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:46:46,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:46:46,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:46:46,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:46:46,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:46:46,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:46:46,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2021-02-20 01:46:46,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-02-20 01:46:46,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:46:50,156 WARN L202 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 127 [2021-02-20 01:46:50,805 WARN L202 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 125 [2021-02-20 01:46:51,336 WARN L202 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 118 [2021-02-20 01:46:51,842 WARN L202 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 111 [2021-02-20 01:46:52,325 WARN L202 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 104 [2021-02-20 01:46:52,766 WARN L202 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 97 [2021-02-20 01:46:53,197 WARN L202 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 90 [2021-02-20 01:46:53,584 WARN L202 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 83 [2021-02-20 01:46:53,947 WARN L202 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 76 [2021-02-20 01:46:54,274 WARN L202 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 69 [2021-02-20 01:46:54,575 WARN L202 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 62 [2021-02-20 01:46:54,854 WARN L202 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 55 [2021-02-20 01:46:56,793 WARN L202 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 125 [2021-02-20 01:46:57,584 WARN L202 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 129 [2021-02-20 01:46:58,229 WARN L202 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 127 [2021-02-20 01:46:58,867 WARN L202 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 129 [2021-02-20 01:47:04,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:47:04,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2021-02-20 01:47:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-02-20 01:47:04,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2021-02-20 01:47:04,966 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable114 [2021-02-20 01:47:04,967 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:47:04,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:47:04,967 INFO L82 PathProgramCache]: Analyzing trace with hash -1833128331, now seen corresponding path program 19 times [2021-02-20 01:47:04,967 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:47:04,967 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078244440] [2021-02-20 01:47:04,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:47:05,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:47:07,971 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 324 proven. 2126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:47:07,972 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078244440] [2021-02-20 01:47:07,972 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47174008] [2021-02-20 01:47:07,972 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:47:08,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:47:08,039 WARN L261 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 273 conjunts are in the unsatisfiable core [2021-02-20 01:47:08,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:47:18,560 WARN L202 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-02-20 01:47:18,863 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 0 proven. 2450 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:47:18,864 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:47:18,864 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 78] total 138 [2021-02-20 01:47:18,864 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724824782] [2021-02-20 01:47:18,864 INFO L460 AbstractCegarLoop]: Interpolant automaton has 139 states [2021-02-20 01:47:18,864 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:47:18,865 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 139 interpolants. [2021-02-20 01:47:18,866 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1796, Invalid=17386, Unknown=0, NotChecked=0, Total=19182 [2021-02-20 01:47:18,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:47:18,866 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:47:18,866 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 139 states, 139 states have (on average 2.2158273381294964) internal successors, (308), 138 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:47:18,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:47:18,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:47:18,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 128 states. [2021-02-20 01:47:18,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:47:24,704 WARN L202 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 134 [2021-02-20 01:47:25,495 WARN L202 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 132 [2021-02-20 01:47:26,203 WARN L202 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 125 [2021-02-20 01:47:26,858 WARN L202 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 118 [2021-02-20 01:47:27,468 WARN L202 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 111 [2021-02-20 01:47:28,060 WARN L202 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 104 [2021-02-20 01:47:28,617 WARN L202 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 97 [2021-02-20 01:47:29,141 WARN L202 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 90 [2021-02-20 01:47:29,645 WARN L202 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 83 [2021-02-20 01:47:30,105 WARN L202 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 76 [2021-02-20 01:47:30,548 WARN L202 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 69 [2021-02-20 01:47:30,962 WARN L202 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 62 [2021-02-20 01:47:31,359 WARN L202 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 55 [2021-02-20 01:47:31,708 WARN L202 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 48 [2021-02-20 01:47:32,048 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2021-02-20 01:47:34,121 WARN L202 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 132 [2021-02-20 01:47:35,197 WARN L202 SmtUtils]: Spent 482.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 136 [2021-02-20 01:47:36,027 WARN L202 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 134 [2021-02-20 01:47:36,859 WARN L202 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 136 [2021-02-20 01:47:45,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-02-20 01:47:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2021-02-20 01:47:45,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2021-02-20 01:47:46,149 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable115 [2021-02-20 01:47:46,149 INFO L428 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:47:46,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:47:46,150 INFO L82 PathProgramCache]: Analyzing trace with hash -1226357135, now seen corresponding path program 20 times [2021-02-20 01:47:46,150 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:47:46,150 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643017256] [2021-02-20 01:47:46,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:47:46,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:47:50,425 INFO L134 CoverageAnalysis]: Checked inductivity of 2738 backedges. 361 proven. 2377 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:47:50,425 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643017256] [2021-02-20 01:47:50,425 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822084725] [2021-02-20 01:47:50,425 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:47:50,493 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-02-20 01:47:50,494 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:47:50,497 WARN L261 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 288 conjunts are in the unsatisfiable core [2021-02-20 01:47:50,500 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:48:04,883 WARN L202 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-02-20 01:48:05,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2738 backedges. 0 proven. 2738 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:48:05,243 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:48:05,243 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 82] total 145 [2021-02-20 01:48:05,243 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563680874] [2021-02-20 01:48:05,243 INFO L460 AbstractCegarLoop]: Interpolant automaton has 146 states [2021-02-20 01:48:05,243 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:48:05,244 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 146 interpolants. [2021-02-20 01:48:05,244 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1968, Invalid=19202, Unknown=0, NotChecked=0, Total=21170 [2021-02-20 01:48:05,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:48:05,245 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:48:05,245 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 146 states, 146 states have (on average 2.219178082191781) internal successors, (324), 145 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:48:05,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2021-02-20 01:48:05,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-02-20 01:48:05,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 128 states. [2021-02-20 01:48:05,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 134 states. [2021-02-20 01:48:05,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:48:14,381 WARN L202 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 141 [2021-02-20 01:48:15,549 WARN L202 SmtUtils]: Spent 615.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 139 [2021-02-20 01:48:16,544 WARN L202 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 132 [2021-02-20 01:48:17,490 WARN L202 SmtUtils]: Spent 552.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 125 [2021-02-20 01:48:18,386 WARN L202 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 118 [2021-02-20 01:48:19,234 WARN L202 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 111 [2021-02-20 01:48:20,054 WARN L202 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 104 [2021-02-20 01:48:20,834 WARN L202 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 97 [2021-02-20 01:48:21,574 WARN L202 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 90 [2021-02-20 01:48:22,267 WARN L202 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 83 [2021-02-20 01:48:22,937 WARN L202 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2021-02-20 01:48:23,568 WARN L202 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 69 [2021-02-20 01:48:24,166 WARN L202 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2021-02-20 01:48:24,741 WARN L202 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2021-02-20 01:48:25,229 WARN L202 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 48 [2021-02-20 01:48:25,675 WARN L202 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2021-02-20 01:48:26,086 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2021-02-20 01:48:28,410 WARN L202 SmtUtils]: Spent 671.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 139 [2021-02-20 01:48:29,996 WARN L202 SmtUtils]: Spent 751.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 143 [2021-02-20 01:48:31,272 WARN L202 SmtUtils]: Spent 786.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 141 [2021-02-20 01:48:32,515 WARN L202 SmtUtils]: Spent 764.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 143 [2021-02-20 01:48:32,945 WARN L202 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 30 [2021-02-20 01:48:48,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2021-02-20 01:48:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2021-02-20 01:48:48,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-02-20 01:48:48,884 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable167 [2021-02-20 01:48:48,884 INFO L428 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:48:48,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:48:48,884 INFO L82 PathProgramCache]: Analyzing trace with hash 1118983021, now seen corresponding path program 21 times [2021-02-20 01:48:48,885 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:48:48,885 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101357652] [2021-02-20 01:48:48,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:48:48,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:48:55,439 INFO L134 CoverageAnalysis]: Checked inductivity of 3042 backedges. 400 proven. 2642 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:48:55,440 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101357652] [2021-02-20 01:48:55,440 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540407901] [2021-02-20 01:48:55,440 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:48:55,714 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 58 check-sat command(s) [2021-02-20 01:48:55,714 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:48:55,719 WARN L261 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 321 conjunts are in the unsatisfiable core [2021-02-20 01:48:55,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:49:14,966 INFO L134 CoverageAnalysis]: Checked inductivity of 3042 backedges. 0 proven. 3042 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:49:14,967 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:49:14,967 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [68, 86] total 152 [2021-02-20 01:49:14,967 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002915973] [2021-02-20 01:49:14,967 INFO L460 AbstractCegarLoop]: Interpolant automaton has 153 states [2021-02-20 01:49:14,967 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:49:14,968 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 153 interpolants. [2021-02-20 01:49:14,969 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=2325, Invalid=20931, Unknown=0, NotChecked=0, Total=23256 [2021-02-20 01:49:14,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:49:14,969 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:49:14,969 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 153 states, 153 states have (on average 2.2222222222222223) internal successors, (340), 152 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:49:14,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:49:14,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:49:14,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:49:14,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:49:14,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:49:14,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:49:14,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:49:14,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:49:14,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:49:14,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:49:14,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:49:14,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:49:14,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:49:14,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:49:14,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:49:14,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2021-02-20 01:49:14,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-02-20 01:49:14,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 128 states. [2021-02-20 01:49:14,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 134 states. [2021-02-20 01:49:14,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-02-20 01:49:14,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:49:22,246 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:49:23,484 WARN L202 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:49:24,450 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 25 [2021-02-20 01:49:24,903 WARN L202 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 27 [2021-02-20 01:49:26,444 WARN L202 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 177 DAG size of output: 148 [2021-02-20 01:49:28,084 WARN L202 SmtUtils]: Spent 899.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 146 [2021-02-20 01:49:29,551 WARN L202 SmtUtils]: Spent 895.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 139 [2021-02-20 01:49:30,930 WARN L202 SmtUtils]: Spent 823.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 132 [2021-02-20 01:49:32,322 WARN L202 SmtUtils]: Spent 828.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 125 [2021-02-20 01:49:33,665 WARN L202 SmtUtils]: Spent 790.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 118 [2021-02-20 01:49:34,929 WARN L202 SmtUtils]: Spent 713.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 111 [2021-02-20 01:49:36,088 WARN L202 SmtUtils]: Spent 628.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 104 [2021-02-20 01:49:37,169 WARN L202 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 97 [2021-02-20 01:49:38,176 WARN L202 SmtUtils]: Spent 559.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 90 [2021-02-20 01:49:39,130 WARN L202 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 83 [2021-02-20 01:49:40,055 WARN L202 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 76 [2021-02-20 01:49:40,919 WARN L202 SmtUtils]: Spent 414.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 69 [2021-02-20 01:49:41,714 WARN L202 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 62 [2021-02-20 01:49:42,449 WARN L202 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 55 [2021-02-20 01:49:43,051 WARN L202 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 48 [2021-02-20 01:49:43,541 WARN L202 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2021-02-20 01:49:43,984 WARN L202 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 34 [2021-02-20 01:49:44,387 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 27 [2021-02-20 01:49:46,911 WARN L202 SmtUtils]: Spent 889.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 146 [2021-02-20 01:49:48,899 WARN L202 SmtUtils]: Spent 907.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 150 [2021-02-20 01:49:50,403 WARN L202 SmtUtils]: Spent 947.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 148 [2021-02-20 01:49:51,922 WARN L202 SmtUtils]: Spent 950.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 150 [2021-02-20 01:49:52,392 WARN L202 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 30 [2021-02-20 01:50:01,584 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:50:02,669 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:50:04,722 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:50:05,619 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:50:08,098 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 24 [2021-02-20 01:50:09,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2021-02-20 01:50:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-02-20 01:50:09,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 146 states. [2021-02-20 01:50:09,914 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable213,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:50:09,914 INFO L428 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:50:09,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:50:09,914 INFO L82 PathProgramCache]: Analyzing trace with hash 1415026025, now seen corresponding path program 22 times [2021-02-20 01:50:09,914 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:50:09,915 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605488232] [2021-02-20 01:50:09,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:50:10,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:50:11,753 WARN L202 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 20 [2021-02-20 01:50:18,488 INFO L134 CoverageAnalysis]: Checked inductivity of 3362 backedges. 441 proven. 2921 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:50:18,488 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605488232] [2021-02-20 01:50:18,488 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870647757] [2021-02-20 01:50:18,488 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:50:18,562 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-02-20 01:50:18,562 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:50:18,565 WARN L261 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 318 conjunts are in the unsatisfiable core [2021-02-20 01:50:18,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-20 01:50:41,985 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2021-02-20 01:50:43,135 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2021-02-20 01:50:43,769 WARN L202 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2021-02-20 01:50:44,433 WARN L202 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2021-02-20 01:50:45,066 WARN L202 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2021-02-20 01:50:45,705 WARN L202 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2021-02-20 01:50:46,371 WARN L202 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2021-02-20 01:50:47,020 WARN L202 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2021-02-20 01:50:47,743 WARN L202 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2021-02-20 01:50:48,787 WARN L202 SmtUtils]: Spent 397.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-02-20 01:50:49,438 INFO L134 CoverageAnalysis]: Checked inductivity of 3362 backedges. 0 proven. 3362 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:50:49,439 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-20 01:50:49,439 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [71, 90] total 159 [2021-02-20 01:50:49,439 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181492932] [2021-02-20 01:50:49,439 INFO L460 AbstractCegarLoop]: Interpolant automaton has 160 states [2021-02-20 01:50:49,439 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-20 01:50:49,440 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 160 interpolants. [2021-02-20 01:50:49,440 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=2340, Invalid=23100, Unknown=0, NotChecked=0, Total=25440 [2021-02-20 01:50:49,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:50:49,441 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-20 01:50:49,441 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 160 states, 160 states have (on average 2.225) internal successors, (356), 159 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2021-02-20 01:50:49,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-02-20 01:50:49,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 128 states. [2021-02-20 01:50:49,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 134 states. [2021-02-20 01:50:49,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-02-20 01:50:49,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 146 states. [2021-02-20 01:50:49,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-20 01:50:59,157 WARN L202 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 23 [2021-02-20 01:51:00,539 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 24 [2021-02-20 01:51:01,231 WARN L202 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:51:01,884 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 23 [2021-02-20 01:51:02,511 WARN L202 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 23 [2021-02-20 01:51:03,177 WARN L202 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:51:04,595 WARN L202 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 25 [2021-02-20 01:51:05,285 WARN L202 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 27 [2021-02-20 01:51:07,280 WARN L202 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 180 DAG size of output: 155 [2021-02-20 01:51:09,601 WARN L202 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 172 DAG size of output: 153 [2021-02-20 01:51:11,639 WARN L202 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 164 DAG size of output: 146 [2021-02-20 01:51:13,714 WARN L202 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 156 DAG size of output: 139 [2021-02-20 01:51:15,600 WARN L202 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 148 DAG size of output: 132 [2021-02-20 01:51:17,425 WARN L202 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 140 DAG size of output: 125 [2021-02-20 01:51:19,113 WARN L202 SmtUtils]: Spent 969.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 118 [2021-02-20 01:51:20,696 WARN L202 SmtUtils]: Spent 863.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 111 [2021-02-20 01:51:22,270 WARN L202 SmtUtils]: Spent 852.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 104 [2021-02-20 01:51:23,771 WARN L202 SmtUtils]: Spent 801.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 97 [2021-02-20 01:51:25,183 WARN L202 SmtUtils]: Spent 730.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 90 [2021-02-20 01:51:26,498 WARN L202 SmtUtils]: Spent 644.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 83 [2021-02-20 01:51:27,745 WARN L202 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2021-02-20 01:51:28,917 WARN L202 SmtUtils]: Spent 521.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 69 [2021-02-20 01:51:30,014 WARN L202 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2021-02-20 01:51:31,089 WARN L202 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2021-02-20 01:51:32,085 WARN L202 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 48 [2021-02-20 01:51:33,065 WARN L202 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2021-02-20 01:51:34,019 WARN L202 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2021-02-20 01:51:34,798 WARN L202 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2021-02-20 01:51:38,666 WARN L202 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 171 DAG size of output: 153 [2021-02-20 01:51:39,101 WARN L202 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 23 [2021-02-20 01:51:41,875 WARN L202 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 176 DAG size of output: 157 [2021-02-20 01:51:42,400 WARN L202 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 28 [2021-02-20 01:51:44,438 WARN L202 SmtUtils]: Spent 1.59 s on a formula simplification. DAG size of input: 179 DAG size of output: 155 [2021-02-20 01:51:44,912 WARN L202 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2021-02-20 01:51:46,870 WARN L202 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 177 DAG size of output: 157 [2021-02-20 01:51:47,758 WARN L202 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 30 [2021-02-20 01:51:48,783 WARN L202 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:51:49,580 WARN L202 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:51:50,608 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:51:51,437 WARN L202 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:51:52,488 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:51:53,363 WARN L202 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:51:54,578 WARN L202 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:51:55,545 WARN L202 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:51:56,608 WARN L202 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:51:57,405 WARN L202 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:51:58,440 WARN L202 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:51:59,222 WARN L202 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:52:00,258 WARN L202 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:52:01,050 WARN L202 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:52:02,116 WARN L202 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:52:02,925 WARN L202 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:52:03,977 WARN L202 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:52:04,673 WARN L202 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:52:05,698 WARN L202 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:52:06,460 WARN L202 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:52:07,484 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:52:08,230 WARN L202 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:52:09,299 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:52:10,056 WARN L202 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:52:11,115 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:52:11,882 WARN L202 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:52:12,936 WARN L202 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:52:13,687 WARN L202 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:52:14,703 WARN L202 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:52:15,444 WARN L202 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:52:16,444 WARN L202 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:52:17,164 WARN L202 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:52:18,141 WARN L202 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:52:18,836 WARN L202 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-02-20 01:52:19,767 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-02-20 01:52:20,493 WARN L202 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 24 [2021-02-20 01:52:21,534 WARN L202 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 19 [2021-02-20 01:52:22,317 WARN L202 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 20 [2021-02-20 01:52:23,974 WARN L202 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 18 [2021-02-20 01:52:24,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-20 01:52:24,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-20 01:52:24,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-20 01:52:24,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-02-20 01:52:24,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-02-20 01:52:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 146 states. [2021-02-20 01:52:24,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2021-02-20 01:52:24,419 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable214 [2021-02-20 01:52:24,419 INFO L428 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-20 01:52:24,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-20 01:52:24,420 INFO L82 PathProgramCache]: Analyzing trace with hash -1642017691, now seen corresponding path program 23 times [2021-02-20 01:52:24,420 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-20 01:52:24,420 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602259765] [2021-02-20 01:52:24,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-20 01:52:24,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-20 01:52:26,808 WARN L202 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 20 [2021-02-20 01:52:38,685 INFO L134 CoverageAnalysis]: Checked inductivity of 3698 backedges. 484 proven. 3214 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-20 01:52:38,685 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602259765] [2021-02-20 01:52:38,686 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98542382] [2021-02-20 01:52:38,686 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:52:39,008 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 64 check-sat command(s) [2021-02-20 01:52:39,008 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-20 01:52:39,012 WARN L261 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 353 conjunts are in the unsatisfiable core [2021-02-20 01:52:39,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2021-02-20 01:52:53,533 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable266,25 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-20 01:52:53,534 WARN L545 AbstractCegarLoop]: Verification canceled [2021-02-20 01:52:53,540 WARN L224 ceAbstractionStarter]: Timeout [2021-02-20 01:52:53,541 INFO L202 PluginConnector]: Adding new model counter-add-2-context-alt-CGj.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.02 01:52:53 BasicIcfg [2021-02-20 01:52:53,541 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-02-20 01:52:53,541 INFO L168 Benchmark]: Toolchain (without parser) took 522585.60 ms. Allocated memory was 255.9 MB in the beginning and 799.0 MB in the end (delta: 543.2 MB). Free memory was 236.8 MB in the beginning and 276.0 MB in the end (delta: -39.2 MB). Peak memory consumption was 505.2 MB. Max. memory is 16.0 GB. [2021-02-20 01:52:53,542 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.13 ms. Allocated memory is still 255.9 MB. Free memory is still 237.9 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-02-20 01:52:53,542 INFO L168 Benchmark]: Boogie Procedure Inliner took 25.02 ms. Allocated memory is still 255.9 MB. Free memory was 236.3 MB in the beginning and 234.9 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-02-20 01:52:53,542 INFO L168 Benchmark]: Boogie Preprocessor took 16.15 ms. Allocated memory is still 255.9 MB. Free memory was 234.9 MB in the beginning and 233.9 MB in the end (delta: 982.2 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-02-20 01:52:53,542 INFO L168 Benchmark]: RCFGBuilder took 207.35 ms. Allocated memory is still 255.9 MB. Free memory was 233.9 MB in the beginning and 236.4 MB in the end (delta: -2.5 MB). Peak memory consumption was 16.4 MB. Max. memory is 16.0 GB. [2021-02-20 01:52:53,542 INFO L168 Benchmark]: TraceAbstraction took 522326.64 ms. Allocated memory was 255.9 MB in the beginning and 799.0 MB in the end (delta: 543.2 MB). Free memory was 235.9 MB in the beginning and 276.0 MB in the end (delta: -40.0 MB). Peak memory consumption was 503.5 MB. Max. memory is 16.0 GB. [2021-02-20 01:52:53,547 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.13 ms. Allocated memory is still 255.9 MB. Free memory is still 237.9 MB. There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 25.02 ms. Allocated memory is still 255.9 MB. Free memory was 236.3 MB in the beginning and 234.9 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 16.15 ms. Allocated memory is still 255.9 MB. Free memory was 234.9 MB in the beginning and 233.9 MB in the end (delta: 982.2 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 207.35 ms. Allocated memory is still 255.9 MB. Free memory was 233.9 MB in the beginning and 236.4 MB in the end (delta: -2.5 MB). Peak memory consumption was 16.4 MB. Max. memory is 16.0 GB. * TraceAbstraction took 522326.64 ms. Allocated memory was 255.9 MB in the beginning and 799.0 MB in the end (delta: 543.2 MB). Free memory was 235.9 MB in the beginning and 276.0 MB in the end (delta: -40.0 MB). Peak memory consumption was 503.5 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 49]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 49). Cancelled while PartialOrderCegarLoop was analyzing trace of length 188 with TraceHistMax 43,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 107 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 22 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 522.2s, OverallIterations: 23, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 156.2s InterpolantComputationTime, 4196 NumberOfCodeBlocks, 4196 NumberOfCodeBlocksAsserted, 339 NumberOfCheckSat, 4152 ConstructedInterpolants, 0 QuantifiedInterpolants, 8687652 SizeOfPredicates, 107 NumberOfNonLiveVariables, 5036 ConjunctsInSsa, 3631 ConjunctsInUnsatCore, 44 InterpolantComputations, 0 PerfectInterpolantSequences, 3311/49364 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown