/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-NewStatesSleep-NoLbe-Random42.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9bbddad6b14272d9691b7fb6f1c011d15ab18596-9bbddad [2021-06-14 05:21:25,358 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-14 05:21:25,360 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-14 05:21:25,398 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-14 05:21:25,398 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-14 05:21:25,402 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-14 05:21:25,404 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-14 05:21:25,409 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-14 05:21:25,411 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-14 05:21:25,415 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-14 05:21:25,416 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-14 05:21:25,418 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-14 05:21:25,418 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-14 05:21:25,420 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-14 05:21:25,421 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-14 05:21:25,422 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-14 05:21:25,424 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-14 05:21:25,425 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-14 05:21:25,427 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-14 05:21:25,432 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-14 05:21:25,433 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-14 05:21:25,434 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-14 05:21:25,435 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-14 05:21:25,437 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-14 05:21:25,443 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-14 05:21:25,443 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-14 05:21:25,443 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-14 05:21:25,445 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-14 05:21:25,445 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-14 05:21:25,446 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-14 05:21:25,446 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-14 05:21:25,448 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-14 05:21:25,449 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-14 05:21:25,450 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-14 05:21:25,451 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-14 05:21:25,451 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-14 05:21:25,452 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-14 05:21:25,452 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-14 05:21:25,452 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-14 05:21:25,453 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-14 05:21:25,453 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-14 05:21:25,454 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-NewStatesSleep-NoLbe-Random42.epf [2021-06-14 05:21:25,491 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-14 05:21:25,491 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-14 05:21:25,491 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-14 05:21:25,491 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-14 05:21:25,493 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-14 05:21:25,494 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-14 05:21:25,494 INFO L138 SettingsManager]: * Use SBE=true [2021-06-14 05:21:25,494 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-14 05:21:25,494 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-14 05:21:25,494 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-14 05:21:25,495 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-14 05:21:25,495 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-14 05:21:25,495 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-14 05:21:25,496 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-14 05:21:25,496 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-14 05:21:25,496 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-14 05:21:25,496 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-14 05:21:25,496 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-14 05:21:25,496 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-14 05:21:25,496 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-14 05:21:25,496 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-14 05:21:25,497 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-14 05:21:25,497 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-14 05:21:25,497 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-14 05:21:25,497 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-14 05:21:25,497 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-14 05:21:25,497 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-14 05:21:25,497 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-14 05:21:25,498 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-06-14 05:21:25,498 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-14 05:21:25,498 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-14 05:21:25,498 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-14 05:21:25,498 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-14 05:21:25,498 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-06-14 05:21:25,499 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-14 05:21:25,499 INFO L138 SettingsManager]: * Random seed used by POR DFS order=42 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-14 05:21:25,834 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-14 05:21:25,858 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-14 05:21:25,860 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-14 05:21:25,861 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-14 05:21:25,862 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-14 05:21:25,863 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl [2021-06-14 05:21:25,864 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl' [2021-06-14 05:21:25,922 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-14 05:21:25,924 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-14 05:21:25,925 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-14 05:21:25,925 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-14 05:21:25,925 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-14 05:21:25,936 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 05:21:25" (1/1) ... [2021-06-14 05:21:25,943 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 05:21:25" (1/1) ... [2021-06-14 05:21:25,949 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-14 05:21:25,953 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-14 05:21:25,953 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-14 05:21:25,953 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-14 05:21:25,958 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 05:21:25" (1/1) ... [2021-06-14 05:21:25,958 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 05:21:25" (1/1) ... [2021-06-14 05:21:25,959 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 05:21:25" (1/1) ... [2021-06-14 05:21:25,959 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 05:21:25" (1/1) ... [2021-06-14 05:21:25,962 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 05:21:25" (1/1) ... [2021-06-14 05:21:25,965 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 05:21:25" (1/1) ... [2021-06-14 05:21:25,965 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 05:21:25" (1/1) ... [2021-06-14 05:21:25,966 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-14 05:21:25,967 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-14 05:21:25,967 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-14 05:21:25,967 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-14 05:21:25,968 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 05:21:25" (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-14 05:21:26,038 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-14 05:21:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-14 05:21:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-14 05:21:26,038 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-14 05:21:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-14 05:21:26,039 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-14 05:21:26,039 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-14 05:21:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-14 05:21:26,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-14 05:21:26,040 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-14 05:21:26,186 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-14 05:21:26,187 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-14 05:21:26,188 INFO L202 PluginConnector]: Adding new model counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 05:21:26 BoogieIcfgContainer [2021-06-14 05:21:26,188 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-14 05:21:26,190 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-14 05:21:26,190 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-14 05:21:26,192 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-14 05:21:26,192 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 05:21:25" (1/2) ... [2021-06-14 05:21:26,193 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5afdfc3f and model type counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.06 05:21:26, skipping insertion in model container [2021-06-14 05:21:26,193 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 05:21:26" (2/2) ... [2021-06-14 05:21:26,194 INFO L111 eAbstractionObserver]: Analyzing ICFG counter-queue.wvr.bpl [2021-06-14 05:21:26,199 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-14 05:21:26,199 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-14 05:21:26,199 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-14 05:21:26,200 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-14 05:21:26,223 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-06-14 05:21:26,240 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-14 05:21:26,281 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-14 05:21:26,282 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-14 05:21:26,282 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-14 05:21:26,282 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-14 05:21:26,282 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-14 05:21:26,282 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-14 05:21:26,282 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-14 05:21:26,282 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-14 05:21:26,308 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:26,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:26,313 INFO L82 PathProgramCache]: Analyzing trace with hash -1341927927, now seen corresponding path program 1 times [2021-06-14 05:21:26,320 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:26,320 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045859430] [2021-06-14 05:21:26,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:26,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:26,554 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-14 05:21:26,555 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:26,555 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045859430] [2021-06-14 05:21:26,556 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045859430] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-14 05:21:26,556 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-14 05:21:26,556 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-14 05:21:26,557 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485025001] [2021-06-14 05:21:26,560 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-14 05:21:26,560 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:26,570 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-14 05:21:26,572 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-06-14 05:21:26,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:26,573 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:26,575 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 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-14 05:21:26,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:26,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 05:21:26,669 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-14 05:21:26,669 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:26,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:26,670 INFO L82 PathProgramCache]: Analyzing trace with hash 573279653, now seen corresponding path program 1 times [2021-06-14 05:21:26,670 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:26,670 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116253045] [2021-06-14 05:21:26,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:26,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:26,690 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-14 05:21:26,690 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:26,690 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116253045] [2021-06-14 05:21:26,691 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116253045] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-14 05:21:26,691 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-14 05:21:26,691 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-14 05:21:26,691 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816156692] [2021-06-14 05:21:26,692 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-14 05:21:26,692 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:26,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-14 05:21:26,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-14 05:21:26,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:26,693 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:26,693 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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-14 05:21:26,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 05:21:26,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:26,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:26,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:26,720 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-14 05:21:26,720 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:26,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:26,720 INFO L82 PathProgramCache]: Analyzing trace with hash 298913163, now seen corresponding path program 1 times [2021-06-14 05:21:26,721 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:26,721 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077949807] [2021-06-14 05:21:26,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:26,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:26,893 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-14 05:21:26,893 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:26,893 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077949807] [2021-06-14 05:21:26,894 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077949807] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:26,894 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968772861] [2021-06-14 05:21:26,894 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-14 05:21:26,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:26,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-14 05:21:26,941 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:27,170 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:27,184 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2021-06-14 05:21:27,186 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 05:21:27,193 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 05:21:27,198 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 05:21:27,199 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:25, output treesize:7 [2021-06-14 05:21:27,237 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-14 05:21:27,237 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968772861] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:27,237 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:27,237 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2021-06-14 05:21:27,238 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019738473] [2021-06-14 05:21:27,238 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-14 05:21:27,238 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:27,239 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-14 05:21:27,239 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-06-14 05:21:27,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:27,239 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:27,239 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 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-14 05:21:27,239 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:27,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:27,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:27,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:27,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:27,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:27,512 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 05:21:27,513 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:27,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:27,514 INFO L82 PathProgramCache]: Analyzing trace with hash -1429976759, now seen corresponding path program 2 times [2021-06-14 05:21:27,514 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:27,514 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094448834] [2021-06-14 05:21:27,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:27,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:27,592 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-14 05:21:27,592 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:27,592 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094448834] [2021-06-14 05:21:27,592 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094448834] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:27,592 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653624598] [2021-06-14 05:21:27,592 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 05:21:27,624 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-14 05:21:27,624 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 05:21:27,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-14 05:21:27,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:27,757 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-14 05:21:27,758 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653624598] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:27,758 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:27,758 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2021-06-14 05:21:27,758 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336596267] [2021-06-14 05:21:27,758 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-14 05:21:27,759 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:27,759 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-14 05:21:27,759 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2021-06-14 05:21:27,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:27,760 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:27,760 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 12 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-14 05:21:27,760 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:27,760 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:27,760 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:27,760 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:27,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:27,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:27,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:27,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:28,197 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 05:21:28,198 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:28,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:28,198 INFO L82 PathProgramCache]: Analyzing trace with hash -2048473689, now seen corresponding path program 1 times [2021-06-14 05:21:28,199 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:28,199 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487711469] [2021-06-14 05:21:28,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:28,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:28,248 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-14 05:21:28,248 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:28,248 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487711469] [2021-06-14 05:21:28,248 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487711469] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:28,248 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085721023] [2021-06-14 05:21:28,248 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-14 05:21:28,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:28,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 5 conjunts are in the unsatisfiable core [2021-06-14 05:21:28,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:28,359 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-14 05:21:28,359 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085721023] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:28,360 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:28,360 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2021-06-14 05:21:28,360 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337163849] [2021-06-14 05:21:28,360 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-14 05:21:28,360 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:28,361 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-14 05:21:28,361 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-06-14 05:21:28,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:28,362 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:28,362 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 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-14 05:21:28,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:28,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:28,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:28,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:28,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:28,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:28,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:28,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:28,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:28,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:28,693 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 05:21:28,693 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:28,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:28,694 INFO L82 PathProgramCache]: Analyzing trace with hash 894203021, now seen corresponding path program 3 times [2021-06-14 05:21:28,694 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:28,694 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214386441] [2021-06-14 05:21:28,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:28,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:28,756 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-14 05:21:28,756 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:28,756 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214386441] [2021-06-14 05:21:28,757 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214386441] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:28,757 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055179503] [2021-06-14 05:21:28,757 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 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-14 05:21:28,787 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-06-14 05:21:28,787 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 05:21:28,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-14 05:21:28,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:28,904 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-14 05:21:28,905 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055179503] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:28,905 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:28,905 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2021-06-14 05:21:28,905 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607084811] [2021-06-14 05:21:28,905 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-14 05:21:28,905 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:28,906 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-14 05:21:28,907 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2021-06-14 05:21:28,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:28,907 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:28,908 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 13 states have internal predecessors, (34), 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-14 05:21:28,908 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:28,908 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:28,908 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:28,908 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:28,908 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:28,908 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:29,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:29,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:29,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:29,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:29,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:29,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:29,348 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-06-14 05:21:29,348 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:29,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:29,349 INFO L82 PathProgramCache]: Analyzing trace with hash -587073589, now seen corresponding path program 4 times [2021-06-14 05:21:29,349 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:29,349 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919833955] [2021-06-14 05:21:29,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:29,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:29,473 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-14 05:21:29,473 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:29,473 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919833955] [2021-06-14 05:21:29,473 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919833955] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:29,473 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546962181] [2021-06-14 05:21:29,474 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 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-14 05:21:29,502 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-14 05:21:29,502 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 05:21:29,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 19 conjunts are in the unsatisfiable core [2021-06-14 05:21:29,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:29,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:29,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:29,702 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:29,703 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:29,704 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 7 [2021-06-14 05:21:29,706 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 05:21:29,711 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 05:21:29,713 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 05:21:29,713 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:43, output treesize:7 [2021-06-14 05:21:29,731 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-14 05:21:29,731 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546962181] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:29,731 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:29,731 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2021-06-14 05:21:29,731 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817293520] [2021-06-14 05:21:29,732 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-14 05:21:29,737 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:29,737 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-14 05:21:29,737 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2021-06-14 05:21:29,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:29,737 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:29,738 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.8461538461538463) internal successors, (37), 12 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-14 05:21:29,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:29,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:29,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:29,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:29,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:29,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:29,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:29,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:29,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:29,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:29,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:29,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:29,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:29,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:30,092 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 05:21:30,093 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:30,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:30,093 INFO L82 PathProgramCache]: Analyzing trace with hash 1835246473, now seen corresponding path program 5 times [2021-06-14 05:21:30,093 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:30,093 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098980402] [2021-06-14 05:21:30,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:30,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:30,184 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:30,184 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:30,184 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098980402] [2021-06-14 05:21:30,184 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098980402] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:30,184 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581341322] [2021-06-14 05:21:30,184 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 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-14 05:21:30,230 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-06-14 05:21:30,231 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 05:21:30,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 9 conjunts are in the unsatisfiable core [2021-06-14 05:21:30,232 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:30,400 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:30,401 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581341322] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:30,401 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:30,401 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2021-06-14 05:21:30,401 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683294321] [2021-06-14 05:21:30,402 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-06-14 05:21:30,402 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:30,402 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-06-14 05:21:30,403 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2021-06-14 05:21:30,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:30,403 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:30,403 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 16 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-14 05:21:30,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:30,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:30,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:30,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:30,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:30,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:30,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:30,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:30,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:30,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:30,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:30,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:30,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:30,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:30,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:30,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:30,992 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 05:21:30,993 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:30,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:30,993 INFO L82 PathProgramCache]: Analyzing trace with hash 1989021133, now seen corresponding path program 6 times [2021-06-14 05:21:30,993 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:30,993 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636999760] [2021-06-14 05:21:30,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:30,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:31,066 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:31,066 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:31,066 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636999760] [2021-06-14 05:21:31,066 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636999760] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:31,067 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368959814] [2021-06-14 05:21:31,067 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 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-14 05:21:31,091 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-06-14 05:21:31,091 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 05:21:31,092 INFO L263 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 9 conjunts are in the unsatisfiable core [2021-06-14 05:21:31,093 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:31,256 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:31,256 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368959814] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:31,256 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:31,256 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 17 [2021-06-14 05:21:31,256 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451872266] [2021-06-14 05:21:31,257 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-06-14 05:21:31,257 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:31,257 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-06-14 05:21:31,257 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2021-06-14 05:21:31,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:31,257 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:31,258 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 2.3333333333333335) internal successors, (42), 17 states have internal predecessors, (42), 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-14 05:21:31,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:31,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:31,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:31,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:31,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:31,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:31,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:31,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:31,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:31,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:31,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:31,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:31,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:31,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:31,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:31,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:31,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:31,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:31,764 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-06-14 05:21:31,765 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:31,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:31,765 INFO L82 PathProgramCache]: Analyzing trace with hash -733855477, now seen corresponding path program 7 times [2021-06-14 05:21:31,765 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:31,765 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955706918] [2021-06-14 05:21:31,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:31,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:32,079 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-14 05:21:32,079 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:32,079 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955706918] [2021-06-14 05:21:32,080 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955706918] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:32,080 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176404099] [2021-06-14 05:21:32,080 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-14 05:21:32,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:32,105 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 27 conjunts are in the unsatisfiable core [2021-06-14 05:21:32,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:32,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:32,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:32,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:32,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:32,401 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:32,401 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:32,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:32,403 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:32,403 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 7 [2021-06-14 05:21:32,404 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 05:21:32,410 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 05:21:32,411 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 05:21:32,411 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:59, output treesize:7 [2021-06-14 05:21:32,432 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-14 05:21:32,432 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176404099] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:32,432 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:32,432 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10] total 20 [2021-06-14 05:21:32,432 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671450092] [2021-06-14 05:21:32,433 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-06-14 05:21:32,433 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:32,433 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-06-14 05:21:32,433 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2021-06-14 05:21:32,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:32,434 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:32,434 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 2.1904761904761907) internal successors, (46), 20 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-14 05:21:32,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:32,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:32,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:32,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:32,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:32,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:32,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:32,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:32,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:32,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:33,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:33,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:33,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:33,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:33,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:33,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:33,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:33,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:33,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:33,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-14 05:21:33,456 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 05:21:33,457 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:33,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:33,457 INFO L82 PathProgramCache]: Analyzing trace with hash -1783194423, now seen corresponding path program 8 times [2021-06-14 05:21:33,457 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:33,457 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496912183] [2021-06-14 05:21:33,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:33,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:33,546 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:33,547 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:33,547 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496912183] [2021-06-14 05:21:33,547 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496912183] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:33,547 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661427916] [2021-06-14 05:21:33,547 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 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-14 05:21:33,572 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-14 05:21:33,572 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 05:21:33,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-14 05:21:33,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:33,793 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:33,793 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661427916] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:33,794 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:33,794 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2021-06-14 05:21:33,794 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867812116] [2021-06-14 05:21:33,794 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-06-14 05:21:33,794 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:33,795 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-06-14 05:21:33,795 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2021-06-14 05:21:33,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:33,795 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:33,795 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 2.2857142857142856) internal successors, (48), 20 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 05:21:33,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:33,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:33,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:33,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:33,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:33,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:33,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:33,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:33,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:33,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-14 05:21:33,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:34,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:34,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:34,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:34,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:34,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:34,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:34,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:34,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:34,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:34,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-14 05:21:34,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-14 05:21:34,788 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 05:21:34,788 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:34,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:34,789 INFO L82 PathProgramCache]: Analyzing trace with hash 153528651, now seen corresponding path program 9 times [2021-06-14 05:21:34,789 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:34,789 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879587717] [2021-06-14 05:21:34,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:34,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:35,197 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:35,197 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:35,197 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879587717] [2021-06-14 05:21:35,197 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879587717] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:35,197 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198730026] [2021-06-14 05:21:35,197 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 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-14 05:21:35,233 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-06-14 05:21:35,233 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 05:21:35,234 WARN L261 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 39 conjunts are in the unsatisfiable core [2021-06-14 05:21:35,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:36,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:36,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:36,081 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:36,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:36,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:36,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:36,092 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:36,134 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 05:21:36,135 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 4 disjoint index pairs (out of 28 index pairs), introduced 6 new quantified variables, introduced 19 case distinctions, treesize of input 69 treesize of output 127 [2021-06-14 05:21:36,726 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 4 xjuncts. [2021-06-14 05:21:36,795 INFO L628 ElimStorePlain]: treesize reduction 248, result has 12.4 percent of original size [2021-06-14 05:21:36,806 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2021-06-14 05:21:36,807 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:91, output treesize:16 [2021-06-14 05:21:36,887 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:36,887 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198730026] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:36,887 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:36,887 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 29 [2021-06-14 05:21:36,887 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203597436] [2021-06-14 05:21:36,889 INFO L462 AbstractCegarLoop]: Interpolant automaton has 30 states [2021-06-14 05:21:36,889 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:36,889 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-06-14 05:21:36,889 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=759, Unknown=0, NotChecked=0, Total=870 [2021-06-14 05:21:36,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:36,889 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:36,890 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 30 states, 30 states have (on average 1.8) internal successors, (54), 29 states have internal predecessors, (54), 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-14 05:21:36,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:36,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:36,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:36,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:36,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:36,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:36,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:36,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:36,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:36,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-14 05:21:36,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-14 05:21:36,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:38,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:38,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:38,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:38,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:38,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:38,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:38,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:38,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:38,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:38,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-14 05:21:38,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-14 05:21:38,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-14 05:21:38,892 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-06-14 05:21:38,893 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:38,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:38,893 INFO L82 PathProgramCache]: Analyzing trace with hash 589427977, now seen corresponding path program 10 times [2021-06-14 05:21:38,893 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:38,893 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121916102] [2021-06-14 05:21:38,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:38,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:39,012 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 25 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:39,012 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:39,012 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121916102] [2021-06-14 05:21:39,012 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121916102] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:39,012 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [608638467] [2021-06-14 05:21:39,013 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 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-14 05:21:39,041 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-14 05:21:39,042 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 05:21:39,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 13 conjunts are in the unsatisfiable core [2021-06-14 05:21:39,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:39,319 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 25 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:39,319 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [608638467] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:39,320 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:39,320 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2021-06-14 05:21:39,320 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622731384] [2021-06-14 05:21:39,320 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-06-14 05:21:39,320 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:39,320 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-06-14 05:21:39,321 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=492, Unknown=0, NotChecked=0, Total=600 [2021-06-14 05:21:39,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:39,321 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:39,321 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.24) internal successors, (56), 24 states have internal predecessors, (56), 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-14 05:21:39,321 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:39,321 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:39,321 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:39,321 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:39,321 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:39,321 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:39,321 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:39,321 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:39,322 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:39,322 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-14 05:21:39,322 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-14 05:21:39,322 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-14 05:21:39,322 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:40,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:40,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:40,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:40,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:40,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:40,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:40,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:40,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:40,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:40,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-14 05:21:40,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-14 05:21:40,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-06-14 05:21:40,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 05:21:40,787 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable90,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 05:21:40,787 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:40,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:40,788 INFO L82 PathProgramCache]: Analyzing trace with hash 248770699, now seen corresponding path program 11 times [2021-06-14 05:21:40,788 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:40,788 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596610573] [2021-06-14 05:21:40,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:40,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:41,253 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:41,253 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:41,253 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596610573] [2021-06-14 05:21:41,253 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596610573] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:41,253 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713289526] [2021-06-14 05:21:41,254 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 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-14 05:21:41,285 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-06-14 05:21:41,285 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 05:21:41,286 WARN L261 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 43 conjunts are in the unsatisfiable core [2021-06-14 05:21:41,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:41,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:41,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:41,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:41,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:41,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:41,799 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:41,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:41,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:41,801 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:41,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:41,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:41,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:41,805 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:41,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:41,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:41,807 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:41,808 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:41,809 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 7 [2021-06-14 05:21:41,810 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 05:21:41,815 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 05:21:41,817 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 05:21:41,817 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:91, output treesize:7 [2021-06-14 05:21:41,839 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:41,839 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713289526] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:41,839 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:41,839 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14] total 28 [2021-06-14 05:21:41,839 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301410033] [2021-06-14 05:21:41,840 INFO L462 AbstractCegarLoop]: Interpolant automaton has 29 states [2021-06-14 05:21:41,840 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:41,841 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-06-14 05:21:41,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=712, Unknown=0, NotChecked=0, Total=812 [2021-06-14 05:21:41,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:41,841 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:41,841 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 29 states, 29 states have (on average 2.1379310344827585) internal successors, (62), 28 states have internal predecessors, (62), 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-14 05:21:41,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:41,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:41,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:41,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:41,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:41,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:41,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:41,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:41,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:41,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-14 05:21:41,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-14 05:21:41,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-06-14 05:21:41,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 05:21:41,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:43,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:43,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:43,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:43,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:43,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:43,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:43,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:43,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:43,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:43,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-14 05:21:43,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-14 05:21:43,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-06-14 05:21:43,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 05:21:43,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-06-14 05:21:43,912 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable91 [2021-06-14 05:21:43,913 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:43,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:43,913 INFO L82 PathProgramCache]: Analyzing trace with hash 1922722889, now seen corresponding path program 12 times [2021-06-14 05:21:43,913 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:43,913 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116916026] [2021-06-14 05:21:43,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:43,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:44,054 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 36 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:44,054 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:44,055 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116916026] [2021-06-14 05:21:44,055 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116916026] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:44,055 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553169258] [2021-06-14 05:21:44,055 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 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-14 05:21:44,089 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-06-14 05:21:44,089 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 05:21:44,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 15 conjunts are in the unsatisfiable core [2021-06-14 05:21:44,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:44,353 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 36 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:44,354 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553169258] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:44,354 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:44,354 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 28 [2021-06-14 05:21:44,354 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082910864] [2021-06-14 05:21:44,354 INFO L462 AbstractCegarLoop]: Interpolant automaton has 29 states [2021-06-14 05:21:44,354 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:44,355 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-06-14 05:21:44,355 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=670, Unknown=0, NotChecked=0, Total=812 [2021-06-14 05:21:44,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:44,355 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:44,355 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 29 states, 29 states have (on average 2.206896551724138) internal successors, (64), 28 states have internal predecessors, (64), 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-14 05:21:44,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:44,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:44,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:44,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:44,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:44,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:44,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:44,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:44,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:44,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-14 05:21:44,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-14 05:21:44,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-06-14 05:21:44,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 05:21:44,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-06-14 05:21:44,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:45,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:45,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:45,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:45,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:45,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:45,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:45,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:45,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:45,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:45,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-14 05:21:45,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-14 05:21:45,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-06-14 05:21:45,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 05:21:45,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 05:21:45,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-14 05:21:46,091 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable92,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 05:21:46,092 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:46,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:46,092 INFO L82 PathProgramCache]: Analyzing trace with hash -167848245, now seen corresponding path program 13 times [2021-06-14 05:21:46,092 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:46,092 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135770100] [2021-06-14 05:21:46,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:46,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:46,501 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:46,501 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:46,501 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135770100] [2021-06-14 05:21:46,502 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135770100] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:46,502 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412460623] [2021-06-14 05:21:46,502 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-14 05:21:46,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:46,535 WARN L261 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 51 conjunts are in the unsatisfiable core [2021-06-14 05:21:46,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:47,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,161 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:47,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,166 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:47,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,177 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:47,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,180 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:47,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:47,182 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:47,182 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:47,184 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 15 disjoint index pairs (out of 66 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 7 [2021-06-14 05:21:47,184 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 05:21:47,189 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 05:21:47,190 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 05:21:47,190 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:107, output treesize:7 [2021-06-14 05:21:47,210 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:47,210 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1412460623] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:47,210 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:47,210 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16] total 32 [2021-06-14 05:21:47,210 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354833187] [2021-06-14 05:21:47,210 INFO L462 AbstractCegarLoop]: Interpolant automaton has 33 states [2021-06-14 05:21:47,210 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:47,211 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-06-14 05:21:47,211 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=934, Unknown=0, NotChecked=0, Total=1056 [2021-06-14 05:21:47,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:47,211 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:47,212 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 33 states, 33 states have (on average 2.121212121212121) internal successors, (70), 32 states have internal predecessors, (70), 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-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-14 05:21:47,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:49,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-14 05:21:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-14 05:21:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-06-14 05:21:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 05:21:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 05:21:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-14 05:21:49,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-06-14 05:21:49,639 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable93,16 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 05:21:49,639 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:49,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:49,640 INFO L82 PathProgramCache]: Analyzing trace with hash 983876233, now seen corresponding path program 14 times [2021-06-14 05:21:49,640 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:49,640 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356413815] [2021-06-14 05:21:49,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:49,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:49,807 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 49 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:49,808 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:49,808 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356413815] [2021-06-14 05:21:49,808 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356413815] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:49,808 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838567877] [2021-06-14 05:21:49,808 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 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-14 05:21:49,837 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-14 05:21:49,837 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 05:21:49,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 17 conjunts are in the unsatisfiable core [2021-06-14 05:21:49,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:50,189 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 49 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:50,190 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838567877] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:50,190 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 05:21:50,190 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2021-06-14 05:21:50,190 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509647500] [2021-06-14 05:21:50,190 INFO L462 AbstractCegarLoop]: Interpolant automaton has 33 states [2021-06-14 05:21:50,190 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 05:21:50,191 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-06-14 05:21:50,191 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=181, Invalid=875, Unknown=0, NotChecked=0, Total=1056 [2021-06-14 05:21:50,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:50,191 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 05:21:50,191 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 33 states, 33 states have (on average 2.1818181818181817) internal successors, (72), 32 states have internal predecessors, (72), 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-14 05:21:50,191 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:50,191 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:50,191 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:50,191 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:50,191 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:50,191 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:50,191 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:50,191 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:50,191 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:50,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-14 05:21:50,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-14 05:21:50,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-06-14 05:21:50,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 05:21:50,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 05:21:50,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-14 05:21:50,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-06-14 05:21:50,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 05:21:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 05:21:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-14 05:21:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 05:21:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-14 05:21:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 05:21:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-14 05:21:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 05:21:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-14 05:21:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-14 05:21:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-14 05:21:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-06-14 05:21:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 05:21:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 05:21:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-14 05:21:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-14 05:21:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-06-14 05:21:52,349 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable94,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 05:21:52,349 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 05:21:52,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 05:21:52,350 INFO L82 PathProgramCache]: Analyzing trace with hash 1223433227, now seen corresponding path program 15 times [2021-06-14 05:21:52,350 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 05:21:52,350 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68338524] [2021-06-14 05:21:52,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 05:21:52,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 05:21:52,952 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 16 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 05:21:52,952 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 05:21:52,952 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68338524] [2021-06-14 05:21:52,952 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68338524] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 05:21:52,952 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [817297768] [2021-06-14 05:21:52,952 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 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-14 05:21:52,988 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2021-06-14 05:21:52,988 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 05:21:52,989 WARN L261 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 63 conjunts are in the unsatisfiable core [2021-06-14 05:21:52,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 05:21:55,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,589 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:55,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,594 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:55,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,602 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:55,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,610 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 05:21:55,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 05:21:55,768 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-06-14 05:21:55,769 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 05:21:55,769 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 15 disjoint index pairs (out of 91 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 121 treesize of output 345 [2021-06-14 05:21:56,746 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 210 [2021-06-14 05:21:56,981 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 255 [2021-06-14 05:21:57,191 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 330 DAG size of output: 337 [2021-06-14 05:21:57,615 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 202 [2021-06-14 05:21:59,012 WARN L205 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 338 DAG size of output: 337 [2021-06-14 05:21:59,443 WARN L205 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 396 DAG size of output: 398 [2021-06-14 05:22:00,181 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 266 [2021-06-14 05:22:00,880 WARN L205 SmtUtils]: Spent 697.00 ms on a formula simplification. DAG size of input: 525 DAG size of output: 521 [2021-06-14 05:22:02,034 WARN L205 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 700 DAG size of output: 708 [2021-06-14 05:22:03,471 WARN L205 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 723 DAG size of output: 730 [2021-06-14 05:22:04,928 WARN L205 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 723 DAG size of output: 730 [2021-06-14 05:22:06,550 WARN L205 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 729 DAG size of output: 736 [2021-06-14 05:22:09,725 WARN L205 SmtUtils]: Spent 3.07 s on a formula simplification. DAG size of input: 735 DAG size of output: 1137 [2021-06-14 05:22:10,378 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 295 DAG size of output: 298 [2021-06-14 05:22:10,777 WARN L205 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 388 DAG size of output: 364 [2021-06-14 05:22:11,179 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 267 DAG size of output: 264 [2021-06-14 05:22:12,463 WARN L205 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 434 DAG size of output: 422 [2021-06-14 05:22:13,530 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 359 DAG size of output: 365 [2021-06-14 05:22:14,036 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 359 DAG size of output: 343 [2021-06-14 05:22:14,573 WARN L205 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 691 DAG size of output: 690 [2021-06-14 05:22:14,819 WARN L205 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 334 DAG size of output: 428 [2021-06-14 05:22:16,875 WARN L205 SmtUtils]: Spent 843.00 ms on a formula simplification. DAG size of input: 975 DAG size of output: 940 [2021-06-14 05:22:17,288 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 243 [2021-06-14 05:22:17,586 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 320 DAG size of output: 330 [2021-06-14 05:22:17,916 WARN L205 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 372 DAG size of output: 374 [2021-06-14 05:22:18,244 WARN L205 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 407 DAG size of output: 409 [2021-06-14 05:22:19,031 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 290 [2021-06-14 05:22:19,372 WARN L205 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 330 DAG size of output: 346 [2021-06-14 05:22:19,695 WARN L205 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 393 DAG size of output: 409 [2021-06-14 05:22:20,506 WARN L205 SmtUtils]: Spent 808.00 ms on a formula simplification. DAG size of input: 657 DAG size of output: 672 [2021-06-14 05:22:27,943 WARN L205 SmtUtils]: Spent 7.43 s on a formula simplification. DAG size of input: 2837 DAG size of output: 2786 [2021-06-14 05:22:35,401 WARN L205 SmtUtils]: Spent 7.45 s on a formula simplification. DAG size of input: 2837 DAG size of output: 2786 [2021-06-14 05:22:43,003 WARN L205 SmtUtils]: Spent 7.59 s on a formula simplification. DAG size of input: 2843 DAG size of output: 2792 [2021-06-14 05:22:43,313 WARN L205 SmtUtils]: Spent 299.00 ms on a formula simplification that was a NOOP. DAG size: 2391 [2021-06-14 05:22:43,548 WARN L205 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 2038 [2021-06-14 05:22:43,689 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 1398 [2021-06-14 05:22:44,307 WARN L205 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 372 DAG size of output: 464 [2021-06-14 05:22:44,598 WARN L205 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 328 DAG size of output: 419 Received shutdown request... [2021-06-14 05:35:55,900 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable95,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 05:35:55,901 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-14 05:35:55,907 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-06-14 05:35:55,908 WARN L196 ceAbstractionStarter]: Timeout [2021-06-14 05:35:55,909 INFO L202 PluginConnector]: Adding new model counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.06 05:35:55 BasicIcfg [2021-06-14 05:35:55,909 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-14 05:35:55,909 INFO L168 Benchmark]: Toolchain (without parser) took 869985.82 ms. Allocated memory was 191.9 MB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Free memory was 171.2 MB in the beginning and 988.6 MB in the end (delta: -817.4 MB). Peak memory consumption was 842.7 MB. Max. memory is 8.0 GB. [2021-06-14 05:35:55,909 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.67 ms. Allocated memory is still 191.9 MB. Free memory is still 172.2 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-06-14 05:35:55,909 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.72 ms. Allocated memory is still 191.9 MB. Free memory was 171.0 MB in the beginning and 169.6 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-06-14 05:35:55,910 INFO L168 Benchmark]: Boogie Preprocessor took 13.63 ms. Allocated memory is still 191.9 MB. Free memory was 169.6 MB in the beginning and 168.7 MB in the end (delta: 936.0 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-06-14 05:35:55,910 INFO L168 Benchmark]: RCFGBuilder took 221.69 ms. Allocated memory is still 191.9 MB. Free memory was 168.6 MB in the beginning and 157.0 MB in the end (delta: 11.6 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2021-06-14 05:35:55,910 INFO L168 Benchmark]: TraceAbstraction took 869719.01 ms. Allocated memory was 191.9 MB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Free memory was 156.6 MB in the beginning and 988.6 MB in the end (delta: -832.0 MB). Peak memory consumption was 828.0 MB. Max. memory is 8.0 GB. [2021-06-14 05:35:55,910 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.67 ms. Allocated memory is still 191.9 MB. Free memory is still 172.2 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 24.72 ms. Allocated memory is still 191.9 MB. Free memory was 171.0 MB in the beginning and 169.6 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 13.63 ms. Allocated memory is still 191.9 MB. Free memory was 169.6 MB in the beginning and 168.7 MB in the end (delta: 936.0 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 221.69 ms. Allocated memory is still 191.9 MB. Free memory was 168.6 MB in the beginning and 157.0 MB in the end (delta: 11.6 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 869719.01 ms. Allocated memory was 191.9 MB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Free memory was 156.6 MB in the beginning and 988.6 MB in the end (delta: -832.0 MB). Peak memory consumption was 828.0 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 2111, positive: 1456, positive conditional: 1456, positive unconditional: 0, negative: 655, negative conditional: 655, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 1456, positive: 1456, positive conditional: 1456, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 1456, positive: 1456, positive conditional: 0, positive unconditional: 1456, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 23, positive: 23, positive conditional: 0, positive unconditional: 23, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 23, positive: 23, positive conditional: 0, positive unconditional: 23, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1456, positive: 1433, positive conditional: 0, positive unconditional: 1433, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 23, unknown conditional: 0, unknown unconditional: 23] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 ], Maximal queried relation: 0, Independence queries for same thread: 655 - TimeoutResultAtElement [Line: 50]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 43 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations,while ExplicitLhsPolynomialRelations was build 0 of 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 31 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 869653.7ms, OverallIterations: 18, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 8.5ms, PartialOrderReductionTime: 13807.6ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 437, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 66.6ms SsaConstructionTime, 308.7ms SatisfiabilityAnalysisTime, 8246.7ms InterpolantComputationTime, 846 NumberOfCodeBlocks, 846 NumberOfCodeBlocksAsserted, 58 NumberOfCheckSat, 814 ConstructedInterpolants, 63 QuantifiedInterpolants, 12989 SizeOfPredicates, 52 NumberOfNonLiveVariables, 915 ConjunctsInSsa, 283 ConjunctsInUnsatCore, 32 InterpolantComputations, 2 PerfectInterpolantSequences, 306/863 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown