/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-Persistent-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9e34d99ae2c6837f487980c721c4b6acf9d9b15c-9e34d99 [2021-07-10 04:08:43,120 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-10 04:08:43,121 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-10 04:08:43,142 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-10 04:08:43,142 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-10 04:08:43,143 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-10 04:08:43,144 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-10 04:08:43,149 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-10 04:08:43,150 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-10 04:08:43,150 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-10 04:08:43,151 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-10 04:08:43,151 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-10 04:08:43,152 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-10 04:08:43,152 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-10 04:08:43,153 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-10 04:08:43,154 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-10 04:08:43,154 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-10 04:08:43,155 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-10 04:08:43,156 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-10 04:08:43,157 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-10 04:08:43,157 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-10 04:08:43,163 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-10 04:08:43,164 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-10 04:08:43,166 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-10 04:08:43,173 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-10 04:08:43,173 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-10 04:08:43,173 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-10 04:08:43,173 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-10 04:08:43,174 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-10 04:08:43,174 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-10 04:08:43,174 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-10 04:08:43,175 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-10 04:08:43,175 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-10 04:08:43,176 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-10 04:08:43,176 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-10 04:08:43,176 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-10 04:08:43,177 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-10 04:08:43,177 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-10 04:08:43,177 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-10 04:08:43,178 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-10 04:08:43,178 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-10 04:08:43,180 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-Persistent-NoLbe.epf [2021-07-10 04:08:43,195 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-10 04:08:43,195 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-10 04:08:43,195 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-10 04:08:43,195 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-10 04:08:43,196 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-10 04:08:43,196 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-10 04:08:43,196 INFO L138 SettingsManager]: * Use SBE=true [2021-07-10 04:08:43,196 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-10 04:08:43,196 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-10 04:08:43,197 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-10 04:08:43,197 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-10 04:08:43,197 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-10 04:08:43,197 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-10 04:08:43,197 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-10 04:08:43,197 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-10 04:08:43,197 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-10 04:08:43,197 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-10 04:08:43,197 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-10 04:08:43,197 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-10 04:08:43,198 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-10 04:08:43,198 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-10 04:08:43,198 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-10 04:08:43,198 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-10 04:08:43,198 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-10 04:08:43,198 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-10 04:08:43,205 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-10 04:08:43,205 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-10 04:08:43,205 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-10 04:08:43,205 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-10 04:08:43,205 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-10 04:08:43,205 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-10 04:08:43,206 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-10 04:08:43,206 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SETS [2021-07-10 04:08:43,206 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-07-10 04:08:43,447 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-10 04:08:43,459 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-10 04:08:43,461 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-10 04:08:43,462 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-10 04:08:43,462 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-10 04:08:43,463 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl [2021-07-10 04:08:43,463 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl' [2021-07-10 04:08:43,479 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-10 04:08:43,480 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-10 04:08:43,480 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-10 04:08:43,480 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-10 04:08:43,481 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-10 04:08:43,488 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 04:08:43" (1/1) ... [2021-07-10 04:08:43,493 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 04:08:43" (1/1) ... [2021-07-10 04:08:43,497 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-10 04:08:43,498 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-10 04:08:43,499 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-10 04:08:43,499 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-10 04:08:43,503 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 04:08:43" (1/1) ... [2021-07-10 04:08:43,504 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 04:08:43" (1/1) ... [2021-07-10 04:08:43,505 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 04:08:43" (1/1) ... [2021-07-10 04:08:43,505 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 04:08:43" (1/1) ... [2021-07-10 04:08:43,508 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 04:08:43" (1/1) ... [2021-07-10 04:08:43,510 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 04:08:43" (1/1) ... [2021-07-10 04:08:43,511 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 04:08:43" (1/1) ... [2021-07-10 04:08:43,511 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-10 04:08:43,513 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-10 04:08:43,514 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-10 04:08:43,514 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-10 04:08:43,515 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 04:08:43" (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-07-10 04:08:43,578 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-10 04:08:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-10 04:08:43,578 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-10 04:08:43,578 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-10 04:08:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-10 04:08:43,578 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-10 04:08:43,578 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-10 04:08:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-10 04:08:43,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-10 04:08:43,580 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-10 04:08:43,580 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-10 04:08:43,580 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-10 04:08:43,580 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-07-10 04:08:43,580 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-07-10 04:08:43,580 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-07-10 04:08:43,581 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-10 04:08:43,738 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-10 04:08:43,738 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-07-10 04:08:43,739 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2021-07-10 04:08:43,739 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread3EXIT is neither atomic block end nor error location. [2021-07-10 04:08:43,739 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread4EXIT is neither atomic block end nor error location. [2021-07-10 04:08:43,740 INFO L202 PluginConnector]: Adding new model parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 04:08:43 BoogieIcfgContainer [2021-07-10 04:08:43,740 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-10 04:08:43,741 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-10 04:08:43,742 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-10 04:08:43,743 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-10 04:08:43,743 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 04:08:43" (1/2) ... [2021-07-10 04:08:43,744 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20dc5b9a and model type parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.07 04:08:43, skipping insertion in model container [2021-07-10 04:08:43,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 04:08:43" (2/2) ... [2021-07-10 04:08:43,745 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-sum-equiv.wvr.bpl [2021-07-10 04:08:43,748 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-10 04:08:43,749 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-10 04:08:43,749 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-10 04:08:43,749 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-10 04:08:43,802 INFO L149 ThreadInstanceAdder]: Constructed 10 joinOtherThreadTransitions. [2021-07-10 04:08:43,816 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 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-07-10 04:08:43,874 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-10 04:08:43,875 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-10 04:08:43,875 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-10 04:08:43,875 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-10 04:08:43,875 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-10 04:08:43,875 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-10 04:08:43,875 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-10 04:08:43,875 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread1Thread1of1ForFork0======== [2021-07-10 04:08:44,025 INFO L301 ceAbstractionStarter]: Result for error location thread1Thread1of1ForFork0 was SAFE (1/2) [2021-07-10 04:08:44,026 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-07-10 04:08:44,047 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-10 04:08:44,048 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-10 04:08:44,048 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-10 04:08:44,048 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-10 04:08:44,048 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-10 04:08:44,048 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-10 04:08:44,048 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-10 04:08:44,048 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-10 04:08:44,127 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:08:44,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:08:44,130 INFO L82 PathProgramCache]: Analyzing trace with hash -1413834288, now seen corresponding path program 1 times [2021-07-10 04:08:44,135 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:08:44,135 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296637041] [2021-07-10 04:08:44,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:08:44,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:44,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:44,271 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:08:44,271 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296637041] [2021-07-10 04:08:44,272 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296637041] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-10 04:08:44,272 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-10 04:08:44,272 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-07-10 04:08:44,272 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948291553] [2021-07-10 04:08:44,276 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-07-10 04:08:44,276 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:08:44,282 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-07-10 04:08:44,283 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-07-10 04:08:44,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:44,284 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:08:44,284 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 04:08:44,285 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:44,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:44,316 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-10 04:08:44,316 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:08:44,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:08:44,323 INFO L82 PathProgramCache]: Analyzing trace with hash -1729343250, now seen corresponding path program 1 times [2021-07-10 04:08:44,323 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:08:44,323 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757367197] [2021-07-10 04:08:44,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:08:44,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:44,357 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:44,357 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:08:44,357 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757367197] [2021-07-10 04:08:44,357 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757367197] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-10 04:08:44,357 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-10 04:08:44,357 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-07-10 04:08:44,357 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814159358] [2021-07-10 04:08:44,358 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-07-10 04:08:44,358 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:08:44,359 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-07-10 04:08:44,359 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-07-10 04:08:44,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:44,359 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:08:44,359 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 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-07-10 04:08:44,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:44,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:44,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:44,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:44,407 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-07-10 04:08:44,408 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:08:44,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:08:44,408 INFO L82 PathProgramCache]: Analyzing trace with hash 109906193, now seen corresponding path program 1 times [2021-07-10 04:08:44,408 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:08:44,408 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682527347] [2021-07-10 04:08:44,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:08:44,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:44,436 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:44,436 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:08:44,436 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682527347] [2021-07-10 04:08:44,437 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682527347] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:44,437 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132829916] [2021-07-10 04:08:44,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:44,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:44,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 4 conjunts are in the unsatisfiable core [2021-07-10 04:08:44,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:08:44,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:44,595 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [132829916] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:44,595 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:08:44,596 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-07-10 04:08:44,596 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850893244] [2021-07-10 04:08:44,596 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-07-10 04:08:44,596 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:08:44,597 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-07-10 04:08:44,597 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-07-10 04:08:44,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:44,597 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:08:44,597 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 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-07-10 04:08:44,597 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:44,597 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:44,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:44,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:44,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:44,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:44,872 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:44,873 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:08:44,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:08:44,873 INFO L82 PathProgramCache]: Analyzing trace with hash -1998588945, now seen corresponding path program 1 times [2021-07-10 04:08:44,874 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:08:44,874 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54854267] [2021-07-10 04:08:44,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:08:44,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:45,053 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:45,053 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:08:45,054 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54854267] [2021-07-10 04:08:45,054 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54854267] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:45,054 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661780079] [2021-07-10 04:08:45,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:45,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:45,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 21 conjunts are in the unsatisfiable core [2021-07-10 04:08:45,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:08:45,243 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-10 04:08:45,248 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-10 04:08:45,250 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 04:08:45,256 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 04:08:45,269 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 04:08:45,269 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:23, output treesize:10 [2021-07-10 04:08:45,322 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:45,322 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661780079] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:45,323 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:08:45,323 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 13 [2021-07-10 04:08:45,323 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339059630] [2021-07-10 04:08:45,323 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-10 04:08:45,323 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:08:45,323 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-10 04:08:45,324 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-07-10 04:08:45,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:45,324 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:08:45,324 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.0) internal successors, (26), 13 states have internal predecessors, (26), 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-07-10 04:08:45,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:45,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:45,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:45,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:45,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:45,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:45,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:45,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:45,744 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:45,748 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:08:45,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:08:45,748 INFO L82 PathProgramCache]: Analyzing trace with hash -1037852851, now seen corresponding path program 2 times [2021-07-10 04:08:45,748 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:08:45,749 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785445584] [2021-07-10 04:08:45,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:08:45,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:45,798 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:45,798 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:08:45,798 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785445584] [2021-07-10 04:08:45,798 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785445584] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:45,798 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858746855] [2021-07-10 04:08:45,798 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:45,834 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 04:08:45,834 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 04:08:45,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjunts are in the unsatisfiable core [2021-07-10 04:08:45,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:08:45,930 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:45,930 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858746855] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:45,930 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:08:45,930 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2021-07-10 04:08:45,930 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096558466] [2021-07-10 04:08:45,931 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-07-10 04:08:45,931 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:08:45,931 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-07-10 04:08:45,931 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-07-10 04:08:45,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:45,931 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:08:45,931 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 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-07-10 04:08:45,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:45,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:45,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:45,932 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:45,932 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:46,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:46,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:46,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:46,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:46,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:46,285 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:46,285 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:08:46,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:08:46,286 INFO L82 PathProgramCache]: Analyzing trace with hash 1249303216, now seen corresponding path program 3 times [2021-07-10 04:08:46,286 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:08:46,286 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781609018] [2021-07-10 04:08:46,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:08:46,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:46,319 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:46,319 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:08:46,319 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781609018] [2021-07-10 04:08:46,319 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781609018] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:46,319 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547612512] [2021-07-10 04:08:46,319 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:46,349 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-07-10 04:08:46,350 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 04:08:46,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjunts are in the unsatisfiable core [2021-07-10 04:08:46,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:08:46,418 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:46,418 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547612512] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:46,418 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:08:46,418 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2021-07-10 04:08:46,418 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389013610] [2021-07-10 04:08:46,418 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-07-10 04:08:46,419 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:08:46,419 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-07-10 04:08:46,419 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-07-10 04:08:46,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:46,419 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:08:46,419 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 04:08:46,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:46,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:46,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:46,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:46,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:46,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:46,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:46,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:46,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:46,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:46,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:46,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:08:46,722 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:46,723 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:08:46,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:08:46,723 INFO L82 PathProgramCache]: Analyzing trace with hash 2040256974, now seen corresponding path program 4 times [2021-07-10 04:08:46,723 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:08:46,723 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555025787] [2021-07-10 04:08:46,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:08:46,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:46,991 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:46,991 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:08:46,991 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555025787] [2021-07-10 04:08:46,991 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555025787] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:46,992 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809168327] [2021-07-10 04:08:46,992 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:47,024 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 04:08:47,026 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 04:08:47,026 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 33 conjunts are in the unsatisfiable core [2021-07-10 04:08:47,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:08:47,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:08:47,231 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-10 04:08:47,232 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-10 04:08:47,232 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 15 [2021-07-10 04:08:47,234 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 04:08:47,239 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 04:08:47,240 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 04:08:47,240 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:35, output treesize:11 [2021-07-10 04:08:47,293 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:47,293 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809168327] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:47,293 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:08:47,293 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 22 [2021-07-10 04:08:47,294 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316702178] [2021-07-10 04:08:47,294 INFO L462 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-07-10 04:08:47,294 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:08:47,294 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-07-10 04:08:47,294 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2021-07-10 04:08:47,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:47,294 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:08:47,295 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 22 states, 22 states have (on average 1.5909090909090908) internal successors, (35), 22 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-07-10 04:08:47,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:47,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:47,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:47,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:47,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:47,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:08:47,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:48,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:48,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:48,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:48,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:48,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:48,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:08:48,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 04:08:48,609 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:48,609 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:08:48,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:08:48,610 INFO L82 PathProgramCache]: Analyzing trace with hash 1937607020, now seen corresponding path program 5 times [2021-07-10 04:08:48,610 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:08:48,610 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959392682] [2021-07-10 04:08:48,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:08:48,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:48,653 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:48,653 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:08:48,654 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959392682] [2021-07-10 04:08:48,654 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959392682] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:48,654 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712911979] [2021-07-10 04:08:48,654 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:48,691 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-07-10 04:08:48,691 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 04:08:48,691 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 8 conjunts are in the unsatisfiable core [2021-07-10 04:08:48,692 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:08:48,785 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:48,785 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712911979] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:48,785 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:08:48,785 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2021-07-10 04:08:48,786 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875228647] [2021-07-10 04:08:48,786 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-07-10 04:08:48,786 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:08:48,786 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-07-10 04:08:48,786 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2021-07-10 04:08:48,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:48,786 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:08:48,787 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 2.466666666666667) internal successors, (37), 15 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 04:08:48,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:48,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:48,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:48,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:48,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:48,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:08:48,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 04:08:48,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:49,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:49,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:49,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:49,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:49,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:49,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:08:49,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:08:49,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:08:49,266 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-07-10 04:08:49,267 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:08:49,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:08:49,267 INFO L82 PathProgramCache]: Analyzing trace with hash 871331855, now seen corresponding path program 6 times [2021-07-10 04:08:49,267 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:08:49,267 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602933] [2021-07-10 04:08:49,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:08:49,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:49,308 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:49,308 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:08:49,309 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602933] [2021-07-10 04:08:49,309 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602933] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:49,309 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2052245271] [2021-07-10 04:08:49,309 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:49,351 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-07-10 04:08:49,351 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 04:08:49,352 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 8 conjunts are in the unsatisfiable core [2021-07-10 04:08:49,352 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:08:49,464 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:49,464 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2052245271] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:49,464 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:08:49,464 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2021-07-10 04:08:49,465 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349483391] [2021-07-10 04:08:49,465 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-07-10 04:08:49,465 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:08:49,465 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-07-10 04:08:49,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2021-07-10 04:08:49,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:49,465 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:08:49,466 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 15 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 04:08:49,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:49,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:49,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:49,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:49,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:49,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:08:49,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:08:49,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:08:49,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:49,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:49,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:49,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:49,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:49,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:49,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:08:49,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:08:49,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:08:49,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:08:49,788 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:49,789 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:08:49,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:08:49,789 INFO L82 PathProgramCache]: Analyzing trace with hash -412968083, now seen corresponding path program 7 times [2021-07-10 04:08:49,789 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:08:49,789 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887104213] [2021-07-10 04:08:49,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:08:49,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:50,118 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:50,119 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:08:50,119 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887104213] [2021-07-10 04:08:50,119 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887104213] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:50,119 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916439198] [2021-07-10 04:08:50,119 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 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-07-10 04:08:50,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:50,152 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 45 conjunts are in the unsatisfiable core [2021-07-10 04:08:50,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:08:50,458 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2021-07-10 04:08:50,459 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 04:08:50,461 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 04:08:50,461 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 04:08:50,461 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:27, output treesize:5 [2021-07-10 04:08:50,513 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:50,513 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916439198] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:50,513 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:08:50,514 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 16] total 31 [2021-07-10 04:08:50,514 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157097470] [2021-07-10 04:08:50,514 INFO L462 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-07-10 04:08:50,514 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:08:50,514 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-07-10 04:08:50,515 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=805, Unknown=0, NotChecked=0, Total=930 [2021-07-10 04:08:50,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:50,515 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:08:50,515 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 1.4838709677419355) internal successors, (46), 31 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 04:08:50,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:50,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:50,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:50,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:50,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:50,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:08:50,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:08:50,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:08:50,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:08:50,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:51,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:51,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:51,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:51,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:51,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:51,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:08:51,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:08:51,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:08:51,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:08:51,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:08:51,736 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:51,737 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:08:51,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:08:51,737 INFO L82 PathProgramCache]: Analyzing trace with hash -1969594549, now seen corresponding path program 8 times [2021-07-10 04:08:51,737 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:08:51,737 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496477578] [2021-07-10 04:08:51,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:08:51,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:51,793 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:51,793 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:08:51,793 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496477578] [2021-07-10 04:08:51,793 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496477578] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:51,793 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231772374] [2021-07-10 04:08:51,793 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:51,827 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 04:08:51,827 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 04:08:51,828 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 10 conjunts are in the unsatisfiable core [2021-07-10 04:08:51,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:08:51,960 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:51,961 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231772374] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:51,961 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:08:51,961 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2021-07-10 04:08:51,961 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250979758] [2021-07-10 04:08:51,961 INFO L462 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-07-10 04:08:51,961 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:08:51,962 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-07-10 04:08:51,962 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2021-07-10 04:08:51,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:51,962 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:08:51,962 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 19 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 04:08:51,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:51,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:51,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:51,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:51,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:51,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:08:51,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:08:51,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:08:51,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:08:51,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:08:51,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:08:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:08:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:08:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:08:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-07-10 04:08:52,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:08:52,674 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-07-10 04:08:52,675 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:08:52,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:08:52,675 INFO L82 PathProgramCache]: Analyzing trace with hash -2118874932, now seen corresponding path program 9 times [2021-07-10 04:08:52,675 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:08:52,675 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937793838] [2021-07-10 04:08:52,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:08:52,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:53,087 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:53,087 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:08:53,087 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937793838] [2021-07-10 04:08:53,087 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937793838] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:53,087 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049998940] [2021-07-10 04:08:53,087 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:08:53,121 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-07-10 04:08:53,121 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 04:08:53,122 WARN L261 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 57 conjunts are in the unsatisfiable core [2021-07-10 04:08:53,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:08:53,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:08:53,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:08:53,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:08:53,889 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 04:08:53,889 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 37 treesize of output 119 [2021-07-10 04:08:54,558 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 3 xjuncts. [2021-07-10 04:08:54,829 WARN L205 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 43 [2021-07-10 04:08:54,830 INFO L628 ElimStorePlain]: treesize reduction 1448, result has 5.5 percent of original size [2021-07-10 04:08:54,847 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 04:08:54,847 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:50, output treesize:167 [2021-07-10 04:08:55,015 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 32 [2021-07-10 04:08:55,110 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:55,110 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049998940] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:55,110 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:08:55,110 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 22] total 40 [2021-07-10 04:08:55,110 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702299209] [2021-07-10 04:08:55,110 INFO L462 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-07-10 04:08:55,110 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:08:55,111 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-07-10 04:08:55,111 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=1437, Unknown=0, NotChecked=0, Total=1560 [2021-07-10 04:08:55,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:55,111 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:08:55,111 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 40 states, 40 states have (on average 1.375) internal successors, (55), 40 states have internal predecessors, (55), 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-07-10 04:08:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:55,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:55,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:55,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:55,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:55,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:08:55,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:08:55,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:08:55,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:08:55,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-07-10 04:08:55,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:08:55,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:55,794 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 61 [2021-07-10 04:08:56,409 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 68 [2021-07-10 04:08:57,384 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 82 [2021-07-10 04:08:57,675 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 81 [2021-07-10 04:08:58,015 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 82 [2021-07-10 04:08:58,273 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 79 [2021-07-10 04:08:59,182 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 70 [2021-07-10 04:08:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:08:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:08:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:08:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:08:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-07-10 04:08:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:08:59,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-10 04:08:59,599 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-07-10 04:08:59,599 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:08:59,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:08:59,600 INFO L82 PathProgramCache]: Analyzing trace with hash -668569366, now seen corresponding path program 10 times [2021-07-10 04:08:59,600 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:08:59,600 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485555328] [2021-07-10 04:08:59,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:08:59,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:08:59,680 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 25 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:59,680 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:08:59,680 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485555328] [2021-07-10 04:08:59,680 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485555328] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:59,680 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649812275] [2021-07-10 04:08:59,680 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 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-07-10 04:08:59,712 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 04:08:59,712 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 04:08:59,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 12 conjunts are in the unsatisfiable core [2021-07-10 04:08:59,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:08:59,899 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 25 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:08:59,899 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649812275] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:08:59,899 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:08:59,899 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2021-07-10 04:08:59,900 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522440451] [2021-07-10 04:08:59,900 INFO L462 AbstractCegarLoop]: Interpolant automaton has 23 states [2021-07-10 04:08:59,900 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:08:59,900 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-07-10 04:08:59,901 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=383, Unknown=0, NotChecked=0, Total=506 [2021-07-10 04:08:59,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:08:59,901 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:08:59,901 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 23 states, 23 states have (on average 2.3043478260869565) internal successors, (53), 23 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 04:08:59,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:08:59,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:08:59,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:08:59,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:08:59,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:08:59,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:08:59,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:08:59,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:08:59,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:08:59,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-07-10 04:08:59,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:08:59,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-10 04:08:59,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:09:00,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:09:00,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:09:00,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:09:00,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:09:00,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:09:00,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:09:00,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:09:00,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:09:00,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:09:00,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-07-10 04:09:00,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:09:00,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-07-10 04:09:00,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 04:09:00,628 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable75 [2021-07-10 04:09:00,629 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:09:00,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:09:00,629 INFO L82 PathProgramCache]: Analyzing trace with hash 451565069, now seen corresponding path program 11 times [2021-07-10 04:09:00,629 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:09:00,629 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807422011] [2021-07-10 04:09:00,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:09:00,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:09:00,697 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 20 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:09:00,697 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:09:00,697 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807422011] [2021-07-10 04:09:00,697 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807422011] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:09:00,697 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1317064162] [2021-07-10 04:09:00,697 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 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-07-10 04:09:00,730 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-07-10 04:09:00,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 04:09:00,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 12 conjunts are in the unsatisfiable core [2021-07-10 04:09:00,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:09:00,897 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 20 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:09:00,897 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1317064162] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:09:00,897 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:09:00,897 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2021-07-10 04:09:00,897 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372036315] [2021-07-10 04:09:00,898 INFO L462 AbstractCegarLoop]: Interpolant automaton has 23 states [2021-07-10 04:09:00,898 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:09:00,898 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-07-10 04:09:00,899 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=387, Unknown=0, NotChecked=0, Total=506 [2021-07-10 04:09:00,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:09:00,899 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:09:00,899 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 23 states, 23 states have (on average 2.391304347826087) internal successors, (55), 23 states have internal predecessors, (55), 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-07-10 04:09:00,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:09:00,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:09:00,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:09:00,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:09:00,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:09:00,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:09:00,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:09:00,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:09:00,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:09:00,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-07-10 04:09:00,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:09:00,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-07-10 04:09:00,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 04:09:00,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:09:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:09:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:09:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:09:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:09:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:09:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:09:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:09:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:09:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:09:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-07-10 04:09:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:09:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-07-10 04:09:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 04:09:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 04:09:01,328 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable76,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:09:01,329 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:09:01,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:09:01,329 INFO L82 PathProgramCache]: Analyzing trace with hash -81923605, now seen corresponding path program 12 times [2021-07-10 04:09:01,329 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:09:01,329 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344104819] [2021-07-10 04:09:01,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:09:01,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:09:01,861 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:09:01,861 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:09:01,861 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344104819] [2021-07-10 04:09:01,861 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344104819] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:09:01,862 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763630278] [2021-07-10 04:09:01,862 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 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-07-10 04:09:01,895 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-07-10 04:09:01,896 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 04:09:01,897 WARN L261 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 69 conjunts are in the unsatisfiable core [2021-07-10 04:09:01,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:09:02,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:02,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:03,026 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 04:09:03,026 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 18 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 18 case distinctions, treesize of input 51 treesize of output 205 [2021-07-10 04:09:03,301 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 553 DAG size of output: 374 [2021-07-10 04:09:03,653 WARN L205 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 571 DAG size of output: 466 [2021-07-10 04:09:03,922 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 270 DAG size of output: 299 [2021-07-10 04:09:04,070 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 317 [2021-07-10 04:09:04,395 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 476 DAG size of output: 376 [2021-07-10 04:09:04,665 WARN L205 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 644 DAG size of output: 537 [2021-07-10 04:09:04,952 WARN L205 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 644 DAG size of output: 537 [2021-07-10 04:09:05,229 WARN L205 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 649 DAG size of output: 542 [2021-07-10 04:09:05,370 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 371 DAG size of output: 372 [2021-07-10 04:09:06,648 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 345 DAG size of output: 279 [2021-07-10 04:09:06,828 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 544 DAG size of output: 321 [2021-07-10 04:09:07,431 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 415 DAG size of output: 386 [2021-07-10 04:09:07,570 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 422 DAG size of output: 393 [2021-07-10 04:09:07,779 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 520 DAG size of output: 483 [2021-07-10 04:09:08,484 WARN L205 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 814 DAG size of output: 726 [2021-07-10 04:09:08,961 WARN L205 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 1189 DAG size of output: 928 [2021-07-10 04:09:09,158 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 363 DAG size of output: 423 [2021-07-10 04:09:10,103 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 693 DAG size of output: 546 [2021-07-10 04:09:11,133 WARN L205 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 1159 DAG size of output: 851 [2021-07-10 04:09:11,948 WARN L205 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 1345 DAG size of output: 958 [2021-07-10 04:09:13,200 WARN L205 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 1510 DAG size of output: 1124 [2021-07-10 04:09:13,732 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 412 DAG size of output: 337 [2021-07-10 04:09:13,844 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 412 DAG size of output: 337 [2021-07-10 04:09:13,955 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 417 DAG size of output: 342 [2021-07-10 04:09:14,098 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 313 [2021-07-10 04:09:14,747 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 541 DAG size of output: 481 [2021-07-10 04:09:14,969 WARN L205 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 565 DAG size of output: 504 [2021-07-10 04:09:15,349 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 628 DAG size of output: 515 [2021-07-10 04:09:15,694 WARN L205 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 944 DAG size of output: 832 [2021-07-10 04:09:16,456 WARN L205 SmtUtils]: Spent 591.00 ms on a formula simplification. DAG size of input: 1503 DAG size of output: 1242 [2021-07-10 04:09:16,592 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 568 DAG size of output: 387 [2021-07-10 04:09:17,037 WARN L205 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 366 DAG size of output: 426 [2021-07-10 04:09:18,127 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 494 DAG size of output: 371 [2021-07-10 04:09:19,196 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 816 DAG size of output: 595 [2021-07-10 04:09:19,684 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 1066 DAG size of output: 807 [2021-07-10 04:09:20,281 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 514 DAG size of output: 469 [2021-07-10 04:09:20,826 WARN L205 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 989 DAG size of output: 790 [2021-07-10 04:09:21,318 WARN L205 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 1665 DAG size of output: 1253 [2021-07-10 04:09:22,090 WARN L205 SmtUtils]: Spent 765.00 ms on a formula simplification. DAG size of input: 1865 DAG size of output: 1393 [2021-07-10 04:09:24,474 WARN L205 SmtUtils]: Spent 864.00 ms on a formula simplification. DAG size of input: 2028 DAG size of output: 1559 [2021-07-10 04:09:25,076 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 352 DAG size of output: 301 [2021-07-10 04:09:25,268 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 491 DAG size of output: 412 [2021-07-10 04:09:25,454 WARN L205 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 491 DAG size of output: 412 [2021-07-10 04:09:25,649 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 496 DAG size of output: 417 [2021-07-10 04:09:26,031 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 301 DAG size of output: 301 [2021-07-10 04:09:27,360 WARN L205 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 491 [2021-07-10 04:09:27,698 WARN L205 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 729 DAG size of output: 638 [2021-07-10 04:09:28,072 WARN L205 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 862 DAG size of output: 696 [2021-07-10 04:09:28,565 WARN L205 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 1179 DAG size of output: 1014 [2021-07-10 04:09:28,753 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 363 DAG size of output: 363 [2021-07-10 04:09:28,842 INFO L550 ElimStorePlain]: Start of recursive call 2: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-07-10 04:09:29,343 WARN L205 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 368 DAG size of output: 59 [2021-07-10 04:09:29,343 INFO L628 ElimStorePlain]: treesize reduction 3314, result has 3.1 percent of original size [2021-07-10 04:09:29,393 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 04:09:29,394 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:64, output treesize:438 [2021-07-10 04:09:29,578 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:09:29,578 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763630278] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:09:29,578 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:09:29,578 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 26] total 48 [2021-07-10 04:09:29,578 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379537083] [2021-07-10 04:09:29,579 INFO L462 AbstractCegarLoop]: Interpolant automaton has 48 states [2021-07-10 04:09:29,579 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:09:29,579 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-07-10 04:09:29,580 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=2115, Unknown=0, NotChecked=0, Total=2256 [2021-07-10 04:09:29,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:09:29,580 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:09:29,580 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 48 states, 48 states have (on average 1.3125) internal successors, (63), 48 states have internal predecessors, (63), 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-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 04:09:29,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:09:30,426 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 90 [2021-07-10 04:09:32,776 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 102 [2021-07-10 04:09:33,180 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 100 [2021-07-10 04:09:33,675 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 102 [2021-07-10 04:09:34,008 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 97 [2021-07-10 04:09:35,437 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 77 [2021-07-10 04:09:35,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:09:35,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:09:35,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:09:35,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:09:35,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:09:35,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:09:35,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:09:35,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:09:35,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:09:35,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-07-10 04:09:35,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:09:35,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-07-10 04:09:35,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 04:09:35,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 04:09:35,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-07-10 04:09:35,936 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable77 [2021-07-10 04:09:35,936 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:09:35,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:09:35,937 INFO L82 PathProgramCache]: Analyzing trace with hash -1663431095, now seen corresponding path program 13 times [2021-07-10 04:09:35,937 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:09:35,937 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662121478] [2021-07-10 04:09:35,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:09:35,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:09:36,028 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 36 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:09:36,028 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:09:36,028 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662121478] [2021-07-10 04:09:36,028 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662121478] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:09:36,028 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168275228] [2021-07-10 04:09:36,028 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 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-07-10 04:09:36,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:09:36,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 14 conjunts are in the unsatisfiable core [2021-07-10 04:09:36,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:09:36,298 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 36 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:09:36,298 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168275228] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:09:36,298 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:09:36,298 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 27 [2021-07-10 04:09:36,298 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292819367] [2021-07-10 04:09:36,298 INFO L462 AbstractCegarLoop]: Interpolant automaton has 27 states [2021-07-10 04:09:36,298 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:09:36,299 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-07-10 04:09:36,299 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=537, Unknown=0, NotChecked=0, Total=702 [2021-07-10 04:09:36,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:09:36,299 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:09:36,299 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 27 states, 27 states have (on average 2.259259259259259) internal successors, (61), 27 states have internal predecessors, (61), 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-07-10 04:09:36,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:09:36,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:09:36,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:09:36,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:09:36,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:09:36,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:09:36,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:09:36,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:09:36,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:09:36,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-07-10 04:09:36,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:09:36,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-07-10 04:09:36,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 04:09:36,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 04:09:36,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-07-10 04:09:36,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:09:36,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:09:36,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:09:36,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:09:36,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:09:36,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:09:36,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:09:36,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:09:36,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:09:36,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:09:36,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-07-10 04:09:36,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:09:36,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-07-10 04:09:36,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 04:09:36,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 04:09:36,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-07-10 04:09:36,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-07-10 04:09:37,140 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2516,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:09:37,140 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:09:37,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:09:37,141 INFO L82 PathProgramCache]: Analyzing trace with hash 1043936940, now seen corresponding path program 14 times [2021-07-10 04:09:37,141 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:09:37,141 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293321051] [2021-07-10 04:09:37,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:09:37,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:09:37,225 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 30 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:09:37,225 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:09:37,225 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293321051] [2021-07-10 04:09:37,225 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293321051] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:09:37,225 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691700232] [2021-07-10 04:09:37,225 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 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-07-10 04:09:37,262 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 04:09:37,262 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 04:09:37,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 14 conjunts are in the unsatisfiable core [2021-07-10 04:09:37,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:09:37,482 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 25 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:09:37,483 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691700232] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:09:37,483 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 04:09:37,483 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 27 [2021-07-10 04:09:37,483 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490646838] [2021-07-10 04:09:37,483 INFO L462 AbstractCegarLoop]: Interpolant automaton has 27 states [2021-07-10 04:09:37,483 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 04:09:37,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-07-10 04:09:37,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=542, Unknown=0, NotChecked=0, Total=702 [2021-07-10 04:09:37,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:09:37,484 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 04:09:37,484 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 27 states, 27 states have (on average 2.3703703703703702) internal successors, (64), 27 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-07-10 04:09:37,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 04:09:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 04:09:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 04:09:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 04:09:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 04:09:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 04:09:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 04:09:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 04:09:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 04:09:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 04:09:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-07-10 04:09:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 04:09:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-07-10 04:09:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 04:09:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 04:09:37,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-07-10 04:09:37,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-07-10 04:09:37,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 04:09:37,963 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2517,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 04:09:37,963 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-07-10 04:09:37,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 04:09:37,964 INFO L82 PathProgramCache]: Analyzing trace with hash -2043205942, now seen corresponding path program 15 times [2021-07-10 04:09:37,964 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 04:09:37,964 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267505692] [2021-07-10 04:09:37,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 04:09:37,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 04:09:38,591 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 04:09:38,592 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 04:09:38,592 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267505692] [2021-07-10 04:09:38,592 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267505692] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 04:09:38,592 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241295920] [2021-07-10 04:09:38,592 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 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-07-10 04:09:38,629 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-07-10 04:09:38,629 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 04:09:38,630 WARN L261 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 81 conjunts are in the unsatisfiable core [2021-07-10 04:09:38,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 04:09:39,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:39,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:39,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:39,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:40,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:40,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:40,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:40,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:40,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 04:09:40,122 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 117 [2021-07-10 04:09:40,122 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 04:09:40,122 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 12 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 24 case distinctions, treesize of input 53 treesize of output 253 [2021-07-10 04:09:40,352 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 801 DAG size of output: 452 [2021-07-10 04:09:40,481 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 811 DAG size of output: 462 [2021-07-10 04:09:40,749 WARN L205 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 446 DAG size of output: 499 [2021-07-10 04:09:41,012 WARN L205 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 442 DAG size of output: 505 [2021-07-10 04:09:41,862 WARN L205 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 1379 DAG size of output: 926 [2021-07-10 04:09:42,484 WARN L205 SmtUtils]: Spent 616.00 ms on a formula simplification. DAG size of input: 1588 DAG size of output: 1105 [2021-07-10 04:09:43,109 WARN L205 SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 1588 DAG size of output: 1105 [2021-07-10 04:09:43,784 WARN L205 SmtUtils]: Spent 662.00 ms on a formula simplification. DAG size of input: 1594 DAG size of output: 1111 [2021-07-10 04:09:45,228 WARN L205 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 997 DAG size of output: 1240 [2021-07-10 04:09:45,472 WARN L205 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 381 DAG size of output: 431 [2021-07-10 04:09:46,402 WARN L205 SmtUtils]: Spent 416.00 ms on a formula simplification. DAG size of input: 1179 DAG size of output: 1011 [2021-07-10 04:09:47,400 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 852 DAG size of output: 757 [2021-07-10 04:09:48,097 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 610 DAG size of output: 576 [2021-07-10 04:09:50,778 WARN L205 SmtUtils]: Spent 2.67 s on a formula simplification. DAG size of input: 3814 DAG size of output: 3284 [2021-07-10 04:09:53,468 WARN L205 SmtUtils]: Spent 2.67 s on a formula simplification. DAG size of input: 3814 DAG size of output: 3284 [2021-07-10 04:09:56,320 WARN L205 SmtUtils]: Spent 2.83 s on a formula simplification. DAG size of input: 3817 DAG size of output: 3287 [2021-07-10 04:09:58,936 WARN L205 SmtUtils]: Spent 2.60 s on a formula simplification. DAG size of input: 3141 DAG size of output: 3150 [2021-07-10 04:09:59,665 WARN L205 SmtUtils]: Spent 720.00 ms on a formula simplification. DAG size of input: 702 DAG size of output: 816 [2021-07-10 04:10:00,685 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 631 DAG size of output: 560 Received shutdown request... [2021-07-10 04:23:24,041 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2518 [2021-07-10 04:23:24,041 WARN L547 AbstractCegarLoop]: Verification canceled [2021-07-10 04:23:24,050 INFO L301 ceAbstractionStarter]: Result for error location ULTIMATE.start was TIMEOUT (2/2) [2021-07-10 04:23:24,051 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-07-10 04:23:24,081 WARN L196 ceAbstractionStarter]: Timeout [2021-07-10 04:23:24,081 INFO L202 PluginConnector]: Adding new model parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.07 04:23:24 BasicIcfg [2021-07-10 04:23:24,081 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-07-10 04:23:24,082 INFO L168 Benchmark]: Toolchain (without parser) took 880602.22 ms. Allocated memory was 179.3 MB in the beginning and 1.2 GB in the end (delta: 1.0 GB). Free memory was 159.3 MB in the beginning and 796.5 MB in the end (delta: -637.2 MB). Peak memory consumption was 766.2 MB. Max. memory is 8.0 GB. [2021-07-10 04:23:24,082 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.10 ms. Allocated memory is still 179.3 MB. Free memory is still 160.4 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-07-10 04:23:24,082 INFO L168 Benchmark]: Boogie Procedure Inliner took 17.25 ms. Allocated memory is still 179.3 MB. Free memory was 159.2 MB in the beginning and 157.7 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 8.0 GB. [2021-07-10 04:23:24,082 INFO L168 Benchmark]: Boogie Preprocessor took 13.81 ms. Allocated memory is still 179.3 MB. Free memory was 157.7 MB in the beginning and 156.7 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-07-10 04:23:24,082 INFO L168 Benchmark]: RCFGBuilder took 227.07 ms. Allocated memory is still 179.3 MB. Free memory was 156.7 MB in the beginning and 141.0 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. [2021-07-10 04:23:24,082 INFO L168 Benchmark]: TraceAbstraction took 880339.86 ms. Allocated memory was 179.3 MB in the beginning and 1.2 GB in the end (delta: 1.0 GB). Free memory was 140.6 MB in the beginning and 796.5 MB in the end (delta: -655.8 MB). Peak memory consumption was 747.3 MB. Max. memory is 8.0 GB. [2021-07-10 04:23:24,082 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.10 ms. Allocated memory is still 179.3 MB. Free memory is still 160.4 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 17.25 ms. Allocated memory is still 179.3 MB. Free memory was 159.2 MB in the beginning and 157.7 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Preprocessor took 13.81 ms. Allocated memory is still 179.3 MB. Free memory was 157.7 MB in the beginning and 156.7 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 227.07 ms. Allocated memory is still 179.3 MB. Free memory was 156.7 MB in the beginning and 141.0 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 880339.86 ms. Allocated memory was 179.3 MB in the beginning and 1.2 GB in the end (delta: 1.0 GB). Free memory was 140.6 MB in the beginning and 796.5 MB in the end (delta: -655.8 MB). Peak memory consumption was 747.3 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: 279, positive: 273, positive conditional: 0, positive unconditional: 273, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 279, positive: 273, positive conditional: 0, positive unconditional: 273, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 279, positive: 273, positive conditional: 0, positive unconditional: 273, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 221, positive: 215, positive conditional: 0, positive unconditional: 215, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 221, positive: 215, positive conditional: 0, positive unconditional: 215, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 6, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 6, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 86, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 86, negative conditional: 0, negative unconditional: 86, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 279, positive: 58, positive conditional: 0, positive unconditional: 58, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 221, unknown conditional: 0, unknown unconditional: 221] , Statistics on independence cache: Total cache size (in pairs): 221, Positive cache size: 215, Positive conditional cache size: 0, Positive unconditional cache size: 215, Negative cache size: 6, Negative conditional cache size: 0, Negative unconditional cache size: 6 ], Maximal queried relation: 0, Independence queries for same thread: 0 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 121, Number of persistent set computation: 4, Number of trivial persistent sets: 1, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 279, positive: 273, positive conditional: 0, positive unconditional: 273, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 279, positive: 273, positive conditional: 0, positive unconditional: 273, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 279, positive: 273, positive conditional: 0, positive unconditional: 273, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 221, positive: 215, positive conditional: 0, positive unconditional: 215, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 221, positive: 215, positive conditional: 0, positive unconditional: 215, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 6, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 6, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 86, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 86, negative conditional: 0, negative unconditional: 86, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 279, positive: 58, positive conditional: 0, positive unconditional: 58, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 221, unknown conditional: 0, unknown unconditional: 221] , Statistics on independence cache: Total cache size (in pairs): 221, Positive cache size: 215, Positive conditional cache size: 0, Positive unconditional cache size: 215, Negative cache size: 6, Negative conditional cache size: 0, Negative unconditional cache size: 6 ], Maximal queried relation: 0, Independence queries for same thread: 0 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 431, positive: 423, positive conditional: 0, positive unconditional: 423, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 431, positive: 423, positive conditional: 0, positive unconditional: 423, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 431, positive: 423, positive conditional: 0, positive unconditional: 423, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 330, positive: 322, positive conditional: 0, positive unconditional: 322, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 330, positive: 320, positive conditional: 0, positive unconditional: 320, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 431, positive: 101, positive conditional: 0, positive unconditional: 101, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 330, unknown conditional: 0, unknown unconditional: 330] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0 ], Maximal queried relation: 0, Independence queries for same thread: 0 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 77, Number of persistent set computation: 21, Number of trivial persistent sets: 10, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 431, positive: 423, positive conditional: 0, positive unconditional: 423, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 431, positive: 423, positive conditional: 0, positive unconditional: 423, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 431, positive: 423, positive conditional: 0, positive unconditional: 423, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 330, positive: 322, positive conditional: 0, positive unconditional: 322, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 330, positive: 320, positive conditional: 0, positive unconditional: 320, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 431, positive: 101, positive conditional: 0, positive unconditional: 101, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 330, unknown conditional: 0, unknown unconditional: 330] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 68, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 330, Positive cache size: 322, Positive conditional cache size: 0, Positive unconditional cache size: 322, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Eliminated conditions: 0 ], Maximal queried relation: 0, Independence queries for same thread: 0 - TimeoutResultAtElement [Line: 86]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 41 with TraceHistMax 6,while TraceCheckSpWp was constructing forward predicates,while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations,while ExplicitLhsPolynomialRelations was build 0 of 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: thread1Thread1of1ForFork0 with 1 thread instances CFG has 9 procedures, 49 locations, 7 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 198.8ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 9.0ms, PartialOrderReductionTime: 133.1ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 0, 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: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 9 procedures, 49 locations, 7 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 880015.7ms, OverallIterations: 18, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1.0ms, PartialOrderReductionTime: 15743.7ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 398, 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: 92.2ms SsaConstructionTime, 311.5ms SatisfiabilityAnalysisTime, 34176.3ms InterpolantComputationTime, 890 NumberOfCodeBlocks, 890 NumberOfCodeBlocksAsserted, 57 NumberOfCheckSat, 858 ConstructedInterpolants, 16 QuantifiedInterpolants, 7068 SizeOfPredicates, 77 NumberOfNonLiveVariables, 1498 ConjunctsInSsa, 319 ConjunctsInUnsatCore, 32 InterpolantComputations, 2 PerfectInterpolantSequences, 291/753 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