/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-NewStatesSleepPersistent-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9e34d99ae2c6837f487980c721c4b6acf9d9b15c-9e34d99 [2021-07-10 06:14:04,537 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-10 06:14:04,539 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-10 06:14:04,571 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-10 06:14:04,571 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-10 06:14:04,574 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-10 06:14:04,575 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-10 06:14:04,579 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-10 06:14:04,581 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-10 06:14:04,584 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-10 06:14:04,584 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-10 06:14:04,585 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-10 06:14:04,586 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-10 06:14:04,587 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-10 06:14:04,588 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-10 06:14:04,589 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-10 06:14:04,591 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-10 06:14:04,591 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-10 06:14:04,593 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-10 06:14:04,597 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-10 06:14:04,598 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-10 06:14:04,599 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-10 06:14:04,601 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-10 06:14:04,602 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-10 06:14:04,607 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-10 06:14:04,607 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-10 06:14:04,607 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-10 06:14:04,608 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-10 06:14:04,608 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-10 06:14:04,609 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-10 06:14:04,609 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-10 06:14:04,609 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-10 06:14:04,610 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-10 06:14:04,611 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-10 06:14:04,611 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-10 06:14:04,612 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-10 06:14:04,612 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-10 06:14:04,612 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-10 06:14:04,612 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-10 06:14:04,613 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-10 06:14:04,613 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-10 06:14:04,616 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-NewStatesSleepPersistent-NoLbe.epf [2021-07-10 06:14:04,644 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-10 06:14:04,644 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-10 06:14:04,644 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-10 06:14:04,644 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-10 06:14:04,646 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-10 06:14:04,646 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-10 06:14:04,646 INFO L138 SettingsManager]: * Use SBE=true [2021-07-10 06:14:04,647 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-10 06:14:04,647 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-10 06:14:04,647 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-10 06:14:04,647 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-10 06:14:04,648 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-10 06:14:04,648 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-10 06:14:04,648 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-10 06:14:04,648 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-10 06:14:04,648 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-10 06:14:04,648 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-10 06:14:04,648 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-10 06:14:04,648 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-10 06:14:04,648 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-10 06:14:04,648 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-10 06:14:04,649 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-10 06:14:04,649 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-10 06:14:04,649 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-10 06:14:04,649 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-10 06:14:04,649 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-10 06:14:04,649 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-10 06:14:04,649 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-10 06:14:04,649 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-10 06:14:04,649 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-10 06:14:04,649 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-10 06:14:04,650 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-10 06:14:04,650 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES [2021-07-10 06:14:04,650 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 06:14:04,930 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-10 06:14:04,942 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-10 06:14:04,944 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-10 06:14:04,944 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-10 06:14:04,945 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-10 06:14:04,945 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr.wvr.bpl [2021-07-10 06:14:04,946 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr.wvr.bpl' [2021-07-10 06:14:04,962 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-10 06:14:04,964 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-10 06:14:04,964 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-10 06:14:04,964 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-10 06:14:04,965 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-10 06:14:04,973 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:14:04" (1/1) ... [2021-07-10 06:14:04,977 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:14:04" (1/1) ... [2021-07-10 06:14:04,982 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-10 06:14:04,984 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-10 06:14:04,984 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-10 06:14:04,984 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-10 06:14:04,988 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:14:04" (1/1) ... [2021-07-10 06:14:04,989 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:14:04" (1/1) ... [2021-07-10 06:14:04,989 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:14:04" (1/1) ... [2021-07-10 06:14:04,989 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:14:04" (1/1) ... [2021-07-10 06:14:04,991 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:14:04" (1/1) ... [2021-07-10 06:14:04,993 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:14:04" (1/1) ... [2021-07-10 06:14:04,994 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:14:04" (1/1) ... [2021-07-10 06:14:04,994 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-10 06:14:04,996 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-10 06:14:04,996 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-10 06:14:04,997 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-10 06:14:04,998 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:14:04" (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 06:14:05,046 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-10 06:14:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-10 06:14:05,046 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-10 06:14:05,046 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-10 06:14:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-10 06:14:05,046 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-10 06:14:05,046 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-10 06:14:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-10 06:14:05,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-10 06:14:05,047 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 06:14:05,160 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-10 06:14:05,161 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-10 06:14:05,162 INFO L202 PluginConnector]: Adding new model nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 06:14:05 BoogieIcfgContainer [2021-07-10 06:14:05,162 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-10 06:14:05,163 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-10 06:14:05,163 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-10 06:14:05,165 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-10 06:14:05,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:14:04" (1/2) ... [2021-07-10 06:14:05,166 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56c3baac and model type nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.07 06:14:05, skipping insertion in model container [2021-07-10 06:14:05,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 06:14:05" (2/2) ... [2021-07-10 06:14:05,167 INFO L111 eAbstractionObserver]: Analyzing ICFG nonblocking-cntr.wvr.bpl [2021-07-10 06:14:05,171 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-10 06:14:05,171 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-10 06:14:05,171 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-10 06:14:05,171 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-10 06:14:05,189 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-07-10 06:14:05,203 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-10 06:14:05,249 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-10 06:14:05,249 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-10 06:14:05,249 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-10 06:14:05,249 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-10 06:14:05,249 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-10 06:14:05,249 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-10 06:14:05,249 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-10 06:14:05,249 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-10 06:14:05,339 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:14:05,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:14:05,348 INFO L82 PathProgramCache]: Analyzing trace with hash -1060894973, now seen corresponding path program 1 times [2021-07-10 06:14:05,358 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:14:05,358 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581319120] [2021-07-10 06:14:05,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:14:05,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:05,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:14:05,587 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:14:05,587 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581319120] [2021-07-10 06:14:05,588 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581319120] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:05,588 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620301840] [2021-07-10 06:14:05,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-07-10 06:14:05,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:05,662 INFO L263 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 7 conjunts are in the unsatisfiable core [2021-07-10 06:14:05,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:14:05,806 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:14:05,806 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620301840] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:05,807 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:14:05,807 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2021-07-10 06:14:05,808 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463779090] [2021-07-10 06:14:05,811 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-07-10 06:14:05,811 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:14:05,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-07-10 06:14:05,825 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-07-10 06:14:05,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:05,826 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:14:05,828 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 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 06:14:05,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:05,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:06,086 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-07-10 06:14:06,087 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:14:06,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:14:06,087 INFO L82 PathProgramCache]: Analyzing trace with hash -1583327233, now seen corresponding path program 2 times [2021-07-10 06:14:06,088 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:14:06,088 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176236798] [2021-07-10 06:14:06,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:14:06,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:06,208 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:14:06,209 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:14:06,209 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176236798] [2021-07-10 06:14:06,209 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176236798] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:06,209 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256194652] [2021-07-10 06:14:06,209 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:06,261 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 06:14:06,262 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:14:06,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-10 06:14:06,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:14:06,432 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:14:06,432 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256194652] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:06,432 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:14:06,432 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 15 [2021-07-10 06:14:06,433 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559088163] [2021-07-10 06:14:06,433 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-07-10 06:14:06,433 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:14:06,434 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-07-10 06:14:06,434 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2021-07-10 06:14:06,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:06,434 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:14:06,435 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 2.3125) 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 06:14:06,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:06,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:06,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:06,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:14:06,899 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:06,900 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:14:06,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:14:06,900 INFO L82 PathProgramCache]: Analyzing trace with hash -1707113605, now seen corresponding path program 3 times [2021-07-10 06:14:06,900 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:14:06,900 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430803201] [2021-07-10 06:14:06,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:14:06,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:07,004 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:14:07,004 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:14:07,004 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430803201] [2021-07-10 06:14:07,004 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430803201] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:07,004 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027550395] [2021-07-10 06:14:07,004 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:07,066 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-07-10 06:14:07,066 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:14:07,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 16 conjunts are in the unsatisfiable core [2021-07-10 06:14:07,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:14:07,229 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:14:07,230 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1027550395] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:07,230 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:14:07,230 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 11 [2021-07-10 06:14:07,230 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57371433] [2021-07-10 06:14:07,230 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-07-10 06:14:07,230 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:14:07,231 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-07-10 06:14:07,231 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-07-10 06:14:07,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:07,231 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:14:07,231 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.0) internal successors, (33), 11 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:14:07,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:07,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:14:07,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:07,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:07,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:07,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:07,605 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:07,605 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:14:07,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:14:07,606 INFO L82 PathProgramCache]: Analyzing trace with hash -800544401, now seen corresponding path program 4 times [2021-07-10 06:14:07,606 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:14:07,606 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095816271] [2021-07-10 06:14:07,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:14:07,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:07,753 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 32 proven. 38 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-07-10 06:14:07,753 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:14:07,753 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095816271] [2021-07-10 06:14:07,753 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095816271] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:07,753 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1760110290] [2021-07-10 06:14:07,754 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:07,793 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 06:14:07,794 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:14:07,794 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 28 conjunts are in the unsatisfiable core [2021-07-10 06:14:07,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:14:08,148 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 18 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:14:08,148 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1760110290] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:08,148 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:14:08,148 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 18] total 29 [2021-07-10 06:14:08,148 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973780195] [2021-07-10 06:14:08,149 INFO L462 AbstractCegarLoop]: Interpolant automaton has 30 states [2021-07-10 06:14:08,149 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:14:08,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-07-10 06:14:08,150 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=715, Unknown=0, NotChecked=0, Total=870 [2021-07-10 06:14:08,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:08,150 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:14:08,150 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 30 states, 30 states have (on average 2.2666666666666666) internal successors, (68), 29 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:14:08,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:08,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:08,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:08,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:08,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:08,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:08,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:08,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:09,145 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-07-10 06:14:09,145 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:14:09,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:14:09,145 INFO L82 PathProgramCache]: Analyzing trace with hash -2127264223, now seen corresponding path program 5 times [2021-07-10 06:14:09,145 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:14:09,146 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273903597] [2021-07-10 06:14:09,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:14:09,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:09,342 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 71 proven. 106 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-07-10 06:14:09,343 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:14:09,343 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273903597] [2021-07-10 06:14:09,343 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273903597] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:09,343 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572378988] [2021-07-10 06:14:09,343 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:09,401 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2021-07-10 06:14:09,402 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:14:09,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 42 conjunts are in the unsatisfiable core [2021-07-10 06:14:09,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:14:09,949 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 51 proven. 130 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:14:09,949 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572378988] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:09,949 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:14:09,949 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 25] total 41 [2021-07-10 06:14:09,950 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733674903] [2021-07-10 06:14:09,950 INFO L462 AbstractCegarLoop]: Interpolant automaton has 42 states [2021-07-10 06:14:09,950 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:14:09,950 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2021-07-10 06:14:09,951 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=1446, Unknown=0, NotChecked=0, Total=1722 [2021-07-10 06:14:09,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:09,951 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:14:09,951 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 42 states, 42 states have (on average 2.2857142857142856) internal successors, (96), 41 states have internal predecessors, (96), 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 06:14:09,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:09,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:09,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:09,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:09,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:11,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:11,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:11,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:11,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:11,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-10 06:14:11,428 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:11,429 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:14:11,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:14:11,429 INFO L82 PathProgramCache]: Analyzing trace with hash 296381983, now seen corresponding path program 6 times [2021-07-10 06:14:11,429 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:14:11,430 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611959890] [2021-07-10 06:14:11,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:14:11,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:11,668 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 1 proven. 198 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:14:11,668 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:14:11,669 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611959890] [2021-07-10 06:14:11,669 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611959890] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:11,669 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12419551] [2021-07-10 06:14:11,669 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:11,723 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2021-07-10 06:14:11,723 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:14:11,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 41 conjunts are in the unsatisfiable core [2021-07-10 06:14:11,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:14:11,921 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 25 proven. 175 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:14:11,921 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12419551] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:11,921 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:14:11,921 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 20] total 21 [2021-07-10 06:14:11,921 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447280345] [2021-07-10 06:14:11,922 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-07-10 06:14:11,922 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:14:11,922 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-07-10 06:14:11,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2021-07-10 06:14:11,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:11,922 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:14:11,922 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 3.1904761904761907) internal successors, (67), 21 states have internal predecessors, (67), 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 06:14:11,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:11,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:11,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:11,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:11,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-10 06:14:11,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:12,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:12,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:12,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:12,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:12,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:12,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:12,595 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:12,595 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:14:12,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:14:12,595 INFO L82 PathProgramCache]: Analyzing trace with hash 1247407301, now seen corresponding path program 7 times [2021-07-10 06:14:12,596 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:14:12,596 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683184925] [2021-07-10 06:14:12,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:14:12,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:12,954 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 213 proven. 322 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-07-10 06:14:12,955 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:14:12,955 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683184925] [2021-07-10 06:14:12,955 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683184925] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:12,955 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376842035] [2021-07-10 06:14:12,955 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:13,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:13,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 70 conjunts are in the unsatisfiable core [2021-07-10 06:14:13,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:14:14,179 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 141 proven. 404 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:14:14,179 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376842035] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:14,179 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:14:14,179 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 39] total 63 [2021-07-10 06:14:14,180 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139833888] [2021-07-10 06:14:14,180 INFO L462 AbstractCegarLoop]: Interpolant automaton has 64 states [2021-07-10 06:14:14,180 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:14:14,180 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2021-07-10 06:14:14,181 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=562, Invalid=3470, Unknown=0, NotChecked=0, Total=4032 [2021-07-10 06:14:14,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:14,182 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:14:14,182 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 64 states, 64 states have (on average 2.28125) internal successors, (146), 63 states have internal predecessors, (146), 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 06:14:14,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:14,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:14,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:14,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:14,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:14,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:14,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:16,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:16,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:16,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:16,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:16,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:16,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:16,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-07-10 06:14:16,882 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-07-10 06:14:16,883 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:14:16,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:14:16,883 INFO L82 PathProgramCache]: Analyzing trace with hash 642239171, now seen corresponding path program 8 times [2021-07-10 06:14:16,883 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:14:16,883 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101709024] [2021-07-10 06:14:16,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:14:16,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:17,218 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 1 proven. 576 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:14:17,218 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:14:17,219 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101709024] [2021-07-10 06:14:17,219 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101709024] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:17,219 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468406176] [2021-07-10 06:14:17,219 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:17,274 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 06:14:17,275 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:14:17,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 71 conjunts are in the unsatisfiable core [2021-07-10 06:14:17,277 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:14:17,402 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 0 proven. 577 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:14:17,402 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468406176] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:17,402 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:14:17,402 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20] total 21 [2021-07-10 06:14:17,404 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384187307] [2021-07-10 06:14:17,404 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-07-10 06:14:17,405 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:14:17,405 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-07-10 06:14:17,405 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=379, Unknown=0, NotChecked=0, Total=420 [2021-07-10 06:14:17,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:17,405 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:14:17,405 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 4.095238095238095) internal successors, (86), 21 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:14:17,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:17,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:17,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:17,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:17,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:17,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:17,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-07-10 06:14:17,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:18,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:18,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:18,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:18,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:18,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:18,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:18,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:14:18,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:14:18,452 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-07-10 06:14:18,452 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:14:18,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:14:18,452 INFO L82 PathProgramCache]: Analyzing trace with hash -1103533213, now seen corresponding path program 9 times [2021-07-10 06:14:18,453 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:14:18,453 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337817611] [2021-07-10 06:14:18,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:14:18,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:19,203 INFO L134 CoverageAnalysis]: Checked inductivity of 1252 backedges. 524 proven. 714 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-07-10 06:14:19,203 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:14:19,203 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337817611] [2021-07-10 06:14:19,203 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337817611] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:19,204 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999703530] [2021-07-10 06:14:19,204 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:19,291 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 27 check-sat command(s) [2021-07-10 06:14:19,291 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:14:19,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 107 conjunts are in the unsatisfiable core [2021-07-10 06:14:19,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:14:21,633 INFO L134 CoverageAnalysis]: Checked inductivity of 1252 backedges. 366 proven. 886 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:14:21,633 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999703530] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:21,633 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:14:21,633 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 56] total 91 [2021-07-10 06:14:21,633 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467690309] [2021-07-10 06:14:21,634 INFO L462 AbstractCegarLoop]: Interpolant automaton has 92 states [2021-07-10 06:14:21,634 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:14:21,634 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 92 interpolants. [2021-07-10 06:14:21,636 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1080, Invalid=7292, Unknown=0, NotChecked=0, Total=8372 [2021-07-10 06:14:21,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:21,636 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:14:21,637 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 92 states, 92 states have (on average 2.282608695652174) internal successors, (210), 91 states have internal predecessors, (210), 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 06:14:21,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:21,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:21,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:21,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:21,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:21,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:21,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:14:21,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:14:21,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:25,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:25,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:25,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:25,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:25,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:25,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:25,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:14:25,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:14:25,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:14:26,134 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-07-10 06:14:26,134 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:14:26,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:14:26,138 INFO L82 PathProgramCache]: Analyzing trace with hash -1002419999, now seen corresponding path program 10 times [2021-07-10 06:14:26,138 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:14:26,138 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663827981] [2021-07-10 06:14:26,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:14:26,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:27,415 INFO L134 CoverageAnalysis]: Checked inductivity of 1301 backedges. 625 proven. 676 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:14:27,416 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:14:27,416 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663827981] [2021-07-10 06:14:27,416 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663827981] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:27,416 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2089490453] [2021-07-10 06:14:27,416 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:27,469 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 06:14:27,470 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:14:27,471 INFO L263 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 106 conjunts are in the unsatisfiable core [2021-07-10 06:14:27,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:14:30,181 INFO L134 CoverageAnalysis]: Checked inductivity of 1301 backedges. 625 proven. 676 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:14:30,181 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2089490453] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:30,181 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:14:30,181 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 57] total 111 [2021-07-10 06:14:30,181 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232227575] [2021-07-10 06:14:30,182 INFO L462 AbstractCegarLoop]: Interpolant automaton has 112 states [2021-07-10 06:14:30,182 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:14:30,182 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2021-07-10 06:14:30,184 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=2085, Invalid=10347, Unknown=0, NotChecked=0, Total=12432 [2021-07-10 06:14:30,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:30,184 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:14:30,185 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 112 states, 112 states have (on average 2.0267857142857144) internal successors, (227), 111 states have internal predecessors, (227), 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 06:14:30,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:30,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:30,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:30,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:30,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:30,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:30,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:14:30,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:14:30,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:14:30,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:35,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:35,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:35,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:35,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:35,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:35,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:35,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:14:35,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:14:35,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:14:35,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:14:36,096 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2021-07-10 06:14:36,097 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:14:36,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:14:36,097 INFO L82 PathProgramCache]: Analyzing trace with hash 1468454811, now seen corresponding path program 11 times [2021-07-10 06:14:36,097 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:14:36,097 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838167303] [2021-07-10 06:14:36,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:14:36,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:36,790 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 0 proven. 1454 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-07-10 06:14:36,791 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:14:36,791 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838167303] [2021-07-10 06:14:36,791 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838167303] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:36,791 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979160973] [2021-07-10 06:14:36,791 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:36,881 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 28 check-sat command(s) [2021-07-10 06:14:36,881 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:14:36,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 111 conjunts are in the unsatisfiable core [2021-07-10 06:14:36,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:14:37,089 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 0 proven. 1452 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-07-10 06:14:37,089 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979160973] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:37,089 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:14:37,089 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 29] total 30 [2021-07-10 06:14:37,089 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517383783] [2021-07-10 06:14:37,090 INFO L462 AbstractCegarLoop]: Interpolant automaton has 30 states [2021-07-10 06:14:37,090 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:14:37,090 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-07-10 06:14:37,090 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=811, Unknown=0, NotChecked=0, Total=870 [2021-07-10 06:14:37,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:37,090 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:14:37,091 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 30 states, 30 states have (on average 4.1) internal successors, (123), 30 states have internal predecessors, (123), 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 06:14:37,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:37,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:37,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:37,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:37,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:37,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:37,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:14:37,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:14:37,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:14:37,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:14:37,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:37,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:37,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:37,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:37,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:37,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:37,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:37,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:14:37,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:14:37,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:14:37,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:14:37,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:14:37,938 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2021-07-10 06:14:37,938 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:14:37,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:14:37,939 INFO L82 PathProgramCache]: Analyzing trace with hash 1127060953, now seen corresponding path program 12 times [2021-07-10 06:14:37,939 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:14:37,939 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885475436] [2021-07-10 06:14:37,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:14:37,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:39,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 729 proven. 784 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:14:39,389 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:14:39,389 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885475436] [2021-07-10 06:14:39,389 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885475436] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:39,389 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1947285066] [2021-07-10 06:14:39,389 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:39,485 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 29 check-sat command(s) [2021-07-10 06:14:39,485 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:14:39,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 121 conjunts are in the unsatisfiable core [2021-07-10 06:14:39,489 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:14:42,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 729 proven. 784 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:14:42,805 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1947285066] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:42,805 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:14:42,805 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [60, 60] total 118 [2021-07-10 06:14:42,805 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394019269] [2021-07-10 06:14:42,806 INFO L462 AbstractCegarLoop]: Interpolant automaton has 119 states [2021-07-10 06:14:42,806 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:14:42,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 119 interpolants. [2021-07-10 06:14:42,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1975, Invalid=12067, Unknown=0, NotChecked=0, Total=14042 [2021-07-10 06:14:42,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:42,809 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:14:42,809 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 119 states, 119 states have (on average 2.042016806722689) internal successors, (243), 118 states have internal predecessors, (243), 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 06:14:42,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:42,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:42,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:42,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:42,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:42,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:42,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:14:42,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:14:42,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:14:42,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:14:42,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:14:42,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:49,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:49,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:49,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:49,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:49,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:49,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:49,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:14:49,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:14:49,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:14:49,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:14:49,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:14:49,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2021-07-10 06:14:50,092 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2021-07-10 06:14:50,093 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:14:50,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:14:50,093 INFO L82 PathProgramCache]: Analyzing trace with hash 1637896791, now seen corresponding path program 13 times [2021-07-10 06:14:50,093 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:14:50,093 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581883118] [2021-07-10 06:14:50,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:14:50,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:50,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1568 backedges. 1 proven. 1566 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:14:50,703 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:14:50,703 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581883118] [2021-07-10 06:14:50,703 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581883118] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:50,703 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103691296] [2021-07-10 06:14:50,703 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:50,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:14:50,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 115 conjunts are in the unsatisfiable core [2021-07-10 06:14:50,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:14:50,962 INFO L134 CoverageAnalysis]: Checked inductivity of 1568 backedges. 0 proven. 1567 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:14:50,962 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103691296] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:14:50,962 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:14:50,962 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31] total 32 [2021-07-10 06:14:50,962 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839975810] [2021-07-10 06:14:50,962 INFO L462 AbstractCegarLoop]: Interpolant automaton has 32 states [2021-07-10 06:14:50,962 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:14:50,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-07-10 06:14:50,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=929, Unknown=0, NotChecked=0, Total=992 [2021-07-10 06:14:50,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:50,963 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:14:50,963 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 32 states, 32 states have (on average 4.0625) internal successors, (130), 32 states have internal predecessors, (130), 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 06:14:50,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:50,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:50,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:50,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:50,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:50,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:50,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:14:50,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:14:50,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:14:50,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:14:50,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:14:50,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2021-07-10 06:14:50,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:14:58,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:14:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:14:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:14:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:14:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:14:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:14:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:14:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:14:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:14:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:14:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:14:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:14:58,885 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable35,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:14:58,885 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:14:58,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:14:58,886 INFO L82 PathProgramCache]: Analyzing trace with hash 393189867, now seen corresponding path program 14 times [2021-07-10 06:14:58,886 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:14:58,886 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444230245] [2021-07-10 06:14:58,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:14:59,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:15:00,488 INFO L134 CoverageAnalysis]: Checked inductivity of 6052 backedges. 2349 proven. 3651 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-07-10 06:15:00,489 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:15:00,489 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444230245] [2021-07-10 06:15:00,489 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444230245] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:15:00,489 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951996220] [2021-07-10 06:15:00,489 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:15:00,591 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 06:15:00,591 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:15:00,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 224 conjunts are in the unsatisfiable core [2021-07-10 06:15:00,598 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:15:07,440 INFO L134 CoverageAnalysis]: Checked inductivity of 6052 backedges. 1491 proven. 4561 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:15:07,440 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [951996220] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:15:07,440 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:15:07,440 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [63, 116] total 177 [2021-07-10 06:15:07,441 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074366368] [2021-07-10 06:15:07,441 INFO L462 AbstractCegarLoop]: Interpolant automaton has 178 states [2021-07-10 06:15:07,441 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:15:07,442 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 178 interpolants. [2021-07-10 06:15:07,446 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3518, Invalid=27988, Unknown=0, NotChecked=0, Total=31506 [2021-07-10 06:15:07,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:15:07,446 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:15:07,447 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 178 states, 178 states have (on average 2.3146067415730336) internal successors, (412), 177 states have internal predecessors, (412), 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 06:15:07,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:15:07,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:15:07,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:15:07,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:15:07,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:15:07,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:15:07,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:15:07,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:15:07,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:15:07,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:15:07,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:15:07,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:15:07,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:15:07,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:15:24,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:15:24,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:15:24,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:15:24,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:15:24,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:15:24,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:15:24,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:15:24,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:15:24,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:15:24,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:15:24,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:15:24,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:15:24,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:15:24,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 231 states. [2021-07-10 06:15:24,301 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable36 [2021-07-10 06:15:24,301 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:15:24,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:15:24,302 INFO L82 PathProgramCache]: Analyzing trace with hash -1946479615, now seen corresponding path program 15 times [2021-07-10 06:15:24,302 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:15:24,302 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103093374] [2021-07-10 06:15:24,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:15:24,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:15:27,699 INFO L134 CoverageAnalysis]: Checked inductivity of 8665 backedges. 4410 proven. 4225 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-07-10 06:15:27,699 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:15:27,699 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103093374] [2021-07-10 06:15:27,699 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103093374] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:15:27,699 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18194141] [2021-07-10 06:15:27,699 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:15:28,088 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 58 check-sat command(s) [2021-07-10 06:15:28,088 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:15:28,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 275 conjunts are in the unsatisfiable core [2021-07-10 06:15:28,098 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:15:39,101 INFO L134 CoverageAnalysis]: Checked inductivity of 8665 backedges. 3346 proven. 5319 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:15:39,101 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18194141] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:15:39,101 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:15:39,101 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [92, 136] total 226 [2021-07-10 06:15:39,101 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361513468] [2021-07-10 06:15:39,102 INFO L462 AbstractCegarLoop]: Interpolant automaton has 227 states [2021-07-10 06:15:39,102 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:15:39,103 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 227 interpolants. [2021-07-10 06:15:39,106 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6033, Invalid=45269, Unknown=0, NotChecked=0, Total=51302 [2021-07-10 06:15:39,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:15:39,106 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:15:39,106 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 227 states, 227 states have (on average 2.2819383259911894) internal successors, (518), 226 states have internal predecessors, (518), 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 06:15:39,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:15:39,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:15:39,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:15:39,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:15:39,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:15:39,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:15:39,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:15:39,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:15:39,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:15:39,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:15:39,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:15:39,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:15:39,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:15:39,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 231 states. [2021-07-10 06:15:39,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:16:01,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:16:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:16:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:16:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:16:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:16:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:16:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:16:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:16:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:16:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:16:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:16:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:16:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:16:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 255 states. [2021-07-10 06:16:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 269 states. [2021-07-10 06:16:01,845 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable37 [2021-07-10 06:16:01,845 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:16:01,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:16:01,845 INFO L82 PathProgramCache]: Analyzing trace with hash -539786073, now seen corresponding path program 16 times [2021-07-10 06:16:01,845 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:16:01,846 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676767271] [2021-07-10 06:16:01,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:16:02,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:16:05,264 INFO L134 CoverageAnalysis]: Checked inductivity of 10368 backedges. 1 proven. 10366 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:16:05,264 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:16:05,264 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676767271] [2021-07-10 06:16:05,265 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676767271] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:16:05,265 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17486679] [2021-07-10 06:16:05,265 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:16:05,394 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 06:16:05,394 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:16:05,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 291 conjunts are in the unsatisfiable core [2021-07-10 06:16:05,417 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:16:05,826 INFO L134 CoverageAnalysis]: Checked inductivity of 10368 backedges. 0 proven. 10367 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:16:05,827 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17486679] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:16:05,827 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:16:05,827 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [76, 75] total 76 [2021-07-10 06:16:05,827 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092601512] [2021-07-10 06:16:05,827 INFO L462 AbstractCegarLoop]: Interpolant automaton has 76 states [2021-07-10 06:16:05,827 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:16:05,828 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2021-07-10 06:16:05,828 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=5549, Unknown=0, NotChecked=0, Total=5700 [2021-07-10 06:16:05,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:16:05,828 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:16:05,828 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 76 states, 76 states have (on average 4.026315789473684) internal successors, (306), 76 states have internal predecessors, (306), 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 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 255 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 269 states. [2021-07-10 06:16:05,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 255 states. [2021-07-10 06:16:16,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 339 states. [2021-07-10 06:16:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-07-10 06:16:16,480 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable101 [2021-07-10 06:16:16,480 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:16:16,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:16:16,481 INFO L82 PathProgramCache]: Analyzing trace with hash 567025769, now seen corresponding path program 17 times [2021-07-10 06:16:16,481 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:16:16,481 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432464946] [2021-07-10 06:16:16,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:16:16,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:16:23,002 INFO L134 CoverageAnalysis]: Checked inductivity of 15317 backedges. 7113 proven. 8174 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-07-10 06:16:23,002 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:16:23,002 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432464946] [2021-07-10 06:16:23,002 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432464946] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:16:23,002 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805355877] [2021-07-10 06:16:23,003 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:16:23,391 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 75 check-sat command(s) [2021-07-10 06:16:23,391 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:16:23,398 INFO L263 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 354 conjunts are in the unsatisfiable core [2021-07-10 06:16:23,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:16:40,785 INFO L134 CoverageAnalysis]: Checked inductivity of 15317 backedges. 5539 proven. 9778 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:16:40,785 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805355877] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:16:40,785 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:16:40,785 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [136, 181] total 315 [2021-07-10 06:16:40,785 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381009363] [2021-07-10 06:16:40,786 INFO L462 AbstractCegarLoop]: Interpolant automaton has 316 states [2021-07-10 06:16:40,786 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:16:40,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 316 interpolants. [2021-07-10 06:16:40,790 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12240, Invalid=87300, Unknown=0, NotChecked=0, Total=99540 [2021-07-10 06:16:40,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:16:40,791 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:16:40,791 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 316 states, 316 states have (on average 2.1962025316455698) internal successors, (694), 315 states have internal predecessors, (694), 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 06:16:40,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:16:40,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:16:40,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:16:40,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:16:40,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:16:40,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:16:40,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:16:40,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:16:40,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:16:40,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:16:40,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:16:40,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:16:40,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:16:40,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 255 states. [2021-07-10 06:16:40,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 339 states. [2021-07-10 06:16:40,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-07-10 06:16:40,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:17:20,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 255 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 339 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-07-10 06:17:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 368 states. [2021-07-10 06:17:20,405 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable102 [2021-07-10 06:17:20,405 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:17:20,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:17:20,405 INFO L82 PathProgramCache]: Analyzing trace with hash 813136803, now seen corresponding path program 18 times [2021-07-10 06:17:20,405 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:17:20,406 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275874501] [2021-07-10 06:17:20,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:17:21,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:17:25,392 INFO L134 CoverageAnalysis]: Checked inductivity of 15842 backedges. 1 proven. 15840 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:17:25,392 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:17:25,392 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275874501] [2021-07-10 06:17:25,393 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275874501] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:17:25,393 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1631686469] [2021-07-10 06:17:25,393 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:17:26,026 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 90 check-sat command(s) [2021-07-10 06:17:26,026 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:17:26,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 919 conjuncts, 358 conjunts are in the unsatisfiable core [2021-07-10 06:17:26,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:17:27,017 INFO L134 CoverageAnalysis]: Checked inductivity of 15842 backedges. 16 proven. 15826 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:17:27,017 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1631686469] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:17:27,017 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:17:27,017 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [93, 98] total 99 [2021-07-10 06:17:27,017 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156523983] [2021-07-10 06:17:27,018 INFO L462 AbstractCegarLoop]: Interpolant automaton has 99 states [2021-07-10 06:17:27,018 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:17:27,018 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 99 interpolants. [2021-07-10 06:17:27,019 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=229, Invalid=9473, Unknown=0, NotChecked=0, Total=9702 [2021-07-10 06:17:27,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:17:27,019 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:17:27,019 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 99 states, 99 states have (on average 3.8484848484848486) internal successors, (381), 99 states have internal predecessors, (381), 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 06:17:27,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:17:27,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:17:27,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:17:27,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:17:27,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:17:27,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:17:27,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:17:27,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:17:27,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:17:27,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:17:27,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:17:27,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:17:27,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:17:27,020 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 255 states. [2021-07-10 06:17:27,020 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 339 states. [2021-07-10 06:17:27,020 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-07-10 06:17:27,020 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 368 states. [2021-07-10 06:17:27,020 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:17:49,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 255 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 387 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-07-10 06:17:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 456 states. [2021-07-10 06:17:49,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2021-07-10 06:17:49,877 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable103 [2021-07-10 06:17:49,877 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:17:49,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:17:49,877 INFO L82 PathProgramCache]: Analyzing trace with hash 2042983741, now seen corresponding path program 19 times [2021-07-10 06:17:49,877 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:17:49,877 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933857510] [2021-07-10 06:17:49,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:17:51,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:18:01,164 INFO L134 CoverageAnalysis]: Checked inductivity of 42925 backedges. 16515 proven. 26298 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-07-10 06:18:01,165 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:18:01,165 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933857510] [2021-07-10 06:18:01,165 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933857510] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:18:01,165 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402732710] [2021-07-10 06:18:01,165 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:18:01,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:18:01,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 1494 conjuncts, 593 conjunts are in the unsatisfiable core [2021-07-10 06:18:01,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:18:42,795 INFO L134 CoverageAnalysis]: Checked inductivity of 42925 backedges. 11180 proven. 31745 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:18:42,795 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402732710] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:18:42,795 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:18:42,795 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [171, 299] total 468 [2021-07-10 06:18:42,795 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62882385] [2021-07-10 06:18:42,796 INFO L462 AbstractCegarLoop]: Interpolant automaton has 469 states [2021-07-10 06:18:42,796 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:18:42,799 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 469 interpolants. [2021-07-10 06:18:42,806 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22843, Invalid=196649, Unknown=0, NotChecked=0, Total=219492 [2021-07-10 06:18:42,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:18:42,806 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:18:42,807 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 469 states, 469 states have (on average 2.3113006396588487) internal successors, (1084), 468 states have internal predecessors, (1084), 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 06:18:42,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:18:42,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:18:42,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:18:42,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:18:42,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:18:42,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:18:42,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:18:42,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:18:42,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:18:42,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:18:42,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:18:42,808 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:18:42,808 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:18:42,808 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 255 states. [2021-07-10 06:18:42,808 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 387 states. [2021-07-10 06:18:42,808 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-07-10 06:18:42,808 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 456 states. [2021-07-10 06:18:42,808 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2021-07-10 06:18:42,808 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:19:30,305 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 16 [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 255 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 387 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 456 states. [2021-07-10 06:20:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2021-07-10 06:20:06,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 597 states. [2021-07-10 06:20:06,772 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable109 [2021-07-10 06:20:06,773 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:20:06,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:20:06,773 INFO L82 PathProgramCache]: Analyzing trace with hash 1432200507, now seen corresponding path program 20 times [2021-07-10 06:20:06,773 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:20:06,773 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127470736] [2021-07-10 06:20:06,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:20:10,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:20:22,081 INFO L134 CoverageAnalysis]: Checked inductivity of 43218 backedges. 1 proven. 43216 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:20:22,081 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:20:22,081 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127470736] [2021-07-10 06:20:22,081 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127470736] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:20:22,081 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442373847] [2021-07-10 06:20:22,081 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:20:22,403 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 06:20:22,403 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:20:22,418 INFO L263 TraceCheckSpWp]: Trace formula consists of 1499 conjuncts, 524 conjunts are in the unsatisfiable core [2021-07-10 06:20:22,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:20:33,390 INFO L134 CoverageAnalysis]: Checked inductivity of 43218 backedges. 4900 proven. 38318 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:20:33,391 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442373847] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:20:33,391 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:20:33,391 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [151, 222] total 223 [2021-07-10 06:20:33,391 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703726685] [2021-07-10 06:20:33,392 INFO L462 AbstractCegarLoop]: Interpolant automaton has 223 states [2021-07-10 06:20:33,392 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:20:33,393 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 223 interpolants. [2021-07-10 06:20:33,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5625, Invalid=43881, Unknown=0, NotChecked=0, Total=49506 [2021-07-10 06:20:33,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:20:33,395 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:20:33,395 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 223 states, 223 states have (on average 3.3408071748878925) internal successors, (745), 223 states have internal predecessors, (745), 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 06:20:33,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:20:33,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:20:33,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:20:33,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:20:33,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:20:33,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:20:33,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:20:33,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:20:33,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:20:33,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:20:33,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:20:33,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:20:33,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:20:33,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 255 states. [2021-07-10 06:20:33,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 387 states. [2021-07-10 06:20:33,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-07-10 06:20:33,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 456 states. [2021-07-10 06:20:33,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2021-07-10 06:20:33,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 597 states. [2021-07-10 06:20:33,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 255 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 387 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 511 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2021-07-10 06:21:22,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 781 states. [2021-07-10 06:21:22,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2021-07-10 06:21:22,673 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable213 [2021-07-10 06:21:22,673 INFO L430 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:21:22,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:21:22,673 INFO L82 PathProgramCache]: Analyzing trace with hash 1544701405, now seen corresponding path program 21 times [2021-07-10 06:21:22,673 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:21:22,673 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485892763] [2021-07-10 06:21:22,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:21:25,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:21:25,848 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2021-07-10 06:21:45,323 INFO L134 CoverageAnalysis]: Checked inductivity of 70489 backedges. 37841 proven. 32526 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2021-07-10 06:21:45,323 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:21:45,324 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485892763] [2021-07-10 06:21:45,324 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485892763] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:21:45,324 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842566057] [2021-07-10 06:21:45,324 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:21:49,657 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 208 check-sat command(s) [2021-07-10 06:21:49,658 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:21:49,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 1894 conjuncts, 860 conjunts are in the unsatisfiable core [2021-07-10 06:21:49,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:23:03,551 INFO L134 CoverageAnalysis]: Checked inductivity of 70489 backedges. 25210 proven. 45279 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:23:03,552 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842566057] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:23:03,552 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:23:03,552 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [245, 379] total 622 [2021-07-10 06:23:03,552 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127318015] [2021-07-10 06:23:03,559 INFO L462 AbstractCegarLoop]: Interpolant automaton has 623 states [2021-07-10 06:23:03,559 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:23:03,564 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 623 interpolants. [2021-07-10 06:23:03,578 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41651, Invalid=345855, Unknown=0, NotChecked=0, Total=387506 [2021-07-10 06:23:03,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:23:03,578 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:23:03,579 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 623 states, 623 states have (on average 2.240770465489567) internal successors, (1396), 622 states have internal predecessors, (1396), 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 06:23:03,579 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:23:03,579 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:23:03,579 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:23:03,579 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:23:03,579 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:23:03,579 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:23:03,579 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:23:03,579 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:23:03,579 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:23:03,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:23:03,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:23:03,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:23:03,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:23:03,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 255 states. [2021-07-10 06:23:03,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 387 states. [2021-07-10 06:23:03,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-07-10 06:23:03,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 511 states. [2021-07-10 06:23:03,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2021-07-10 06:23:03,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 781 states. [2021-07-10 06:23:03,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 153 states. [2021-07-10 06:23:03,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:24:33,490 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 16 [2021-07-10 06:24:49,874 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 16 [2021-07-10 06:25:38,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:25:38,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:25:38,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:25:38,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:25:38,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:25:38,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:25:38,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:25:38,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:25:38,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:25:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:25:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:25:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:25:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:25:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 255 states. [2021-07-10 06:25:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 387 states. [2021-07-10 06:25:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-07-10 06:25:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 511 states. [2021-07-10 06:25:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2021-07-10 06:25:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 781 states. [2021-07-10 06:25:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2021-07-10 06:25:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 769 states. [2021-07-10 06:25:38,915 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable285,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:25:38,915 INFO L430 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:25:38,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:25:38,916 INFO L82 PathProgramCache]: Analyzing trace with hash -1224235469, now seen corresponding path program 22 times [2021-07-10 06:25:38,916 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:25:38,916 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795161066] [2021-07-10 06:25:38,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:25:42,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:26:27,663 INFO L134 CoverageAnalysis]: Checked inductivity of 77860 backedges. 42849 proven. 35011 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:26:27,663 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:26:27,663 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795161066] [2021-07-10 06:26:27,664 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795161066] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:26:27,664 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858913460] [2021-07-10 06:26:27,665 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:26:28,254 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 06:26:28,254 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:26:28,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 1999 conjuncts, 795 conjunts are in the unsatisfiable core [2021-07-10 06:26:28,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:28:13,633 INFO L134 CoverageAnalysis]: Checked inductivity of 77860 backedges. 42849 proven. 35011 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:28:13,633 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858913460] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:28:13,633 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:28:13,634 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [399, 400] total 797 [2021-07-10 06:28:13,634 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923482455] [2021-07-10 06:28:13,635 INFO L462 AbstractCegarLoop]: Interpolant automaton has 798 states [2021-07-10 06:28:13,635 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:28:13,645 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 798 interpolants. [2021-07-10 06:28:13,671 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=98615, Invalid=537391, Unknown=0, NotChecked=0, Total=636006 [2021-07-10 06:28:13,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:28:13,671 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:28:13,672 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 798 states, 798 states have (on average 2.0037593984962405) internal successors, (1599), 797 states have internal predecessors, (1599), 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 06:28:13,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:28:13,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:28:13,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:28:13,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:28:13,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-10 06:28:13,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-10 06:28:13,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2021-07-10 06:28:13,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 06:28:13,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 108 states. [2021-07-10 06:28:13,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2021-07-10 06:28:13,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:28:13,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2021-07-10 06:28:13,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:28:13,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 255 states. [2021-07-10 06:28:13,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 387 states. [2021-07-10 06:28:13,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-07-10 06:28:13,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 511 states. [2021-07-10 06:28:13,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2021-07-10 06:28:13,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 781 states. [2021-07-10 06:28:13,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 153 states. [2021-07-10 06:28:13,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 769 states. [2021-07-10 06:28:13,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Received shutdown request... [2021-07-10 06:28:17,589 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable293 [2021-07-10 06:28:17,589 WARN L547 AbstractCegarLoop]: Verification canceled [2021-07-10 06:28:17,639 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-07-10 06:28:17,641 WARN L196 ceAbstractionStarter]: Timeout [2021-07-10 06:28:17,641 INFO L202 PluginConnector]: Adding new model nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.07 06:28:17 BasicIcfg [2021-07-10 06:28:17,641 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-07-10 06:28:17,641 INFO L168 Benchmark]: Toolchain (without parser) took 852677.92 ms. Allocated memory was 220.2 MB in the beginning and 2.7 GB in the end (delta: 2.5 GB). Free memory was 200.7 MB in the beginning and 1.1 GB in the end (delta: -894.3 MB). Peak memory consumption was 1.6 GB. Max. memory is 8.0 GB. [2021-07-10 06:28:17,641 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.10 ms. Allocated memory is still 220.2 MB. Free memory is still 201.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-07-10 06:28:17,641 INFO L168 Benchmark]: Boogie Procedure Inliner took 18.63 ms. Allocated memory is still 220.2 MB. Free memory was 200.6 MB in the beginning and 199.2 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-07-10 06:28:17,641 INFO L168 Benchmark]: Boogie Preprocessor took 11.79 ms. Allocated memory is still 220.2 MB. Free memory was 199.2 MB in the beginning and 198.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-07-10 06:28:17,642 INFO L168 Benchmark]: RCFGBuilder took 165.94 ms. Allocated memory is still 220.2 MB. Free memory was 198.2 MB in the beginning and 186.8 MB in the end (delta: 11.4 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2021-07-10 06:28:17,642 INFO L168 Benchmark]: TraceAbstraction took 852477.66 ms. Allocated memory was 220.2 MB in the beginning and 2.7 GB in the end (delta: 2.5 GB). Free memory was 186.4 MB in the beginning and 1.1 GB in the end (delta: -908.6 MB). Peak memory consumption was 1.5 GB. Max. memory is 8.0 GB. [2021-07-10 06:28:17,642 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 220.2 MB. Free memory is still 201.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 18.63 ms. Allocated memory is still 220.2 MB. Free memory was 200.6 MB in the beginning and 199.2 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 11.79 ms. Allocated memory is still 220.2 MB. Free memory was 199.2 MB in the beginning and 198.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 165.94 ms. Allocated memory is still 220.2 MB. Free memory was 198.2 MB in the beginning and 186.8 MB in the end (delta: 11.4 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 852477.66 ms. Allocated memory was 220.2 MB in the beginning and 2.7 GB in the end (delta: 2.5 GB). Free memory was 186.4 MB in the beginning and 1.1 GB in the end (delta: -908.6 MB). Peak memory consumption was 1.5 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 10444, positive: 7610, positive conditional: 7513, positive unconditional: 97, negative: 2834, negative conditional: 2831, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 7850, positive: 7610, positive conditional: 7513, positive unconditional: 97, negative: 240, negative conditional: 237, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 7850, positive: 6234, positive conditional: 0, positive unconditional: 6234, negative: 1616, negative conditional: 0, negative unconditional: 1616, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 77, positive: 75, positive conditional: 0, positive unconditional: 75, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 77, positive: 75, positive conditional: 0, positive unconditional: 75, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 7850, positive: 6159, positive conditional: 0, positive unconditional: 6159, negative: 1614, negative conditional: 0, negative unconditional: 1614, unknown: 77, unknown conditional: 0, unknown unconditional: 77] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876 ], Maximal queried relation: 22, Independence queries for same thread: 2594 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 60, Number of persistent set computation: 21, Number of trivial persistent sets: 11, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 10444, positive: 7610, positive conditional: 7513, positive unconditional: 97, negative: 2834, negative conditional: 2831, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 7850, positive: 7610, positive conditional: 7513, positive unconditional: 97, negative: 240, negative conditional: 237, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 7850, positive: 6234, positive conditional: 0, positive unconditional: 6234, negative: 1616, negative conditional: 0, negative unconditional: 1616, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 77, positive: 75, positive conditional: 0, positive unconditional: 75, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 77, positive: 75, positive conditional: 0, positive unconditional: 75, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 7850, positive: 6159, positive conditional: 0, positive unconditional: 6159, negative: 1614, negative conditional: 0, negative unconditional: 1614, unknown: 77, unknown conditional: 0, unknown unconditional: 77] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876, SemanticConditionEliminator.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8903, positive: 1376, positive conditional: 1376, positive unconditional: 0, negative: 7527, negative conditional: 3651, negative unconditional: 3876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 431, positive: 73, positive conditional: 73, positive unconditional: 0, negative: 358, negative conditional: 356, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 613, positive: 99, positive conditional: 99, positive unconditional: 0, negative: 514, negative conditional: 472, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8903, positive: 1303, positive conditional: 1303, positive unconditional: 0, negative: 7171, negative conditional: 3295, negative unconditional: 3876, unknown: 429, unknown conditional: 429, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 148, Positive conditional cache size: 73, Positive unconditional cache size: 75, Negative cache size: 358, Negative conditional cache size: 356, Negative unconditional cache size: 2, Eliminated conditions: 3876 ], Maximal queried relation: 22, Independence queries for same thread: 2594 - TimeoutResultAtElement [Line: 50]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 827 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 32 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 852425.2ms, OverallIterations: 22, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 9.4ms, PartialOrderReductionTime: 435004.4ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 3858, 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: 458.2ms SsaConstructionTime, 20985.3ms SatisfiabilityAnalysisTime, 390289.8ms InterpolantComputationTime, 10612 NumberOfCodeBlocks, 10612 NumberOfCodeBlocksAsserted, 577 NumberOfCheckSat, 10568 ConstructedInterpolants, 0 QuantifiedInterpolants, 90716 SizeOfPredicates, 69 NumberOfNonLiveVariables, 13078 ConjunctsInSsa, 5120 ConjunctsInUnsatCore, 44 InterpolantComputations, 0 PerfectInterpolantSequences, 210186/598872 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