/usr/bin/java -Xmx8000000000 -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-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-1.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-98196c323137eee61a7c1131837b356358d783d4-98196c3 [2021-06-17 09:51:28,353 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-17 09:51:28,355 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-17 09:51:28,391 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-17 09:51:28,391 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-17 09:51:28,395 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-17 09:51:28,398 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-17 09:51:28,404 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-17 09:51:28,406 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-17 09:51:28,412 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-17 09:51:28,413 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-17 09:51:28,414 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-17 09:51:28,415 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-17 09:51:28,417 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-17 09:51:28,418 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-17 09:51:28,419 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-17 09:51:28,423 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-17 09:51:28,423 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-17 09:51:28,426 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-17 09:51:28,430 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-17 09:51:28,431 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-17 09:51:28,433 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-17 09:51:28,434 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-17 09:51:28,438 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-17 09:51:28,442 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-17 09:51:28,442 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-17 09:51:28,443 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-17 09:51:28,444 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-17 09:51:28,445 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-17 09:51:28,445 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-17 09:51:28,446 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-17 09:51:28,447 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-17 09:51:28,448 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-17 09:51:28,449 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-17 09:51:28,450 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-17 09:51:28,450 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-17 09:51:28,450 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-17 09:51:28,450 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-17 09:51:28,451 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-17 09:51:28,451 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-17 09:51:28,452 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-17 09:51:28,456 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-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf [2021-06-17 09:51:28,494 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-17 09:51:28,494 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-17 09:51:28,495 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-17 09:51:28,495 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-17 09:51:28,498 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-17 09:51:28,498 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-17 09:51:28,498 INFO L138 SettingsManager]: * Use SBE=true [2021-06-17 09:51:28,498 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-17 09:51:28,498 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-17 09:51:28,498 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-17 09:51:28,499 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-17 09:51:28,499 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-17 09:51:28,500 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-17 09:51:28,500 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-17 09:51:28,500 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-17 09:51:28,500 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-17 09:51:28,500 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-17 09:51:28,500 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-17 09:51:28,500 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-17 09:51:28,501 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-17 09:51:28,501 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-17 09:51:28,501 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-17 09:51:28,501 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-17 09:51:28,501 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-17 09:51:28,501 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-17 09:51:28,501 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-17 09:51:28,502 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-17 09:51:28,502 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-17 09:51:28,502 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-06-17 09:51:28,502 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-17 09:51:28,502 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-17 09:51:28,502 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-17 09:51:28,503 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-17 09:51:28,503 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-06-17 09:51:28,503 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-06-17 09:51:28,807 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-17 09:51:28,829 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-17 09:51:28,831 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-17 09:51:28,832 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-17 09:51:28,833 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-17 09:51:28,834 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-1.wvr.bpl [2021-06-17 09:51:28,834 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-1.wvr.bpl' [2021-06-17 09:51:28,868 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-17 09:51:28,870 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-17 09:51:28,871 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-17 09:51:28,871 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-17 09:51:28,871 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-17 09:51:28,882 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "parallel-sum-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 09:51:28" (1/1) ... [2021-06-17 09:51:28,889 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "parallel-sum-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 09:51:28" (1/1) ... [2021-06-17 09:51:28,896 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-17 09:51:28,897 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-17 09:51:28,897 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-17 09:51:28,898 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-17 09:51:28,904 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "parallel-sum-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 09:51:28" (1/1) ... [2021-06-17 09:51:28,904 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "parallel-sum-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 09:51:28" (1/1) ... [2021-06-17 09:51:28,905 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "parallel-sum-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 09:51:28" (1/1) ... [2021-06-17 09:51:28,905 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "parallel-sum-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 09:51:28" (1/1) ... [2021-06-17 09:51:28,914 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "parallel-sum-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 09:51:28" (1/1) ... [2021-06-17 09:51:28,916 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "parallel-sum-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 09:51:28" (1/1) ... [2021-06-17 09:51:28,917 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "parallel-sum-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 09:51:28" (1/1) ... [2021-06-17 09:51:28,918 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-17 09:51:28,919 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-17 09:51:28,919 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-17 09:51:28,919 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-17 09:51:28,925 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "parallel-sum-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 09:51:28" (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-06-17 09:51:28,976 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-17 09:51:28,977 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-17 09:51:28,977 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-17 09:51:28,977 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-17 09:51:28,977 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-17 09:51:28,977 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-17 09:51:28,977 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-17 09:51:28,977 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-17 09:51:28,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-17 09:51:28,978 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-17 09:51:28,978 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-17 09:51:28,978 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-17 09:51:28,978 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-06-17 09:51:28,978 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-06-17 09:51:28,978 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-06-17 09:51:28,979 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-17 09:51:29,277 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-17 09:51:29,277 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-06-17 09:51:29,278 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread1EXIT is neither atomic block end nor error location. [2021-06-17 09:51:29,278 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2021-06-17 09:51:29,278 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread3EXIT is neither atomic block end nor error location. [2021-06-17 09:51:29,278 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread4EXIT is neither atomic block end nor error location. [2021-06-17 09:51:29,280 INFO L202 PluginConnector]: Adding new model parallel-sum-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 09:51:29 BoogieIcfgContainer [2021-06-17 09:51:29,280 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-17 09:51:29,281 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-17 09:51:29,281 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-17 09:51:29,283 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-17 09:51:29,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 09:51:28" (1/2) ... [2021-06-17 09:51:29,284 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3731ce26 and model type parallel-sum-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.06 09:51:29, skipping insertion in model container [2021-06-17 09:51:29,284 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 09:51:29" (2/2) ... [2021-06-17 09:51:29,285 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-sum-1.wvr.bpl [2021-06-17 09:51:29,290 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-17 09:51:29,290 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-17 09:51:29,290 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-17 09:51:29,291 INFO L470 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-17 09:51:29,331 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-06-17 09:51:29,348 INFO L255 AbstractCegarLoop]: Starting to check reachability of 5 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-06-17 09:51:29,466 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-17 09:51:29,466 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-17 09:51:29,467 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-17 09:51:29,467 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-17 09:51:29,467 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-17 09:51:29,467 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-17 09:51:29,467 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-17 09:51:29,467 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-17 09:51:29,654 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:29,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:29,659 INFO L82 PathProgramCache]: Analyzing trace with hash -1649138717, now seen corresponding path program 1 times [2021-06-17 09:51:29,666 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:29,666 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449133336] [2021-06-17 09:51:29,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:29,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:29,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:29,790 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:29,790 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449133336] [2021-06-17 09:51:29,791 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449133336] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-17 09:51:29,791 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-17 09:51:29,791 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-17 09:51:29,792 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185866761] [2021-06-17 09:51:29,795 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-17 09:51:29,796 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:29,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-17 09:51:29,807 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-17 09:51:29,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:29,809 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:29,810 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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-06-17 09:51:29,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:29,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:29,830 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-17 09:51:29,830 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:29,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:29,831 INFO L82 PathProgramCache]: Analyzing trace with hash 38695204, now seen corresponding path program 1 times [2021-06-17 09:51:29,831 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:29,831 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883379824] [2021-06-17 09:51:29,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:29,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:29,879 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:29,879 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:29,879 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883379824] [2021-06-17 09:51:29,880 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883379824] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:29,880 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399787658] [2021-06-17 09:51:29,880 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-06-17 09:51:29,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:29,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-17 09:51:29,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:30,095 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:30,096 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399787658] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-17 09:51:30,096 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-06-17 09:51:30,096 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-06-17 09:51:30,097 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3380197] [2021-06-17 09:51:30,098 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-17 09:51:30,098 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:30,099 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-17 09:51:30,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-06-17 09:51:30,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:30,102 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:30,102 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 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-06-17 09:51:30,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:30,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:30,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:30,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:30,406 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 09:51:30,407 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:30,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:30,407 INFO L82 PathProgramCache]: Analyzing trace with hash 164888540, now seen corresponding path program 1 times [2021-06-17 09:51:30,408 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:30,408 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832410558] [2021-06-17 09:51:30,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:30,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:30,528 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:30,529 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:30,529 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832410558] [2021-06-17 09:51:30,529 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832410558] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:30,529 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924471864] [2021-06-17 09:51:30,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-06-17 09:51:30,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:30,574 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-17 09:51:30,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:30,620 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:30,620 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924471864] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-17 09:51:30,621 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-06-17 09:51:30,621 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2021-06-17 09:51:30,621 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183730617] [2021-06-17 09:51:30,621 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-17 09:51:30,621 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:30,622 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-17 09:51:30,622 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-06-17 09:51:30,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:30,622 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:30,622 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 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-06-17 09:51:30,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:30,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:30,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:30,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:30,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:30,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:30,897 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 09:51:30,897 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:30,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:30,898 INFO L82 PathProgramCache]: Analyzing trace with hash 1276348189, now seen corresponding path program 1 times [2021-06-17 09:51:30,898 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:30,898 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590288929] [2021-06-17 09:51:30,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:30,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:31,040 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:31,040 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:31,040 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590288929] [2021-06-17 09:51:31,041 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590288929] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:31,041 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709722934] [2021-06-17 09:51:31,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-06-17 09:51:31,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:31,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 21 conjunts are in the unsatisfiable core [2021-06-17 09:51:31,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:31,203 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 09:51:31,205 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 09:51:31,208 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 09:51:31,209 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 09:51:31,209 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:14, output treesize:7 [2021-06-17 09:51:31,255 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:31,255 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709722934] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:31,255 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 09:51:31,255 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2021-06-17 09:51:31,256 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701364163] [2021-06-17 09:51:31,256 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-17 09:51:31,256 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:31,257 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-17 09:51:31,258 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-06-17 09:51:31,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:31,258 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:31,258 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 11 states have internal predecessors, (37), 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-06-17 09:51:31,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:31,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:31,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:31,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:31,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:31,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:31,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:31,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:31,736 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 09:51:31,737 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:31,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:31,737 INFO L82 PathProgramCache]: Analyzing trace with hash -1771967010, now seen corresponding path program 2 times [2021-06-17 09:51:31,737 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:31,738 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959876256] [2021-06-17 09:51:31,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:31,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:31,808 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:31,808 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:31,809 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959876256] [2021-06-17 09:51:31,809 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959876256] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:31,809 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1057073621] [2021-06-17 09:51:31,809 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 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-06-17 09:51:31,850 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 09:51:31,851 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 09:51:31,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-17 09:51:31,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:31,905 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:31,905 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1057073621] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:31,905 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 09:51:31,906 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4] total 7 [2021-06-17 09:51:31,906 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181540584] [2021-06-17 09:51:31,906 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-17 09:51:31,906 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:31,907 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-17 09:51:31,907 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-06-17 09:51:31,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:31,907 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:31,907 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 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-06-17 09:51:31,907 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:31,907 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:31,907 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:31,908 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:31,908 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:32,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:32,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:32,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:32,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:32,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:32,249 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 09:51:32,249 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:32,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:32,250 INFO L82 PathProgramCache]: Analyzing trace with hash -939596752, now seen corresponding path program 3 times [2021-06-17 09:51:32,250 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:32,250 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578565076] [2021-06-17 09:51:32,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:32,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:32,300 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:32,300 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:32,301 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578565076] [2021-06-17 09:51:32,301 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578565076] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:32,301 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331392788] [2021-06-17 09:51:32,301 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 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-06-17 09:51:32,349 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-06-17 09:51:32,349 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 09:51:32,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-17 09:51:32,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:32,407 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-17 09:51:32,408 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1331392788] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:32,408 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 09:51:32,408 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4] total 8 [2021-06-17 09:51:32,408 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800552355] [2021-06-17 09:51:32,408 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-17 09:51:32,408 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:32,409 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-17 09:51:32,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-06-17 09:51:32,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:32,409 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:32,409 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 8 states have internal predecessors, (37), 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-06-17 09:51:32,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:32,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:32,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:32,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:32,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:32,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:32,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:32,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:32,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:32,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:32,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:32,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:32,739 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 09:51:32,739 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:32,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:32,740 INFO L82 PathProgramCache]: Analyzing trace with hash 722904689, now seen corresponding path program 4 times [2021-06-17 09:51:32,740 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:32,740 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548676713] [2021-06-17 09:51:32,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:32,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:32,999 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:32,999 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:32,999 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548676713] [2021-06-17 09:51:32,999 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548676713] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:32,999 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288693425] [2021-06-17 09:51:33,000 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 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-06-17 09:51:33,055 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 09:51:33,055 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 09:51:33,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 31 conjunts are in the unsatisfiable core [2021-06-17 09:51:33,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:33,247 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 09:51:33,247 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 36 [2021-06-17 09:51:33,254 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 09:51:33,268 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 09:51:33,270 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 09:51:33,270 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:20, output treesize:29 [2021-06-17 09:51:33,378 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:33,379 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288693425] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:33,379 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 09:51:33,379 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2021-06-17 09:51:33,379 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720194845] [2021-06-17 09:51:33,379 INFO L462 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-06-17 09:51:33,379 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:33,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-06-17 09:51:33,380 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2021-06-17 09:51:33,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:33,380 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:33,380 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 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-06-17 09:51:33,381 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:33,381 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:33,381 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:33,381 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:33,381 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:33,381 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:33,381 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:33,653 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 61 [2021-06-17 09:51:34,133 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 56 [2021-06-17 09:51:34,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:34,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:34,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:34,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:34,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:34,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:34,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:34,889 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 09:51:34,889 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:34,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:34,890 INFO L82 PathProgramCache]: Analyzing trace with hash -1055225806, now seen corresponding path program 5 times [2021-06-17 09:51:34,890 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:34,890 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934732668] [2021-06-17 09:51:34,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:34,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:34,952 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-17 09:51:34,952 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:34,953 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934732668] [2021-06-17 09:51:34,954 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934732668] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:34,954 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928198694] [2021-06-17 09:51:34,954 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 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-06-17 09:51:34,996 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-06-17 09:51:34,997 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 09:51:34,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-17 09:51:34,998 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:35,090 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-17 09:51:35,090 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928198694] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:35,090 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 09:51:35,090 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 9 [2021-06-17 09:51:35,090 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616355953] [2021-06-17 09:51:35,091 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-17 09:51:35,091 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:35,091 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-17 09:51:35,091 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-06-17 09:51:35,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:35,091 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:35,091 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 9 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-06-17 09:51:35,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:35,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:35,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:35,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:35,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:35,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:35,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:35,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:35,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:35,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:35,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:35,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:35,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:35,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:35,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:35,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-17 09:51:35,411 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-06-17 09:51:35,411 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:35,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:35,412 INFO L82 PathProgramCache]: Analyzing trace with hash -1978532923, now seen corresponding path program 6 times [2021-06-17 09:51:35,412 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:35,412 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720386904] [2021-06-17 09:51:35,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:35,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:35,709 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-17 09:51:35,710 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:35,710 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720386904] [2021-06-17 09:51:35,710 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720386904] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:35,710 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635710096] [2021-06-17 09:51:35,710 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 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-06-17 09:51:35,758 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-06-17 09:51:35,758 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 09:51:35,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 43 conjunts are in the unsatisfiable core [2021-06-17 09:51:35,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:36,101 INFO L354 Elim1Store]: treesize reduction 20, result has 79.4 percent of original size [2021-06-17 09:51:36,102 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 31 treesize of output 91 [2021-06-17 09:51:36,402 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-06-17 09:51:36,695 WARN L205 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 38 [2021-06-17 09:51:36,695 INFO L628 ElimStorePlain]: treesize reduction 631, result has 11.6 percent of original size [2021-06-17 09:51:36,697 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 3 xjuncts. [2021-06-17 09:51:36,697 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:31, output treesize:83 [2021-06-17 09:51:36,823 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:36,823 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635710096] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:36,823 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 09:51:36,823 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 24 [2021-06-17 09:51:36,825 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627931055] [2021-06-17 09:51:36,825 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-06-17 09:51:36,825 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:36,826 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-06-17 09:51:36,826 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=517, Unknown=0, NotChecked=0, Total=600 [2021-06-17 09:51:36,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:36,826 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:36,826 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 1.84) internal successors, (46), 24 states have internal predecessors, (46), 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-06-17 09:51:36,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:36,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:36,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:36,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:36,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:36,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:36,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:36,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-17 09:51:36,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:37,102 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 59 [2021-06-17 09:51:38,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:38,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:38,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:38,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:38,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:38,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:38,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:38,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 09:51:38,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:38,625 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 09:51:38,625 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:38,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:38,626 INFO L82 PathProgramCache]: Analyzing trace with hash 121808481, now seen corresponding path program 1 times [2021-06-17 09:51:38,626 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:38,626 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232431064] [2021-06-17 09:51:38,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:38,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:38,704 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:38,704 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:38,705 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232431064] [2021-06-17 09:51:38,705 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232431064] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:38,705 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545026518] [2021-06-17 09:51:38,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-06-17 09:51:38,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:38,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 21 conjunts are in the unsatisfiable core [2021-06-17 09:51:38,744 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:38,801 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 09:51:38,802 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 09:51:38,805 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 09:51:38,806 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 09:51:38,806 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:14, output treesize:7 [2021-06-17 09:51:38,858 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:38,858 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545026518] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:38,858 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 09:51:38,858 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2021-06-17 09:51:38,859 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959485863] [2021-06-17 09:51:38,859 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-17 09:51:38,859 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:38,860 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-17 09:51:38,860 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-06-17 09:51:38,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:38,860 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:38,860 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 11 states have internal predecessors, (37), 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-06-17 09:51:38,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:38,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:38,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:38,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:38,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:38,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:38,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:38,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 09:51:38,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:38,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:39,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:39,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:39,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:39,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:39,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:39,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:39,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:39,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:39,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:39,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:51:39,356 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable32,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 09:51:39,357 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:39,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:39,357 INFO L82 PathProgramCache]: Analyzing trace with hash 1600288809, now seen corresponding path program 2 times [2021-06-17 09:51:39,357 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:39,358 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094014330] [2021-06-17 09:51:39,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:39,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:39,507 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:39,507 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:39,507 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094014330] [2021-06-17 09:51:39,507 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094014330] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:39,507 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753276912] [2021-06-17 09:51:39,507 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 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-06-17 09:51:39,548 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 09:51:39,548 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 09:51:39,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 31 conjunts are in the unsatisfiable core [2021-06-17 09:51:39,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:39,726 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 09:51:39,727 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 36 [2021-06-17 09:51:39,729 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 09:51:39,740 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 09:51:39,742 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 09:51:39,742 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:20, output treesize:29 [2021-06-17 09:51:39,855 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:39,855 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753276912] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:39,855 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 09:51:39,856 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2021-06-17 09:51:39,856 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470093173] [2021-06-17 09:51:39,857 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-06-17 09:51:39,857 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:39,857 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-06-17 09:51:39,857 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=315, Unknown=0, NotChecked=0, Total=380 [2021-06-17 09:51:39,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:39,858 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:39,858 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 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-06-17 09:51:39,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:39,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:39,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:39,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:39,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:39,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:39,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:39,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:39,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:39,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:51:39,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:40,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:40,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:40,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:40,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:40,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:40,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:40,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:40,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:40,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:40,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:51:40,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-17 09:51:41,096 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable33 [2021-06-17 09:51:41,097 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:41,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:41,097 INFO L82 PathProgramCache]: Analyzing trace with hash 895665359, now seen corresponding path program 3 times [2021-06-17 09:51:41,098 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:41,098 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778423697] [2021-06-17 09:51:41,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:41,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:41,363 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-17 09:51:41,364 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:41,364 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778423697] [2021-06-17 09:51:41,364 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778423697] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:41,364 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97009904] [2021-06-17 09:51:41,364 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 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-06-17 09:51:41,416 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-06-17 09:51:41,417 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 09:51:41,418 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 44 conjunts are in the unsatisfiable core [2021-06-17 09:51:41,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:41,789 INFO L354 Elim1Store]: treesize reduction 10, result has 88.8 percent of original size [2021-06-17 09:51:41,789 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 29 treesize of output 93 [2021-06-17 09:51:42,136 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-06-17 09:51:42,619 WARN L205 SmtUtils]: Spent 482.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 87 [2021-06-17 09:51:42,620 INFO L628 ElimStorePlain]: treesize reduction 729, result has 24.8 percent of original size [2021-06-17 09:51:42,772 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 4 xjuncts. [2021-06-17 09:51:42,772 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:37, output treesize:960 [2021-06-17 09:51:43,481 WARN L205 SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 71 [2021-06-17 09:51:43,695 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 42 [2021-06-17 09:51:43,731 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:43,731 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97009904] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:43,731 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 09:51:43,731 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14] total 24 [2021-06-17 09:51:43,731 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093825986] [2021-06-17 09:51:43,731 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-06-17 09:51:43,731 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:43,732 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-06-17 09:51:43,732 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=522, Unknown=0, NotChecked=0, Total=600 [2021-06-17 09:51:43,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:43,732 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:43,732 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.04) internal successors, (51), 24 states have internal predecessors, (51), 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-06-17 09:51:43,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:43,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:43,733 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:43,733 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:43,733 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:43,733 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:43,733 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:43,733 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:43,733 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:43,733 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:51:43,733 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-17 09:51:43,733 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:44,062 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 35 [2021-06-17 09:51:45,354 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 50 [2021-06-17 09:51:45,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:45,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:45,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:45,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:45,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:45,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:45,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:45,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:45,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:45,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:51:45,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-17 09:51:45,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-17 09:51:45,685 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable35 [2021-06-17 09:51:45,685 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:45,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:45,685 INFO L82 PathProgramCache]: Analyzing trace with hash -2098842697, now seen corresponding path program 1 times [2021-06-17 09:51:45,685 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:45,685 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94071615] [2021-06-17 09:51:45,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:45,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:45,861 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:45,861 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:45,861 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94071615] [2021-06-17 09:51:45,861 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94071615] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:45,861 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689083410] [2021-06-17 09:51:45,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-06-17 09:51:45,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:45,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 31 conjunts are in the unsatisfiable core [2021-06-17 09:51:45,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:46,058 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 09:51:46,058 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 37 [2021-06-17 09:51:46,060 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 09:51:46,072 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 09:51:46,073 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 09:51:46,073 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:21, output treesize:28 [2021-06-17 09:51:46,197 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:46,197 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689083410] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:46,198 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 09:51:46,198 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2021-06-17 09:51:46,198 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950868371] [2021-06-17 09:51:46,198 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-06-17 09:51:46,198 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:46,198 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-06-17 09:51:46,199 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=319, Unknown=0, NotChecked=0, Total=380 [2021-06-17 09:51:46,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:46,199 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:46,199 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 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-06-17 09:51:46,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:46,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:46,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:46,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:46,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:46,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:46,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:46,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:46,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:46,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:51:46,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-17 09:51:46,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-06-17 09:51:46,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:47,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:47,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:47,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:47,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:47,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:47,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:47,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:47,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:47,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:47,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:51:47,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-17 09:51:47,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-17 09:51:47,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-17 09:51:47,573 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable72 [2021-06-17 09:51:47,573 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:47,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:47,574 INFO L82 PathProgramCache]: Analyzing trace with hash -1090640991, now seen corresponding path program 2 times [2021-06-17 09:51:47,574 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:47,574 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854688363] [2021-06-17 09:51:47,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:47,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:47,882 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:47,882 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:47,882 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854688363] [2021-06-17 09:51:47,882 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854688363] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:47,883 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425518126] [2021-06-17 09:51:47,883 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 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-06-17 09:51:47,918 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 09:51:47,919 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 09:51:47,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 43 conjunts are in the unsatisfiable core [2021-06-17 09:51:47,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:48,208 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 09:51:48,209 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 29 treesize of output 57 [2021-06-17 09:51:48,227 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 09:51:48,279 INFO L628 ElimStorePlain]: treesize reduction 43, result has 50.0 percent of original size [2021-06-17 09:51:48,280 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 09:51:48,280 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:29, output treesize:43 [2021-06-17 09:51:48,416 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:48,417 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425518126] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:48,417 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 09:51:48,417 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2021-06-17 09:51:48,417 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843963052] [2021-06-17 09:51:48,417 INFO L462 AbstractCegarLoop]: Interpolant automaton has 28 states [2021-06-17 09:51:48,417 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:48,418 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-06-17 09:51:48,418 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=643, Unknown=0, NotChecked=0, Total=756 [2021-06-17 09:51:48,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:48,418 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:48,418 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 28 states, 28 states have (on average 1.8928571428571428) internal successors, (53), 27 states have internal predecessors, (53), 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-06-17 09:51:48,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:48,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:48,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:48,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:48,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:48,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:48,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:48,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:48,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:48,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:51:48,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-17 09:51:48,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-06-17 09:51:48,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-17 09:51:48,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:48,674 WARN L205 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 71 [2021-06-17 09:51:48,817 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 43 [2021-06-17 09:51:49,107 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 57 [2021-06-17 09:51:49,400 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 65 [2021-06-17 09:51:50,206 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 73 [2021-06-17 09:51:50,968 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 46 [2021-06-17 09:51:51,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:51,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:51,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:51,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:51,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:51,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:51,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:51,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:51,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:51,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:51:51,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-17 09:51:51,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-17 09:51:51,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-17 09:51:51,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-06-17 09:51:52,192 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable74,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 09:51:52,192 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:52,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:52,192 INFO L82 PathProgramCache]: Analyzing trace with hash -251209310, now seen corresponding path program 3 times [2021-06-17 09:51:52,192 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:52,193 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781125098] [2021-06-17 09:51:52,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:52,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:52,235 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-17 09:51:52,235 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:52,235 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781125098] [2021-06-17 09:51:52,235 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781125098] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:52,235 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609279785] [2021-06-17 09:51:52,236 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 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-06-17 09:51:52,276 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-06-17 09:51:52,276 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 09:51:52,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 10 conjunts are in the unsatisfiable core [2021-06-17 09:51:52,277 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:52,327 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-06-17 09:51:52,328 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609279785] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:52,328 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 09:51:52,328 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4] total 6 [2021-06-17 09:51:52,328 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458449643] [2021-06-17 09:51:52,328 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-17 09:51:52,328 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:52,328 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-17 09:51:52,329 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-06-17 09:51:52,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:52,329 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:52,329 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 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-06-17 09:51:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:52,330 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:51:52,330 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-17 09:51:52,330 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-06-17 09:51:52,330 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-17 09:51:52,330 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-06-17 09:51:52,330 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:52,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:52,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:52,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:52,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:52,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:52,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:52,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:52,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:52,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:52,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:51:52,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-17 09:51:52,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-17 09:51:52,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-17 09:51:52,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-06-17 09:51:52,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:52,648 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable78 [2021-06-17 09:51:52,649 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:52,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:52,649 INFO L82 PathProgramCache]: Analyzing trace with hash -748641513, now seen corresponding path program 4 times [2021-06-17 09:51:52,649 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:52,649 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993819391] [2021-06-17 09:51:52,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:52,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:53,116 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:53,116 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:53,116 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993819391] [2021-06-17 09:51:53,116 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993819391] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:53,116 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324861534] [2021-06-17 09:51:53,116 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 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-06-17 09:51:53,156 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 09:51:53,156 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 09:51:53,157 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 55 conjunts are in the unsatisfiable core [2021-06-17 09:51:53,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:53,617 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 09:51:53,617 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 33 treesize of output 73 [2021-06-17 09:51:53,651 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 09:51:53,682 INFO L628 ElimStorePlain]: treesize reduction 240, result has 4.0 percent of original size [2021-06-17 09:51:53,683 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2021-06-17 09:51:53,683 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:33, output treesize:10 [2021-06-17 09:51:53,736 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:53,737 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324861534] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:53,737 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 09:51:53,737 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2021-06-17 09:51:53,737 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445041043] [2021-06-17 09:51:53,737 INFO L462 AbstractCegarLoop]: Interpolant automaton has 35 states [2021-06-17 09:51:53,737 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:53,738 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2021-06-17 09:51:53,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=1027, Unknown=0, NotChecked=0, Total=1190 [2021-06-17 09:51:53,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:53,738 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:53,739 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 35 states, 35 states have (on average 1.6285714285714286) internal successors, (57), 34 states have internal predecessors, (57), 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-06-17 09:51:53,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:53,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:53,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:53,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:53,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:53,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:53,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:53,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:53,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:53,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:51:53,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-17 09:51:53,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-06-17 09:51:53,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-17 09:51:53,739 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-06-17 09:51:53,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:53,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:55,487 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 47 [2021-06-17 09:51:56,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:56,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:56,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:56,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:56,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:56,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:56,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:56,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:56,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:56,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:51:56,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-17 09:51:56,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-17 09:51:56,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-17 09:51:56,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-06-17 09:51:56,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:56,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-06-17 09:51:56,969 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable79,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 09:51:56,969 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:51:56,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:51:56,970 INFO L82 PathProgramCache]: Analyzing trace with hash 68753003, now seen corresponding path program 5 times [2021-06-17 09:51:56,970 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:51:56,970 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297911852] [2021-06-17 09:51:56,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:51:56,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:51:57,423 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-06-17 09:51:57,423 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:51:57,423 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297911852] [2021-06-17 09:51:57,423 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297911852] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:57,423 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765992782] [2021-06-17 09:51:57,423 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 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-06-17 09:51:57,464 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-06-17 09:51:57,464 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 09:51:57,465 WARN L261 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 67 conjunts are in the unsatisfiable core [2021-06-17 09:51:57,466 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:51:58,128 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 09:51:58,128 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 39 treesize of output 91 [2021-06-17 09:51:58,229 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 09:51:58,284 INFO L628 ElimStorePlain]: treesize reduction 626, result has 1.6 percent of original size [2021-06-17 09:51:58,285 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2021-06-17 09:51:58,285 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:39, output treesize:10 [2021-06-17 09:51:58,326 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:51:58,326 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765992782] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:51:58,326 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 09:51:58,327 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 22] total 36 [2021-06-17 09:51:58,327 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420189151] [2021-06-17 09:51:58,327 INFO L462 AbstractCegarLoop]: Interpolant automaton has 37 states [2021-06-17 09:51:58,327 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 09:51:58,327 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-06-17 09:51:58,328 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=207, Invalid=1125, Unknown=0, NotChecked=0, Total=1332 [2021-06-17 09:51:58,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:58,328 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 09:51:58,328 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 37 states, 37 states have (on average 1.5675675675675675) internal successors, (58), 36 states have internal predecessors, (58), 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-06-17 09:51:58,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:51:58,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:58,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:51:58,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:51:58,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:58,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:58,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:51:58,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:51:58,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:51:58,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:51:58,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-17 09:51:58,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-06-17 09:51:58,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-17 09:51:58,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-06-17 09:51:58,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:51:58,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-06-17 09:51:58,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 09:51:58,492 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 53 [2021-06-17 09:51:59,158 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2021-06-17 09:51:59,631 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 49 [2021-06-17 09:52:00,042 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 46 [2021-06-17 09:52:00,257 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 61 [2021-06-17 09:52:00,422 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 55 [2021-06-17 09:52:00,684 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 44 [2021-06-17 09:52:01,192 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 51 [2021-06-17 09:52:01,323 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2021-06-17 09:52:01,622 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 49 [2021-06-17 09:52:01,843 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 50 [2021-06-17 09:52:02,050 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2021-06-17 09:52:02,490 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2021-06-17 09:52:02,809 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2021-06-17 09:52:03,271 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 58 [2021-06-17 09:52:04,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 09:52:04,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:52:04,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 09:52:04,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 09:52:04,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:52:04,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:52:04,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 09:52:04,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 09:52:04,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-06-17 09:52:04,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-17 09:52:04,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-17 09:52:04,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-17 09:52:04,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-17 09:52:04,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-06-17 09:52:04,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 09:52:04,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-06-17 09:52:04,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2021-06-17 09:52:05,218 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable90,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 09:52:05,218 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 09:52:05,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 09:52:05,219 INFO L82 PathProgramCache]: Analyzing trace with hash 160323551, now seen corresponding path program 6 times [2021-06-17 09:52:05,219 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 09:52:05,219 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287737230] [2021-06-17 09:52:05,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 09:52:05,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 09:52:05,799 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 5 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 09:52:05,799 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 09:52:05,799 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287737230] [2021-06-17 09:52:05,799 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287737230] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 09:52:05,799 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030550309] [2021-06-17 09:52:05,799 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 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-06-17 09:52:05,836 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-06-17 09:52:05,837 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 09:52:05,838 WARN L261 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 69 conjunts are in the unsatisfiable core [2021-06-17 09:52:05,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 09:52:06,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 09:52:06,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 09:52:06,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 09:52:06,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 09:52:06,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 09:52:06,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 09:52:06,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 09:52:06,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 09:52:06,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 09:52:06,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 09:52:06,671 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2021-06-17 09:52:06,671 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 09:52:06,671 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 20 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 25 case distinctions, treesize of input 47 treesize of output 259 [2021-06-17 09:52:06,949 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 585 DAG size of output: 425 [2021-06-17 09:52:07,069 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 600 DAG size of output: 441 [2021-06-17 09:52:08,162 WARN L205 SmtUtils]: Spent 834.00 ms on a formula simplification. DAG size of input: 1718 DAG size of output: 1030 [2021-06-17 09:52:08,952 WARN L205 SmtUtils]: Spent 772.00 ms on a formula simplification. DAG size of input: 1724 DAG size of output: 1037 [2021-06-17 09:52:10,192 WARN L205 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 947 DAG size of output: 1154 [2021-06-17 09:52:11,148 WARN L205 SmtUtils]: Spent 943.00 ms on a formula simplification. DAG size of input: 822 DAG size of output: 1098 [2021-06-17 09:52:11,634 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 761 DAG size of output: 574 [2021-06-17 09:52:12,226 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 552 DAG size of output: 476 [2021-06-17 09:52:13,877 WARN L205 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 2410 DAG size of output: 1968 [2021-06-17 09:52:15,838 WARN L205 SmtUtils]: Spent 1.95 s on a formula simplification. DAG size of input: 3142 DAG size of output: 2586 [2021-06-17 09:52:17,782 WARN L205 SmtUtils]: Spent 1.93 s on a formula simplification. DAG size of input: 3142 DAG size of output: 2586 [2021-06-17 09:52:19,916 WARN L205 SmtUtils]: Spent 2.11 s on a formula simplification. DAG size of input: 3145 DAG size of output: 2588 [2021-06-17 09:52:21,863 WARN L205 SmtUtils]: Spent 1.93 s on a formula simplification. DAG size of input: 2454 DAG size of output: 2444 [2021-06-17 09:52:22,379 WARN L205 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 940 DAG size of output: 940 [2021-06-17 09:52:22,525 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 340 DAG size of output: 418 [2021-06-17 09:52:23,040 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 525 DAG size of output: 408 [2021-06-17 09:52:23,452 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 787 DAG size of output: 598 [2021-06-17 09:52:23,752 WARN L205 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 944 DAG size of output: 743 [2021-06-17 09:52:24,110 WARN L205 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 800 DAG size of output: 800 [2021-06-17 09:52:24,492 WARN L205 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 567 DAG size of output: 642 [2021-06-17 09:52:24,649 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 538 DAG size of output: 538 [2021-06-17 09:52:25,314 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 625 DAG size of output: 541 [2021-06-17 09:52:25,774 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 970 DAG size of output: 806 [2021-06-17 09:52:26,480 WARN L205 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 1285 DAG size of output: 1074 [2021-06-17 09:52:27,087 WARN L205 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 1555 DAG size of output: 1333 [2021-06-17 09:52:27,241 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 292 DAG size of output: 337 [2021-06-17 09:52:27,478 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 341 [2021-06-17 09:52:27,605 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 311 [2021-06-17 09:52:28,339 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 683 DAG size of output: 525 [2021-06-17 09:52:28,567 WARN L205 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 855 DAG size of output: 711 [2021-06-17 09:52:28,922 WARN L205 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 1010 DAG size of output: 854 [2021-06-17 09:52:29,440 WARN L205 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 1167 DAG size of output: 980 [2021-06-17 09:52:29,552 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 299 DAG size of output: 353 [2021-06-17 09:52:30,008 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 592 DAG size of output: 476 [2021-06-17 09:52:30,192 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 692 DAG size of output: 573 [2021-06-17 09:52:31,744 WARN L205 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 2739 DAG size of output: 2253 [2021-06-17 09:52:34,008 WARN L205 SmtUtils]: Spent 2.25 s on a formula simplification. DAG size of input: 3333 DAG size of output: 2704 [2021-06-17 09:52:36,567 WARN L205 SmtUtils]: Spent 2.54 s on a formula simplification. DAG size of input: 1878 DAG size of output: 2190 [2021-06-17 09:52:37,579 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 534 DAG size of output: 597 [2021-06-17 09:52:38,580 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 609 DAG size of output: 392 [2021-06-17 09:52:39,014 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 639 DAG size of output: 457 [2021-06-17 09:52:39,122 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 290 DAG size of output: 321 [2021-06-17 09:52:39,498 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 642 DAG size of output: 486 [2021-06-17 09:52:42,356 WARN L205 SmtUtils]: Spent 2.85 s on a formula simplification. DAG size of input: 5444 DAG size of output: 4117 [2021-06-17 09:52:48,228 WARN L205 SmtUtils]: Spent 5.85 s on a formula simplification. DAG size of input: 7877 DAG size of output: 6108 [2021-06-17 09:52:54,125 WARN L205 SmtUtils]: Spent 5.86 s on a formula simplification. DAG size of input: 7877 DAG size of output: 6108 [2021-06-17 09:53:00,269 WARN L205 SmtUtils]: Spent 6.12 s on a formula simplification. DAG size of input: 7879 DAG size of output: 6055 [2021-06-17 09:53:09,548 WARN L205 SmtUtils]: Spent 9.24 s on a formula simplification. DAG size of input: 5766 DAG size of output: 7161 [2021-06-17 09:53:10,084 WARN L205 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 634 DAG size of output: 753 [2021-06-17 09:53:10,281 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 613 DAG size of output: 613 [2021-06-17 09:53:11,634 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 854 DAG size of output: 774 [2021-06-17 09:53:12,401 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 560 DAG size of output: 520 [2021-06-17 09:53:12,512 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 263 [2021-06-17 09:53:13,021 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 652 DAG size of output: 642 [2021-06-17 09:53:13,271 WARN L205 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 758 DAG size of output: 742 [2021-06-17 09:53:14,062 WARN L205 SmtUtils]: Spent 785.00 ms on a formula simplification. DAG size of input: 2068 DAG size of output: 1882 [2021-06-17 09:53:15,266 WARN L205 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 2308 DAG size of output: 2115 [2021-06-17 09:53:15,780 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 363 DAG size of output: 363 [2021-06-17 09:53:15,897 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 316 [2021-06-17 09:53:16,340 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 552 DAG size of output: 411 [2021-06-17 09:53:16,549 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 372 DAG size of output: 442 [2021-06-17 09:53:16,794 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 681 DAG size of output: 437 [2021-06-17 09:53:18,740 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 532 DAG size of output: 469 [2021-06-17 09:53:19,944 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 748 DAG size of output: 640 [2021-06-17 09:53:20,255 WARN L205 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 1090 DAG size of output: 948 [2021-06-17 09:53:28,988 WARN L205 SmtUtils]: Spent 8.39 s on a formula simplification. DAG size of input: 10489 DAG size of output: 4698 [2021-06-17 09:53:37,315 WARN L205 SmtUtils]: Spent 8.29 s on a formula simplification. DAG size of input: 10489 DAG size of output: 4698 [2021-06-17 09:53:45,823 WARN L205 SmtUtils]: Spent 8.46 s on a formula simplification. DAG size of input: 10497 DAG size of output: 4706 [2021-06-17 09:53:46,073 WARN L205 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 539 DAG size of output: 540 [2021-06-17 09:53:46,216 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 433 DAG size of output: 434 [2021-06-17 09:54:55,805 WARN L205 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 4970 DAG size of output: 4970 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown