/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/hard1.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-98196c323137eee61a7c1131837b356358d783d4-98196c3 [2021-06-17 10:43:53,148 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-17 10:43:53,151 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-17 10:43:53,190 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-17 10:43:53,190 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-17 10:43:53,191 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-17 10:43:53,192 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-17 10:43:53,194 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-17 10:43:53,196 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-17 10:43:53,200 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-17 10:43:53,201 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-17 10:43:53,203 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-17 10:43:53,203 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-17 10:43:53,227 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-17 10:43:53,228 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-17 10:43:53,229 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-17 10:43:53,230 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-17 10:43:53,230 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-17 10:43:53,232 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-17 10:43:53,233 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-17 10:43:53,234 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-17 10:43:53,238 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-17 10:43:53,238 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-17 10:43:53,239 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-17 10:43:53,241 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-17 10:43:53,241 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-17 10:43:53,242 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-17 10:43:53,242 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-17 10:43:53,243 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-17 10:43:53,243 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-17 10:43:53,244 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-17 10:43:53,246 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-17 10:43:53,247 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-17 10:43:53,248 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-17 10:43:53,249 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-17 10:43:53,249 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-17 10:43:53,249 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-17 10:43:53,250 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-17 10:43:53,250 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-17 10:43:53,251 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-17 10:43:53,251 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-17 10:43:53,254 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf [2021-06-17 10:43:53,285 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-17 10:43:53,286 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-17 10:43:53,286 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-17 10:43:53,286 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-17 10:43:53,289 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-17 10:43:53,289 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-17 10:43:53,289 INFO L138 SettingsManager]: * Use SBE=true [2021-06-17 10:43:53,289 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-17 10:43:53,289 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-17 10:43:53,289 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-17 10:43:53,290 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-17 10:43:53,290 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-17 10:43:53,290 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-17 10:43:53,291 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-17 10:43:53,291 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-17 10:43:53,291 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-17 10:43:53,291 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-17 10:43:53,291 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-17 10:43:53,291 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-17 10:43:53,291 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-17 10:43:53,291 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-17 10:43:53,292 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-17 10:43:53,292 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-17 10:43:53,292 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-17 10:43:53,292 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-17 10:43:53,292 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-17 10:43:53,292 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-17 10:43:53,292 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-17 10:43:53,293 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-06-17 10:43:53,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-17 10:43:53,293 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-17 10:43:53,293 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-17 10:43:53,293 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-17 10:43:53,293 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-06-17 10:43:53,294 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-17 10:43:53,589 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-17 10:43:53,606 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-17 10:43:53,609 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-17 10:43:53,610 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-17 10:43:53,611 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-17 10:43:53,611 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/hard1.wvr.bpl [2021-06-17 10:43:53,612 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/hard1.wvr.bpl' [2021-06-17 10:43:53,776 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-17 10:43:53,778 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-17 10:43:53,779 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-17 10:43:53,779 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-17 10:43:53,779 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-17 10:43:53,791 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:43:53" (1/1) ... [2021-06-17 10:43:53,798 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:43:53" (1/1) ... [2021-06-17 10:43:53,806 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-17 10:43:53,807 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-17 10:43:53,808 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-17 10:43:53,808 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-17 10:43:53,814 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:43:53" (1/1) ... [2021-06-17 10:43:53,815 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:43:53" (1/1) ... [2021-06-17 10:43:53,817 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:43:53" (1/1) ... [2021-06-17 10:43:53,817 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:43:53" (1/1) ... [2021-06-17 10:43:53,822 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:43:53" (1/1) ... [2021-06-17 10:43:53,825 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:43:53" (1/1) ... [2021-06-17 10:43:53,826 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:43:53" (1/1) ... [2021-06-17 10:43:53,833 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-17 10:43:53,834 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-17 10:43:53,835 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-17 10:43:53,835 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-17 10:43:53,836 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:43:53" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-17 10:43:53,905 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-17 10:43:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-17 10:43:53,905 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-17 10:43:53,905 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-17 10:43:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-17 10:43:53,906 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-17 10:43:53,906 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-17 10:43:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-17 10:43:53,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-17 10:43:53,906 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-17 10:43:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-17 10:43:53,907 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-17 10:43:53,907 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-06-17 10:43:53,907 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-06-17 10:43:53,908 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-06-17 10:43:53,909 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-17 10:43:54,096 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-17 10:43:54,096 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-17 10:43:54,098 INFO L202 PluginConnector]: Adding new model hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 10:43:54 BoogieIcfgContainer [2021-06-17 10:43:54,098 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-17 10:43:54,099 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-17 10:43:54,100 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-17 10:43:54,102 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-17 10:43:54,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:43:53" (1/2) ... [2021-06-17 10:43:54,103 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57400e1f and model type hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.06 10:43:54, skipping insertion in model container [2021-06-17 10:43:54,103 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 10:43:54" (2/2) ... [2021-06-17 10:43:54,104 INFO L111 eAbstractionObserver]: Analyzing ICFG hard1.wvr.bpl [2021-06-17 10:43:54,108 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-17 10:43:54,108 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-17 10:43:54,108 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-17 10:43:54,109 INFO L470 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-17 10:43:54,174 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-06-17 10:43:54,213 INFO L255 AbstractCegarLoop]: Starting to check reachability of 5 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-17 10:43:54,273 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-17 10:43:54,274 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-17 10:43:54,274 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-17 10:43:54,274 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-17 10:43:54,274 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-17 10:43:54,274 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-17 10:43:54,274 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-17 10:43:54,274 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-17 10:43:54,539 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:43:54,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:43:54,548 INFO L82 PathProgramCache]: Analyzing trace with hash -583277940, now seen corresponding path program 1 times [2021-06-17 10:43:54,553 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:43:54,554 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6599247] [2021-06-17 10:43:54,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:43:54,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:43:55,150 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 19 proven. 33 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-17 10:43:55,151 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:43:55,151 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6599247] [2021-06-17 10:43:55,152 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6599247] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:43:55,152 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352190096] [2021-06-17 10:43:55,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:43:55,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:43:55,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 19 conjunts are in the unsatisfiable core [2021-06-17 10:43:55,239 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:43:55,977 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 23 proven. 29 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-17 10:43:55,978 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352190096] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:43:55,978 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:43:55,978 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19] total 35 [2021-06-17 10:43:55,980 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647507207] [2021-06-17 10:43:55,985 INFO L462 AbstractCegarLoop]: Interpolant automaton has 36 states [2021-06-17 10:43:55,985 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:43:55,997 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-06-17 10:43:56,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=1104, Unknown=0, NotChecked=0, Total=1260 [2021-06-17 10:43:56,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:43:56,003 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:43:56,011 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 36 states, 36 states have (on average 2.0833333333333335) internal successors, (75), 35 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:43:56,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:43:57,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-17 10:43:57,587 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-06-17 10:43:57,588 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:43:57,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:43:57,589 INFO L82 PathProgramCache]: Analyzing trace with hash 1928774064, now seen corresponding path program 2 times [2021-06-17 10:43:57,589 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:43:57,589 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164173226] [2021-06-17 10:43:57,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:43:57,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:43:57,666 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-06-17 10:43:57,667 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:43:57,667 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164173226] [2021-06-17 10:43:57,667 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164173226] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-17 10:43:57,668 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-17 10:43:57,668 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-17 10:43:57,668 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511143116] [2021-06-17 10:43:57,669 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-17 10:43:57,669 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:43:57,671 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-17 10:43:57,671 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-17 10:43:57,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:43:57,671 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:43:57,671 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:43:57,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-06-17 10:43:57,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:43:57,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:43:57,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:43:57,791 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-17 10:43:57,791 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:43:57,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:43:57,792 INFO L82 PathProgramCache]: Analyzing trace with hash 1895104116, now seen corresponding path program 3 times [2021-06-17 10:43:57,792 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:43:57,792 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477968669] [2021-06-17 10:43:57,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:43:57,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:43:58,616 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 18 proven. 130 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-06-17 10:43:58,617 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:43:58,617 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477968669] [2021-06-17 10:43:58,617 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477968669] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:43:58,617 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403790797] [2021-06-17 10:43:58,618 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 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:43:58,705 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2021-06-17 10:43:58,706 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:43:58,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 62 conjunts are in the unsatisfiable core [2021-06-17 10:43:58,711 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:43:59,751 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 18 proven. 130 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-06-17 10:43:59,751 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403790797] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:43:59,751 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:43:59,752 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 27] total 39 [2021-06-17 10:43:59,752 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103395336] [2021-06-17 10:43:59,752 INFO L462 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-06-17 10:43:59,752 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:43:59,753 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-06-17 10:43:59,754 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=235, Invalid=1325, Unknown=0, NotChecked=0, Total=1560 [2021-06-17 10:43:59,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:43:59,754 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:43:59,754 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 40 states, 40 states have (on average 2.15) internal successors, (86), 39 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:43:59,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:43:59,755 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:43:59,755 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:44:01,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:44:01,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:44:01,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:44:01,681 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:44:01,681 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:44:01,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:44:01,682 INFO L82 PathProgramCache]: Analyzing trace with hash -975533060, now seen corresponding path program 4 times [2021-06-17 10:44:01,682 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:44:01,682 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184946588] [2021-06-17 10:44:01,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:44:01,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:44:02,038 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 174 proven. 134 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-06-17 10:44:02,038 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:44:02,039 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184946588] [2021-06-17 10:44:02,039 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184946588] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:44:02,039 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059803620] [2021-06-17 10:44:02,040 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:44:02,115 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 10:44:02,115 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:44:02,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 70 conjunts are in the unsatisfiable core [2021-06-17 10:44:02,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:44:03,450 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 140 proven. 155 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-06-17 10:44:03,450 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059803620] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:44:03,451 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:44:03,451 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 32] total 51 [2021-06-17 10:44:03,451 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057696418] [2021-06-17 10:44:03,451 INFO L462 AbstractCegarLoop]: Interpolant automaton has 52 states [2021-06-17 10:44:03,452 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:44:03,452 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2021-06-17 10:44:03,453 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=674, Invalid=1978, Unknown=0, NotChecked=0, Total=2652 [2021-06-17 10:44:03,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:44:03,453 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:44:03,454 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 52 states, 52 states have (on average 2.5576923076923075) internal successors, (133), 51 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:44:03,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:44:03,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:44:03,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:44:03,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:44:04,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:44:04,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:44:04,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:44:04,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-06-17 10:44:05,177 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:44:05,177 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:44:05,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:44:05,178 INFO L82 PathProgramCache]: Analyzing trace with hash -974764394, now seen corresponding path program 5 times [2021-06-17 10:44:05,178 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:44:05,178 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638285200] [2021-06-17 10:44:05,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:44:05,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:44:05,965 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 110 proven. 313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:44:05,965 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:44:05,965 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638285200] [2021-06-17 10:44:05,965 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638285200] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:44:05,965 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364986180] [2021-06-17 10:44:05,965 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:44:06,039 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2021-06-17 10:44:06,039 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:44:06,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 83 conjunts are in the unsatisfiable core [2021-06-17 10:44:06,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:44:07,326 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 23 proven. 400 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:44:07,327 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [364986180] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:44:07,327 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:44:07,327 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 68 [2021-06-17 10:44:07,327 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784829175] [2021-06-17 10:44:07,328 INFO L462 AbstractCegarLoop]: Interpolant automaton has 69 states [2021-06-17 10:44:07,328 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:44:07,328 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2021-06-17 10:44:07,330 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=911, Invalid=3781, Unknown=0, NotChecked=0, Total=4692 [2021-06-17 10:44:07,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:44:07,330 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:44:07,330 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 69 states, 69 states have (on average 1.8985507246376812) internal successors, (131), 68 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:44:07,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:44:07,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:44:07,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:44:07,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-06-17 10:44:07,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:44:09,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:44:09,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:44:09,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:44:09,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-06-17 10:44:09,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:44:09,717 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable36 [2021-06-17 10:44:09,717 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:44:09,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:44:09,718 INFO L82 PathProgramCache]: Analyzing trace with hash 2137703958, now seen corresponding path program 6 times [2021-06-17 10:44:09,718 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:44:09,718 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805215766] [2021-06-17 10:44:09,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:44:09,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:44:10,660 INFO L134 CoverageAnalysis]: Checked inductivity of 609 backedges. 149 proven. 460 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:44:10,660 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:44:10,661 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805215766] [2021-06-17 10:44:10,661 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805215766] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:44:10,661 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170246330] [2021-06-17 10:44:10,661 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:44:10,738 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2021-06-17 10:44:10,738 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:44:10,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 106 conjunts are in the unsatisfiable core [2021-06-17 10:44:10,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:44:12,185 INFO L134 CoverageAnalysis]: Checked inductivity of 609 backedges. 23 proven. 586 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:44:12,186 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1170246330] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:44:12,186 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:44:12,186 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [52, 52] total 79 [2021-06-17 10:44:12,186 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318052737] [2021-06-17 10:44:12,187 INFO L462 AbstractCegarLoop]: Interpolant automaton has 80 states [2021-06-17 10:44:12,187 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:44:12,187 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2021-06-17 10:44:12,189 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1238, Invalid=5082, Unknown=0, NotChecked=0, Total=6320 [2021-06-17 10:44:12,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:44:12,190 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:44:12,190 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 80 states, 80 states have (on average 1.8625) internal successors, (149), 79 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:44:12,190 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:44:12,190 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:44:12,190 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:44:12,190 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-06-17 10:44:12,190 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:44:12,190 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:44:14,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:44:14,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:44:14,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:44:14,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-06-17 10:44:14,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:44:14,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:44:14,964 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable43,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:44:14,965 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:44:14,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:44:14,965 INFO L82 PathProgramCache]: Analyzing trace with hash -1973547882, now seen corresponding path program 7 times [2021-06-17 10:44:14,966 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:44:14,966 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500775164] [2021-06-17 10:44:14,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:44:15,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:44:17,559 INFO L134 CoverageAnalysis]: Checked inductivity of 831 backedges. 0 proven. 831 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:44:17,560 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:44:17,560 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500775164] [2021-06-17 10:44:17,560 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500775164] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:44:17,560 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330580640] [2021-06-17 10:44:17,560 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 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:44:17,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:44:17,652 WARN L261 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 222 conjunts are in the unsatisfiable core [2021-06-17 10:44:17,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:44:22,367 INFO L134 CoverageAnalysis]: Checked inductivity of 831 backedges. 0 proven. 831 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:44:22,368 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330580640] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:44:22,368 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:44:22,368 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 61] total 120 [2021-06-17 10:44:22,368 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953979443] [2021-06-17 10:44:22,369 INFO L462 AbstractCegarLoop]: Interpolant automaton has 121 states [2021-06-17 10:44:22,369 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:44:22,369 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 121 interpolants. [2021-06-17 10:44:22,373 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=445, Invalid=14075, Unknown=0, NotChecked=0, Total=14520 [2021-06-17 10:44:22,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:44:22,373 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:44:22,373 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 121 states, 121 states have (on average 1.7603305785123966) internal successors, (213), 120 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:44:22,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:44:22,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:44:22,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:44:22,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-06-17 10:44:22,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:44:22,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:44:22,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:44:31,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:44:31,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:44:31,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:44:31,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:44:31,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:44:31,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:44:31,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:44:31,345 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable50,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:44:31,347 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:44:31,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:44:31,348 INFO L82 PathProgramCache]: Analyzing trace with hash 1631984754, now seen corresponding path program 8 times [2021-06-17 10:44:31,348 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:44:31,348 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797049660] [2021-06-17 10:44:31,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:44:31,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:44:32,694 INFO L134 CoverageAnalysis]: Checked inductivity of 1105 backedges. 245 proven. 860 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:44:32,694 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:44:32,694 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797049660] [2021-06-17 10:44:32,694 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797049660] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:44:32,694 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229670357] [2021-06-17 10:44:32,694 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:44:32,765 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 10:44:32,766 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:44:32,768 INFO L263 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 144 conjunts are in the unsatisfiable core [2021-06-17 10:44:32,770 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:44:34,966 INFO L134 CoverageAnalysis]: Checked inductivity of 1105 backedges. 2 proven. 1103 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:44:34,967 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229670357] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:44:34,967 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:44:34,967 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65] total 105 [2021-06-17 10:44:34,967 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186251840] [2021-06-17 10:44:34,968 INFO L462 AbstractCegarLoop]: Interpolant automaton has 106 states [2021-06-17 10:44:34,968 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:44:34,968 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 106 interpolants. [2021-06-17 10:44:34,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=2181, Invalid=8949, Unknown=0, NotChecked=0, Total=11130 [2021-06-17 10:44:34,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:44:34,971 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:44:34,971 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 106 states, 106 states have (on average 1.820754716981132) internal successors, (193), 105 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:44:34,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:44:34,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:44:34,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:44:34,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:44:34,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:44:34,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:44:34,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:44:34,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:44:39,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:44:39,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:44:39,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:44:39,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:44:39,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:44:39,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:44:39,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:44:39,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-06-17 10:44:39,835 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable53 [2021-06-17 10:44:39,835 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:44:39,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:44:39,836 INFO L82 PathProgramCache]: Analyzing trace with hash -1477704934, now seen corresponding path program 9 times [2021-06-17 10:44:39,836 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:44:39,836 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917498226] [2021-06-17 10:44:39,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:44:39,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:44:43,372 INFO L134 CoverageAnalysis]: Checked inductivity of 1255 backedges. 0 proven. 1255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:44:43,372 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:44:43,372 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917498226] [2021-06-17 10:44:43,372 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917498226] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:44:43,372 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181983763] [2021-06-17 10:44:43,372 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:44:43,484 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2021-06-17 10:44:43,484 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:44:43,487 WARN L261 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 214 conjunts are in the unsatisfiable core [2021-06-17 10:44:43,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:44:55,868 INFO L134 CoverageAnalysis]: Checked inductivity of 1255 backedges. 9 proven. 1246 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:44:55,869 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181983763] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:44:55,869 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:44:55,869 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [77, 103] total 177 [2021-06-17 10:44:55,869 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376545631] [2021-06-17 10:44:55,870 INFO L462 AbstractCegarLoop]: Interpolant automaton has 178 states [2021-06-17 10:44:55,870 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:44:55,870 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 178 interpolants. [2021-06-17 10:44:55,874 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=616, Invalid=30890, Unknown=0, NotChecked=0, Total=31506 [2021-06-17 10:44:55,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:44:55,875 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:44:55,875 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 178 states, 178 states have (on average 1.4438202247191012) internal successors, (257), 177 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:44:55,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:44:55,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:44:55,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:44:55,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:44:55,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:44:55,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:44:55,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:44:55,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-06-17 10:44:55,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:45:14,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:45:14,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:45:14,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:45:14,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:45:14,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:45:14,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:45:14,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:45:14,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:45:14,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:45:15,029 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable55,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:45:15,030 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:45:15,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:45:15,030 INFO L82 PathProgramCache]: Analyzing trace with hash 1828183798, now seen corresponding path program 10 times [2021-06-17 10:45:15,030 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:45:15,030 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977763708] [2021-06-17 10:45:15,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:45:15,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:45:16,782 INFO L134 CoverageAnalysis]: Checked inductivity of 1585 backedges. 365 proven. 1220 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:45:16,782 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:45:16,782 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977763708] [2021-06-17 10:45:16,782 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977763708] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:45:16,782 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046401534] [2021-06-17 10:45:16,782 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:45:16,864 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 10:45:16,864 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:45:16,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 172 conjunts are in the unsatisfiable core [2021-06-17 10:45:16,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:45:19,809 INFO L134 CoverageAnalysis]: Checked inductivity of 1585 backedges. 2 proven. 1583 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:45:19,810 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046401534] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:45:19,810 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:45:19,810 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [77, 77] total 125 [2021-06-17 10:45:19,810 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741899240] [2021-06-17 10:45:19,811 INFO L462 AbstractCegarLoop]: Interpolant automaton has 126 states [2021-06-17 10:45:19,811 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:45:19,812 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 126 interpolants. [2021-06-17 10:45:19,813 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3082, Invalid=12668, Unknown=0, NotChecked=0, Total=15750 [2021-06-17 10:45:19,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:45:19,813 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:45:19,814 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 126 states, 126 states have (on average 1.7857142857142858) internal successors, (225), 125 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:45:19,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:45:19,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:45:19,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:45:19,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:45:19,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:45:19,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:45:19,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:45:19,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:45:19,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:45:19,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:45:24,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:45:24,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:45:24,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:45:24,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:45:24,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:45:24,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:45:24,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:45:24,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:45:24,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:45:24,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2021-06-17 10:45:25,032 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable131,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:45:25,033 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:45:25,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:45:25,033 INFO L82 PathProgramCache]: Analyzing trace with hash -795019362, now seen corresponding path program 11 times [2021-06-17 10:45:25,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:45:25,033 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101862950] [2021-06-17 10:45:25,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:45:25,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:45:29,484 INFO L134 CoverageAnalysis]: Checked inductivity of 1767 backedges. 0 proven. 1767 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:45:29,485 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:45:29,485 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101862950] [2021-06-17 10:45:29,485 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101862950] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:45:29,485 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [593723752] [2021-06-17 10:45:29,485 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:45:29,620 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2021-06-17 10:45:29,621 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:45:29,627 WARN L261 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 261 conjunts are in the unsatisfiable core [2021-06-17 10:45:29,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:45:44,394 INFO L134 CoverageAnalysis]: Checked inductivity of 1767 backedges. 6 proven. 1761 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:45:44,394 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [593723752] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:45:44,394 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:45:44,394 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [89, 122] total 208 [2021-06-17 10:45:44,395 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204159741] [2021-06-17 10:45:44,395 INFO L462 AbstractCegarLoop]: Interpolant automaton has 209 states [2021-06-17 10:45:44,395 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:45:44,395 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 209 interpolants. [2021-06-17 10:45:44,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=712, Invalid=42760, Unknown=0, NotChecked=0, Total=43472 [2021-06-17 10:45:44,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:45:44,398 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:45:44,398 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 209 states, 209 states have (on average 1.4210526315789473) internal successors, (297), 208 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:45:44,398 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:45:44,398 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:45:44,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:45:44,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:45:44,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:45:44,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:45:44,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:45:44,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:45:44,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:45:44,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2021-06-17 10:45:44,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:46:07,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:46:07,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:46:07,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:46:07,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:46:07,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:46:07,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:46:07,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:46:07,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:46:07,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:46:07,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:46:07,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:46:07,728 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable133 [2021-06-17 10:46:07,729 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:46:07,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:46:07,729 INFO L82 PathProgramCache]: Analyzing trace with hash -1250123910, now seen corresponding path program 12 times [2021-06-17 10:46:07,729 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:46:07,730 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006857156] [2021-06-17 10:46:07,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:46:07,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:46:10,029 INFO L134 CoverageAnalysis]: Checked inductivity of 2153 backedges. 509 proven. 1644 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:46:10,029 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:46:10,029 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006857156] [2021-06-17 10:46:10,029 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006857156] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:46:10,029 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461591210] [2021-06-17 10:46:10,030 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:46:10,184 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 24 check-sat command(s) [2021-06-17 10:46:10,184 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:46:10,187 INFO L263 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 199 conjunts are in the unsatisfiable core [2021-06-17 10:46:10,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:46:13,943 INFO L134 CoverageAnalysis]: Checked inductivity of 2153 backedges. 2 proven. 2151 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:46:13,944 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461591210] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:46:13,944 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:46:13,944 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [89, 89] total 145 [2021-06-17 10:46:13,944 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050746057] [2021-06-17 10:46:13,944 INFO L462 AbstractCegarLoop]: Interpolant automaton has 146 states [2021-06-17 10:46:13,944 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:46:13,945 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 146 interpolants. [2021-06-17 10:46:13,946 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=4139, Invalid=17031, Unknown=0, NotChecked=0, Total=21170 [2021-06-17 10:46:13,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:46:13,947 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:46:13,947 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 146 states, 146 states have (on average 1.7602739726027397) internal successors, (257), 145 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:46:13,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:46:13,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:46:13,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:46:13,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:46:13,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:46:13,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:46:13,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:46:13,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:46:13,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:46:13,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:46:13,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:46:13,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:46:21,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:46:21,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:46:21,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:46:21,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:46:21,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:46:21,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:46:21,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:46:21,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:46:21,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:46:21,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:46:21,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:46:21,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2021-06-17 10:46:22,098 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable207,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:46:22,098 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:46:22,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:46:22,098 INFO L82 PathProgramCache]: Analyzing trace with hash -1524766174, now seen corresponding path program 13 times [2021-06-17 10:46:22,099 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:46:22,099 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165427374] [2021-06-17 10:46:22,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:46:22,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:46:27,741 INFO L134 CoverageAnalysis]: Checked inductivity of 2367 backedges. 0 proven. 2367 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:46:27,742 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:46:27,742 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165427374] [2021-06-17 10:46:27,742 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165427374] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:46:27,742 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142367484] [2021-06-17 10:46:27,742 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:46:27,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:46:27,842 WARN L261 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 366 conjunts are in the unsatisfiable core [2021-06-17 10:46:27,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:46:38,257 INFO L134 CoverageAnalysis]: Checked inductivity of 2367 backedges. 0 proven. 2367 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:46:38,257 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142367484] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:46:38,257 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:46:38,257 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [102, 97] total 194 [2021-06-17 10:46:38,257 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924494193] [2021-06-17 10:46:38,258 INFO L462 AbstractCegarLoop]: Interpolant automaton has 195 states [2021-06-17 10:46:38,258 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:46:38,258 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 195 interpolants. [2021-06-17 10:46:38,260 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=731, Invalid=37099, Unknown=0, NotChecked=0, Total=37830 [2021-06-17 10:46:38,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:46:38,260 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:46:38,261 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 195 states, 195 states have (on average 1.7076923076923076) internal successors, (333), 194 states have internal predecessors, (333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:46:38,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:46:38,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:46:38,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:46:38,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:46:38,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:46:38,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:46:38,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:46:38,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:46:38,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:46:38,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:46:38,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:46:38,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2021-06-17 10:46:38,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:46:59,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:46:59,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:46:59,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:46:59,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:46:59,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:46:59,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:46:59,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:46:59,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:46:59,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:46:59,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:46:59,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:46:59,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:46:59,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:46:59,796 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable209 [2021-06-17 10:46:59,796 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:46:59,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:46:59,797 INFO L82 PathProgramCache]: Analyzing trace with hash -1249812994, now seen corresponding path program 14 times [2021-06-17 10:46:59,797 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:46:59,797 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637058881] [2021-06-17 10:46:59,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:46:59,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:47:02,610 INFO L134 CoverageAnalysis]: Checked inductivity of 2809 backedges. 677 proven. 2132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:47:02,610 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:47:02,611 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637058881] [2021-06-17 10:47:02,611 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637058881] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:47:02,611 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131873176] [2021-06-17 10:47:02,611 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:47:02,715 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 10:47:02,715 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:47:02,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 228 conjunts are in the unsatisfiable core [2021-06-17 10:47:02,720 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:47:07,371 INFO L134 CoverageAnalysis]: Checked inductivity of 2809 backedges. 2 proven. 2807 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:47:07,372 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131873176] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:47:07,372 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:47:07,372 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [101, 101] total 165 [2021-06-17 10:47:07,372 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934998170] [2021-06-17 10:47:07,373 INFO L462 AbstractCegarLoop]: Interpolant automaton has 166 states [2021-06-17 10:47:07,373 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:47:07,374 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 166 interpolants. [2021-06-17 10:47:07,374 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5352, Invalid=22038, Unknown=0, NotChecked=0, Total=27390 [2021-06-17 10:47:07,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:47:07,375 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:47:07,375 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 166 states, 166 states have (on average 1.7409638554216869) internal successors, (289), 165 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:47:07,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:47:07,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:47:07,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:47:07,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:47:07,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:47:07,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:47:07,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:47:07,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:47:07,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:47:07,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:47:07,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:47:07,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:47:07,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:47:07,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:47:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:47:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:47:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:47:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:47:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:47:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:47:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:47:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:47:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:47:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:47:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:47:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:47:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:47:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2021-06-17 10:47:16,457 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable212,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:47:16,458 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:47:16,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:47:16,458 INFO L82 PathProgramCache]: Analyzing trace with hash 362535590, now seen corresponding path program 15 times [2021-06-17 10:47:16,458 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:47:16,458 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918705868] [2021-06-17 10:47:16,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:47:16,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:47:22,911 INFO L134 CoverageAnalysis]: Checked inductivity of 3055 backedges. 0 proven. 3055 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:47:22,911 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:47:22,911 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918705868] [2021-06-17 10:47:22,911 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918705868] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:47:22,911 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989120240] [2021-06-17 10:47:22,911 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:47:23,142 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 32 check-sat command(s) [2021-06-17 10:47:23,142 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:47:23,147 WARN L261 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 333 conjunts are in the unsatisfiable core [2021-06-17 10:47:23,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:47:52,449 INFO L134 CoverageAnalysis]: Checked inductivity of 3055 backedges. 8 proven. 3047 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:47:52,449 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989120240] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:47:52,450 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:47:52,450 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [110, 157] total 264 [2021-06-17 10:47:52,450 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491897940] [2021-06-17 10:47:52,451 INFO L462 AbstractCegarLoop]: Interpolant automaton has 265 states [2021-06-17 10:47:52,451 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:47:52,451 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 265 interpolants. [2021-06-17 10:47:52,454 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=874, Invalid=69086, Unknown=0, NotChecked=0, Total=69960 [2021-06-17 10:47:52,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:47:52,454 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:47:52,455 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 265 states, 265 states have (on average 1.4226415094339622) internal successors, (377), 264 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:47:52,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:47:52,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:47:52,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:47:52,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:47:52,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:47:52,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:47:52,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:47:52,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:47:52,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:47:52,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:47:52,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:47:52,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:47:52,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:47:52,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2021-06-17 10:47:52,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:48:13,439 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 55 [2021-06-17 10:48:20,293 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 60 [2021-06-17 10:48:22,373 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 71 [2021-06-17 10:48:23,426 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 71 [2021-06-17 10:48:24,378 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 76 [2021-06-17 10:48:25,447 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 71 [2021-06-17 10:48:26,386 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 78 [2021-06-17 10:48:28,523 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 77 [2021-06-17 10:48:30,846 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 70 [2021-06-17 10:48:36,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:48:36,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:48:36,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:48:36,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:48:36,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:48:36,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:48:36,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:48:36,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:48:36,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:48:36,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:48:36,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:48:36,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:48:36,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:48:36,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:48:36,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:48:36,728 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable214 [2021-06-17 10:48:36,731 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:48:36,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:48:36,731 INFO L82 PathProgramCache]: Analyzing trace with hash 926096002, now seen corresponding path program 16 times [2021-06-17 10:48:36,731 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:48:36,731 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318391747] [2021-06-17 10:48:36,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:48:36,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:48:40,276 INFO L134 CoverageAnalysis]: Checked inductivity of 3553 backedges. 869 proven. 2684 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:48:40,276 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:48:40,276 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318391747] [2021-06-17 10:48:40,276 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318391747] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:48:40,277 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763600894] [2021-06-17 10:48:40,277 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:48:40,400 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 10:48:40,400 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:48:40,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 256 conjunts are in the unsatisfiable core [2021-06-17 10:48:40,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:48:46,272 INFO L134 CoverageAnalysis]: Checked inductivity of 3553 backedges. 2 proven. 3551 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:48:46,273 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763600894] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:48:46,273 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:48:46,273 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [113, 113] total 185 [2021-06-17 10:48:46,273 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297968995] [2021-06-17 10:48:46,273 INFO L462 AbstractCegarLoop]: Interpolant automaton has 186 states [2021-06-17 10:48:46,273 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:48:46,274 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 186 interpolants. [2021-06-17 10:48:46,275 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6721, Invalid=27689, Unknown=0, NotChecked=0, Total=34410 [2021-06-17 10:48:46,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:48:46,275 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:48:46,275 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 186 states, 186 states have (on average 1.7258064516129032) internal successors, (321), 185 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:48:46,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:48:46,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:48:46,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:48:46,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:48:46,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:48:46,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:48:46,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:48:46,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:48:46,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:48:46,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:48:46,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:48:46,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:48:46,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:48:46,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:48:46,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:48:46,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:48:56,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:48:56,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:48:56,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:48:56,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:48:56,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:48:56,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:48:56,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:48:56,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:48:56,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:48:56,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:48:56,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:48:56,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:48:56,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:48:56,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:48:56,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:48:56,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 174 states. [2021-06-17 10:48:56,402 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable327,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:48:56,402 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:48:56,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:48:56,402 INFO L82 PathProgramCache]: Analyzing trace with hash -1581004502, now seen corresponding path program 17 times [2021-06-17 10:48:56,403 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:48:56,403 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710505221] [2021-06-17 10:48:56,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:48:56,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:49:04,366 INFO L134 CoverageAnalysis]: Checked inductivity of 3831 backedges. 0 proven. 3831 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:49:04,366 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:49:04,366 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710505221] [2021-06-17 10:49:04,366 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710505221] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:49:04,366 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873916401] [2021-06-17 10:49:04,366 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:49:04,623 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 36 check-sat command(s) [2021-06-17 10:49:04,623 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:49:04,628 WARN L261 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 377 conjunts are in the unsatisfiable core [2021-06-17 10:49:04,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:49:43,909 INFO L134 CoverageAnalysis]: Checked inductivity of 3831 backedges. 2 proven. 3829 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:49:43,909 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873916401] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:49:43,909 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:49:43,909 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [123, 175] total 295 [2021-06-17 10:49:43,909 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545962310] [2021-06-17 10:49:43,910 INFO L462 AbstractCegarLoop]: Interpolant automaton has 296 states [2021-06-17 10:49:43,910 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:49:43,910 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 296 interpolants. [2021-06-17 10:49:43,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=943, Invalid=86377, Unknown=0, NotChecked=0, Total=87320 [2021-06-17 10:49:43,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:49:43,913 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:49:43,913 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 296 states, 296 states have (on average 1.4087837837837838) internal successors, (417), 295 states have internal predecessors, (417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:49:43,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:49:43,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:49:43,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:49:43,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:49:43,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:49:43,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:49:43,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:49:43,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:49:43,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:49:43,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:49:43,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:49:43,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:49:43,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:49:43,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:49:43,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:49:43,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 174 states. [2021-06-17 10:49:43,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:50:09,215 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 55 [2021-06-17 10:50:14,633 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 56 [2021-06-17 10:50:15,995 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 58 [2021-06-17 10:50:17,412 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 56 [2021-06-17 10:50:24,166 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 65 [2021-06-17 10:50:25,657 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 63 [2021-06-17 10:50:28,550 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 73 [2021-06-17 10:50:34,286 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 35 [2021-06-17 10:50:37,308 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 80 [2021-06-17 10:50:45,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:50:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 152 states. [2021-06-17 10:50:45,837 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable329,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:50:45,837 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:50:45,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:50:45,838 INFO L82 PathProgramCache]: Analyzing trace with hash -1807821562, now seen corresponding path program 18 times [2021-06-17 10:50:45,838 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:50:45,838 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020520385] [2021-06-17 10:50:45,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:50:45,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:50:49,996 INFO L134 CoverageAnalysis]: Checked inductivity of 4385 backedges. 1085 proven. 3300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:50:49,996 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:50:49,996 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020520385] [2021-06-17 10:50:49,996 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020520385] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:50:49,996 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797549569] [2021-06-17 10:50:49,996 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:50:50,264 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 36 check-sat command(s) [2021-06-17 10:50:50,264 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:50:50,268 INFO L263 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 287 conjunts are in the unsatisfiable core [2021-06-17 10:50:50,271 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:50:58,326 INFO L134 CoverageAnalysis]: Checked inductivity of 4385 backedges. 7 proven. 4378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:50:58,326 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797549569] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:50:58,326 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:50:58,326 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [125, 129] total 212 [2021-06-17 10:50:58,326 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436509884] [2021-06-17 10:50:58,327 INFO L462 AbstractCegarLoop]: Interpolant automaton has 213 states [2021-06-17 10:50:58,327 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:50:58,328 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 213 interpolants. [2021-06-17 10:50:58,330 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8832, Invalid=36324, Unknown=0, NotChecked=0, Total=45156 [2021-06-17 10:50:58,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:50:58,330 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:50:58,330 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 213 states, 213 states have (on average 1.7605633802816902) internal successors, (375), 212 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:50:58,330 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:50:58,330 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:50:58,330 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:50:58,330 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:50:58,330 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:50:58,330 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:50:58,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:50:58,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:50:58,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:50:58,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:50:58,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:50:58,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:50:58,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:50:58,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:50:58,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:50:58,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:50:58,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 152 states. [2021-06-17 10:50:58,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:51:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:51:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:51:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:51:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:51:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:51:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:51:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:51:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:51:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:51:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:51:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:51:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:51:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:51:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:51:13,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:51:13,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:51:13,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 152 states. [2021-06-17 10:51:13,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 199 states. [2021-06-17 10:51:13,656 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable459 [2021-06-17 10:51:13,657 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:51:13,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:51:13,657 INFO L82 PathProgramCache]: Analyzing trace with hash 1888344880, now seen corresponding path program 19 times [2021-06-17 10:51:13,657 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:51:13,657 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93925771] [2021-06-17 10:51:13,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:51:14,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:51:24,191 INFO L134 CoverageAnalysis]: Checked inductivity of 5160 backedges. 0 proven. 5160 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:51:24,191 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:51:24,191 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93925771] [2021-06-17 10:51:24,191 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93925771] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:51:24,191 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [279615043] [2021-06-17 10:51:24,191 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:51:24,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:51:24,354 WARN L261 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 534 conjunts are in the unsatisfiable core [2021-06-17 10:51:24,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:51:45,575 INFO L134 CoverageAnalysis]: Checked inductivity of 5160 backedges. 0 proven. 5160 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:51:45,575 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [279615043] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:51:45,575 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:51:45,575 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [148, 139] total 282 [2021-06-17 10:51:45,575 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833332684] [2021-06-17 10:51:45,576 INFO L462 AbstractCegarLoop]: Interpolant automaton has 283 states [2021-06-17 10:51:45,576 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:51:45,576 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 283 interpolants. [2021-06-17 10:51:45,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1080, Invalid=78726, Unknown=0, NotChecked=0, Total=79806 [2021-06-17 10:51:45,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:51:45,579 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:51:45,579 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 283 states, 283 states have (on average 1.6713780918727916) internal successors, (473), 282 states have internal predecessors, (473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:51:45,579 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 152 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 199 states. [2021-06-17 10:51:45,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:52:30,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:52:30,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:52:30,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:52:30,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:52:30,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:52:30,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:52:30,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:52:30,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:52:30,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:52:30,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:52:30,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:52:30,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:52:30,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:52:30,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:52:30,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:52:30,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:52:30,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 152 states. [2021-06-17 10:52:30,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2021-06-17 10:52:30,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 171 states. [2021-06-17 10:52:30,557 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable464 [2021-06-17 10:52:30,558 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:52:30,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:52:30,558 INFO L82 PathProgramCache]: Analyzing trace with hash 1588107532, now seen corresponding path program 20 times [2021-06-17 10:52:30,558 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:52:30,558 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102025720] [2021-06-17 10:52:30,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:52:30,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:52:35,777 INFO L134 CoverageAnalysis]: Checked inductivity of 5798 backedges. 1454 proven. 4344 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:52:35,777 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:52:35,777 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102025720] [2021-06-17 10:52:35,777 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102025720] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:52:35,777 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466827440] [2021-06-17 10:52:35,777 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:52:35,952 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 10:52:35,952 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:52:35,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 326 conjunts are in the unsatisfiable core [2021-06-17 10:52:35,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:52:44,935 INFO L134 CoverageAnalysis]: Checked inductivity of 5798 backedges. 2 proven. 5796 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:52:44,936 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466827440] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:52:44,936 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:52:44,936 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [143, 143] total 235 [2021-06-17 10:52:44,936 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803783014] [2021-06-17 10:52:44,937 INFO L462 AbstractCegarLoop]: Interpolant automaton has 236 states [2021-06-17 10:52:44,937 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:52:44,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 236 interpolants. [2021-06-17 10:52:44,940 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10826, Invalid=44634, Unknown=0, NotChecked=0, Total=55460 [2021-06-17 10:52:44,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:52:44,940 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:52:44,941 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 236 states, 236 states have (on average 1.6991525423728813) internal successors, (401), 235 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:52:44,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 152 states. [2021-06-17 10:52:44,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 201 states. [2021-06-17 10:52:44,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 171 states. [2021-06-17 10:52:44,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:53:02,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:53:02,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:53:02,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:53:02,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:53:02,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:53:02,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:53:02,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:53:02,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:53:02,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:53:02,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:53:02,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:53:02,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:53:02,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:53:02,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:53:02,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:53:02,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:53:02,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 152 states. [2021-06-17 10:53:02,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2021-06-17 10:53:02,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 171 states. [2021-06-17 10:53:02,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2021-06-17 10:53:02,868 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable467 [2021-06-17 10:53:02,868 INFO L430 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:53:02,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:53:02,868 INFO L82 PathProgramCache]: Analyzing trace with hash -1918131020, now seen corresponding path program 21 times [2021-06-17 10:53:02,868 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:53:02,868 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965694650] [2021-06-17 10:53:02,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:53:03,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:53:14,550 INFO L134 CoverageAnalysis]: Checked inductivity of 6156 backedges. 0 proven. 6156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:53:14,550 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:53:14,550 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965694650] [2021-06-17 10:53:14,550 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965694650] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:53:14,550 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100310332] [2021-06-17 10:53:14,551 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:53:14,964 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 46 check-sat command(s) [2021-06-17 10:53:14,965 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:53:14,970 WARN L261 TraceCheckSpWp]: Trace formula consists of 666 conjuncts, 481 conjunts are in the unsatisfiable core [2021-06-17 10:53:14,973 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:54:01,225 INFO L134 CoverageAnalysis]: Checked inductivity of 6156 backedges. 9 proven. 6147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:54:01,225 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100310332] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:54:01,225 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:54:01,225 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [158, 220] total 375 [2021-06-17 10:54:01,226 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609786604] [2021-06-17 10:54:01,226 INFO L462 AbstractCegarLoop]: Interpolant automaton has 376 states [2021-06-17 10:54:01,226 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:54:01,227 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 376 interpolants. [2021-06-17 10:54:01,230 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1237, Invalid=139763, Unknown=0, NotChecked=0, Total=141000 [2021-06-17 10:54:01,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:54:01,230 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:54:01,231 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 376 states, 376 states have (on average 1.375) internal successors, (517), 375 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 152 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 201 states. [2021-06-17 10:54:01,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 171 states. [2021-06-17 10:54:01,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2021-06-17 10:54:01,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:54:19,710 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 48 [2021-06-17 10:54:25,375 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 44 [2021-06-17 10:54:31,093 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 49 [2021-06-17 10:54:34,043 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 50 [2021-06-17 10:54:36,937 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 50 [2021-06-17 10:54:42,652 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 49 [2021-06-17 10:54:45,602 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 49 [2021-06-17 10:54:48,421 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 43 [2021-06-17 10:54:51,247 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 45 [2021-06-17 10:54:54,081 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 45 [2021-06-17 10:55:01,408 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 44 [2021-06-17 10:55:06,331 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 46 [2021-06-17 10:55:09,093 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 266 DAG size of output: 45 [2021-06-17 10:55:21,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:55:21,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:55:21,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:55:21,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:55:21,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:55:21,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:55:21,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:55:21,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:55:21,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:55:21,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:55:21,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:55:21,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:55:21,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:55:21,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:55:21,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:55:21,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:55:21,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 152 states. [2021-06-17 10:55:21,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2021-06-17 10:55:21,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 171 states. [2021-06-17 10:55:21,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 220 states. [2021-06-17 10:55:21,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 191 states. [2021-06-17 10:55:22,144 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable469 [2021-06-17 10:55:22,145 INFO L430 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:55:22,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:55:22,145 INFO L82 PathProgramCache]: Analyzing trace with hash -1247662448, now seen corresponding path program 22 times [2021-06-17 10:55:22,145 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:55:22,145 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578607610] [2021-06-17 10:55:22,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:55:22,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:55:28,051 INFO L134 CoverageAnalysis]: Checked inductivity of 6850 backedges. 1730 proven. 5120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:55:28,051 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:55:28,051 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578607610] [2021-06-17 10:55:28,051 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578607610] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:55:28,052 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557700342] [2021-06-17 10:55:28,052 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 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:55:28,261 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 10:55:28,262 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:55:28,266 WARN L261 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 354 conjunts are in the unsatisfiable core [2021-06-17 10:55:28,269 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:55:38,689 INFO L134 CoverageAnalysis]: Checked inductivity of 6850 backedges. 2 proven. 6848 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:55:38,689 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557700342] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:55:38,689 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:55:38,689 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [155, 155] total 255 [2021-06-17 10:55:38,690 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900974113] [2021-06-17 10:55:38,690 INFO L462 AbstractCegarLoop]: Interpolant automaton has 256 states [2021-06-17 10:55:38,690 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:55:38,692 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2021-06-17 10:55:38,694 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12741, Invalid=52539, Unknown=0, NotChecked=0, Total=65280 [2021-06-17 10:55:38,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:55:38,694 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:55:38,695 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 256 states, 256 states have (on average 1.69140625) internal successors, (433), 255 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:55:38,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:55:38,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:55:38,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:55:38,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:55:38,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:55:38,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:55:38,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:55:38,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:55:38,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:55:38,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:55:38,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:55:38,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:55:38,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:55:38,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:55:38,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:55:38,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:55:38,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 152 states. [2021-06-17 10:55:38,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 201 states. [2021-06-17 10:55:38,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 171 states. [2021-06-17 10:55:38,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 220 states. [2021-06-17 10:55:38,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 191 states. [2021-06-17 10:55:38,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:55:58,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:55:58,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 10:55:58,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:55:58,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 152 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 171 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 220 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 191 states. [2021-06-17 10:55:58,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 237 states. [2021-06-17 10:55:58,207 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable587,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:55:58,207 INFO L430 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:55:58,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:55:58,207 INFO L82 PathProgramCache]: Analyzing trace with hash 459336760, now seen corresponding path program 23 times [2021-06-17 10:55:58,208 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:55:58,208 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323716843] [2021-06-17 10:55:58,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:55:58,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2021-06-17 10:56:07,419 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable589 [2021-06-17 10:56:07,419 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-17 10:56:07,462 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-06-17 10:56:07,463 WARN L196 ceAbstractionStarter]: Timeout [2021-06-17 10:56:07,463 INFO L202 PluginConnector]: Adding new model hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.06 10:56:07 BasicIcfg [2021-06-17 10:56:07,463 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-17 10:56:07,464 INFO L168 Benchmark]: Toolchain (without parser) took 733686.32 ms. Allocated memory was 255.9 MB in the beginning and 924.8 MB in the end (delta: 669.0 MB). Free memory was 235.2 MB in the beginning and 302.1 MB in the end (delta: -66.9 MB). Peak memory consumption was 603.7 MB. Max. memory is 8.0 GB. [2021-06-17 10:56:07,464 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.18 ms. Allocated memory is still 255.9 MB. Free memory was 236.3 MB in the beginning and 236.3 MB in the end (delta: 75.3 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-06-17 10:56:07,464 INFO L168 Benchmark]: Boogie Procedure Inliner took 27.45 ms. Allocated memory is still 255.9 MB. Free memory was 235.1 MB in the beginning and 233.6 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-06-17 10:56:07,464 INFO L168 Benchmark]: Boogie Preprocessor took 25.46 ms. Allocated memory is still 255.9 MB. Free memory was 233.6 MB in the beginning and 232.6 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-06-17 10:56:07,464 INFO L168 Benchmark]: RCFGBuilder took 263.67 ms. Allocated memory is still 255.9 MB. Free memory was 232.5 MB in the beginning and 219.2 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-06-17 10:56:07,464 INFO L168 Benchmark]: TraceAbstraction took 733363.86 ms. Allocated memory was 255.9 MB in the beginning and 924.8 MB in the end (delta: 669.0 MB). Free memory was 218.8 MB in the beginning and 302.1 MB in the end (delta: -83.4 MB). Peak memory consumption was 586.9 MB. Max. memory is 8.0 GB. [2021-06-17 10:56:07,465 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.18 ms. Allocated memory is still 255.9 MB. Free memory was 236.3 MB in the beginning and 236.3 MB in the end (delta: 75.3 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 27.45 ms. Allocated memory is still 255.9 MB. Free memory was 235.1 MB in the beginning and 233.6 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 25.46 ms. Allocated memory is still 255.9 MB. Free memory was 233.6 MB in the beginning and 232.6 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 263.67 ms. Allocated memory is still 255.9 MB. Free memory was 232.5 MB in the beginning and 219.2 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 733363.86 ms. Allocated memory was 255.9 MB in the beginning and 924.8 MB in the end (delta: 669.0 MB). Free memory was 218.8 MB in the beginning and 302.1 MB in the end (delta: -83.4 MB). Peak memory consumption was 586.9 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: 32735, positive: 26354, positive conditional: 25648, positive unconditional: 706, negative: 6381, negative conditional: 6365, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 28409, positive: 26354, positive conditional: 25648, positive unconditional: 706, negative: 2055, negative conditional: 2039, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 28409, positive: 23214, positive conditional: 0, positive unconditional: 23214, negative: 5195, negative conditional: 0, negative unconditional: 5195, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 548, positive: 536, positive conditional: 0, positive unconditional: 536, negative: 12, negative conditional: 0, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 548, positive: 528, positive conditional: 0, positive unconditional: 528, negative: 20, negative conditional: 0, negative unconditional: 20, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 20, positive: 8, positive conditional: 0, positive unconditional: 8, negative: 12, negative conditional: 0, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 28409, positive: 22678, positive conditional: 0, positive unconditional: 22678, negative: 5183, negative conditional: 0, negative unconditional: 5183, unknown: 548, unknown conditional: 0, unknown unconditional: 548] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031 ], Maximal queried relation: 22, Independence queries for same thread: 4326 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 1003, Number of persistent set computation: 13426, Number of trivial persistent sets: 12482, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 32735, positive: 26354, positive conditional: 25648, positive unconditional: 706, negative: 6381, negative conditional: 6365, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 28409, positive: 26354, positive conditional: 25648, positive unconditional: 706, negative: 2055, negative conditional: 2039, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 28409, positive: 23214, positive conditional: 0, positive unconditional: 23214, negative: 5195, negative conditional: 0, negative unconditional: 5195, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 548, positive: 536, positive conditional: 0, positive unconditional: 536, negative: 12, negative conditional: 0, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 548, positive: 528, positive conditional: 0, positive unconditional: 528, negative: 20, negative conditional: 0, negative unconditional: 20, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 20, positive: 8, positive conditional: 0, positive unconditional: 8, negative: 12, negative conditional: 0, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 28409, positive: 22678, positive conditional: 0, positive unconditional: 22678, negative: 5183, negative conditional: 0, negative unconditional: 5183, unknown: 548, unknown conditional: 0, unknown unconditional: 548] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031, SemanticConditionEliminator.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43526, positive: 3140, positive conditional: 3140, positive unconditional: 0, negative: 40386, negative conditional: 20353, negative unconditional: 20033, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1529, positive: 140, positive conditional: 132, positive unconditional: 8, negative: 1389, negative conditional: 1377, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2230, positive: 295, positive conditional: 246, positive unconditional: 50, negative: 1934, negative conditional: 1864, negative unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 43526, positive: 3008, positive conditional: 3008, positive unconditional: 0, negative: 39009, negative conditional: 18976, negative unconditional: 20033, unknown: 1509, unknown conditional: 1509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2057, Positive cache size: 668, Positive conditional cache size: 132, Positive unconditional cache size: 536, Negative cache size: 1389, Negative conditional cache size: 1377, Negative unconditional cache size: 12, Eliminated conditions: 20031 ], Maximal queried relation: 22, Independence queries for same thread: 4326 - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 284 with TraceHistMax 76,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 128 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 9 procedures, 50 locations, 5 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 733232.1ms, OverallIterations: 23, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 18.5ms, PartialOrderReductionTime: 401681.9ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 2665, 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: 355.1ms SsaConstructionTime, 5392.0ms SatisfiabilityAnalysisTime, 311376.7ms InterpolantComputationTime, 7025 NumberOfCodeBlocks, 7025 NumberOfCodeBlocksAsserted, 285 NumberOfCheckSat, 6982 ConstructedInterpolants, 0 QuantifiedInterpolants, 107766 SizeOfPredicates, 20 NumberOfNonLiveVariables, 8891 ConjunctsInSsa, 5094 ConjunctsInUnsatCore, 43 InterpolantComputations, 1 PerfectInterpolantSequences, 7831/108532 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