/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9bbddad6b14272d9691b7fb6f1c011d15ab18596-9bbddad [2021-06-14 21:02:54,121 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-14 21:02:54,123 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-14 21:02:54,156 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-14 21:02:54,156 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-14 21:02:54,158 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-14 21:02:54,160 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-14 21:02:54,166 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-14 21:02:54,167 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-14 21:02:54,170 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-14 21:02:54,186 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-14 21:02:54,187 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-14 21:02:54,187 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-14 21:02:54,187 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-14 21:02:54,188 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-14 21:02:54,189 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-14 21:02:54,189 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-14 21:02:54,190 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-14 21:02:54,190 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-14 21:02:54,191 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-14 21:02:54,192 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-14 21:02:54,195 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-14 21:02:54,199 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-14 21:02:54,201 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-14 21:02:54,202 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-14 21:02:54,202 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-14 21:02:54,202 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-14 21:02:54,203 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-14 21:02:54,203 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-14 21:02:54,204 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-14 21:02:54,204 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-14 21:02:54,204 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-14 21:02:54,205 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-14 21:02:54,205 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-14 21:02:54,206 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-14 21:02:54,206 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-14 21:02:54,206 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-14 21:02:54,207 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-14 21:02:54,207 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-14 21:02:54,207 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-14 21:02:54,208 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-14 21:02:54,213 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf [2021-06-14 21:02:54,230 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-14 21:02:54,230 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-14 21:02:54,231 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-14 21:02:54,231 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-14 21:02:54,232 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-14 21:02:54,232 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-14 21:02:54,232 INFO L138 SettingsManager]: * Use SBE=true [2021-06-14 21:02:54,232 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-14 21:02:54,232 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-14 21:02:54,232 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-14 21:02:54,232 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-14 21:02:54,232 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-14 21:02:54,233 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-14 21:02:54,233 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-14 21:02:54,233 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-14 21:02:54,233 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-14 21:02:54,233 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-14 21:02:54,233 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-14 21:02:54,233 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-14 21:02:54,233 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-14 21:02:54,233 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-14 21:02:54,234 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-14 21:02:54,234 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-14 21:02:54,234 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-14 21:02:54,234 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-14 21:02:54,234 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-14 21:02:54,234 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-14 21:02:54,234 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-14 21:02:54,234 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-06-14 21:02:54,234 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-14 21:02:54,234 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-14 21:02:54,235 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-14 21:02:54,235 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-14 21:02:54,235 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-06-14 21:02:54,235 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-14 21:02:54,472 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-14 21:02:54,491 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-14 21:02:54,493 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-14 21:02:54,494 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-14 21:02:54,494 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-14 21:02:54,495 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl [2021-06-14 21:02:54,495 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl' [2021-06-14 21:02:54,518 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-14 21:02:54,520 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-14 21:02:54,521 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-14 21:02:54,521 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-14 21:02:54,521 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-14 21:02:54,529 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 09:02:54" (1/1) ... [2021-06-14 21:02:54,534 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 09:02:54" (1/1) ... [2021-06-14 21:02:54,543 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-14 21:02:54,544 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-14 21:02:54,544 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-14 21:02:54,544 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-14 21:02:54,549 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 09:02:54" (1/1) ... [2021-06-14 21:02:54,549 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 09:02:54" (1/1) ... [2021-06-14 21:02:54,550 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 09:02:54" (1/1) ... [2021-06-14 21:02:54,550 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 09:02:54" (1/1) ... [2021-06-14 21:02:54,551 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 09:02:54" (1/1) ... [2021-06-14 21:02:54,553 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 09:02:54" (1/1) ... [2021-06-14 21:02:54,553 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 09:02:54" (1/1) ... [2021-06-14 21:02:54,554 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-14 21:02:54,555 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-14 21:02:54,556 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-14 21:02:54,556 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-14 21:02:54,556 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 09:02:54" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-14 21:02:54,599 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-14 21:02:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-14 21:02:54,600 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-14 21:02:54,600 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-14 21:02:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-14 21:02:54,600 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-14 21:02:54,600 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-14 21:02:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-14 21:02:54,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-14 21:02:54,601 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-14 21:02:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-14 21:02:54,602 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-14 21:02:54,602 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-06-14 21:02:54,602 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-06-14 21:02:54,602 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-06-14 21:02:54,602 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-14 21:02:54,745 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-14 21:02:54,745 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-06-14 21:02:54,745 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2021-06-14 21:02:54,746 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread3EXIT is neither atomic block end nor error location. [2021-06-14 21:02:54,746 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread4EXIT is neither atomic block end nor error location. [2021-06-14 21:02:54,747 INFO L202 PluginConnector]: Adding new model parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 09:02:54 BoogieIcfgContainer [2021-06-14 21:02:54,747 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-14 21:02:54,748 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-14 21:02:54,748 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-14 21:02:54,750 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-14 21:02:54,750 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 09:02:54" (1/2) ... [2021-06-14 21:02:54,751 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a488e91 and model type parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.06 09:02:54, skipping insertion in model container [2021-06-14 21:02:54,751 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 09:02:54" (2/2) ... [2021-06-14 21:02:54,752 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-sum-equiv.wvr.bpl [2021-06-14 21:02:54,756 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-14 21:02:54,756 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-14 21:02:54,756 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-14 21:02:54,757 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-14 21:02:54,797 INFO L149 ThreadInstanceAdder]: Constructed 10 joinOtherThreadTransitions. [2021-06-14 21:02:54,811 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-14 21:02:54,868 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-14 21:02:54,869 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-14 21:02:54,869 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-14 21:02:54,869 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-14 21:02:54,869 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-14 21:02:54,869 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-14 21:02:54,869 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-14 21:02:54,869 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread1======== [2021-06-14 21:02:55,101 INFO L301 ceAbstractionStarter]: Result for error location thread1 was SAFE (1/3) [2021-06-14 21:02:55,102 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-14 21:02:55,107 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-14 21:02:55,107 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-14 21:02:55,107 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-14 21:02:55,108 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-14 21:02:55,108 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-14 21:02:55,108 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-14 21:02:55,108 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-14 21:02:55,108 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread1Thread1of1ForFork0======== [2021-06-14 21:02:55,213 INFO L301 ceAbstractionStarter]: Result for error location thread1Thread1of1ForFork0 was SAFE (2/3) [2021-06-14 21:02:55,213 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 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-14 21:02:55,228 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-14 21:02:55,228 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-14 21:02:55,228 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-14 21:02:55,228 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-14 21:02:55,228 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-14 21:02:55,228 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-14 21:02:55,229 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-14 21:02:55,229 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-14 21:02:55,310 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:02:55,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:02:55,316 INFO L82 PathProgramCache]: Analyzing trace with hash 920984601, now seen corresponding path program 1 times [2021-06-14 21:02:55,322 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:02:55,325 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330396322] [2021-06-14 21:02:55,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:02:55,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:02:55,419 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-14 21:02:55,419 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:02:55,419 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330396322] [2021-06-14 21:02:55,420 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330396322] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-14 21:02:55,420 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-14 21:02:55,420 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-14 21:02:55,421 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885319636] [2021-06-14 21:02:55,425 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-14 21:02:55,425 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:02:55,433 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-14 21:02:55,434 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-14 21:02:55,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:02:55,435 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:02:55,437 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:02:55,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:02:55,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:02:55,476 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-14 21:02:55,476 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:02:55,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:02:55,476 INFO L82 PathProgramCache]: Analyzing trace with hash 751994649, now seen corresponding path program 2 times [2021-06-14 21:02:55,476 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:02:55,477 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088276838] [2021-06-14 21:02:55,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:02:55,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:02:55,567 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:02:55,567 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:02:55,567 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088276838] [2021-06-14 21:02:55,567 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088276838] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:02:55,568 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009900560] [2021-06-14 21:02:55,568 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:02:55,615 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-14 21:02:55,615 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:02:55,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-14 21:02:55,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:02:55,770 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:02:55,771 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009900560] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:02:55,771 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:02:55,771 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2021-06-14 21:02:55,771 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021121747] [2021-06-14 21:02:55,772 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-14 21:02:55,772 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:02:55,772 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-14 21:02:55,772 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-06-14 21:02:55,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:02:55,772 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:02:55,773 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.3) internal successors, (33), 10 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:02:55,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:02:55,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:02:55,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:02:55,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:02:56,136 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:02:56,137 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:02:56,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:02:56,137 INFO L82 PathProgramCache]: Analyzing trace with hash 695061217, now seen corresponding path program 3 times [2021-06-14 21:02:56,138 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:02:56,138 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177477842] [2021-06-14 21:02:56,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:02:56,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:02:56,215 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:02:56,215 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:02:56,216 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177477842] [2021-06-14 21:02:56,216 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177477842] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:02:56,217 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417118245] [2021-06-14 21:02:56,218 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:02:56,266 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-06-14 21:02:56,267 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:02:56,267 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 12 conjunts are in the unsatisfiable core [2021-06-14 21:02:56,270 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:02:56,488 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:02:56,488 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417118245] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:02:56,488 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:02:56,488 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13] total 18 [2021-06-14 21:02:56,489 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208196251] [2021-06-14 21:02:56,489 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-06-14 21:02:56,489 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:02:56,490 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-06-14 21:02:56,492 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=229, Unknown=0, NotChecked=0, Total=306 [2021-06-14 21:02:56,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:02:56,492 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:02:56,496 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 3.2777777777777777) internal successors, (59), 18 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:02:56,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:02:56,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:02:56,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:02:56,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:02:56,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:02:56,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:02:56,988 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:02:56,989 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:02:56,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:02:56,989 INFO L82 PathProgramCache]: Analyzing trace with hash 2142167819, now seen corresponding path program 4 times [2021-06-14 21:02:56,989 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:02:56,990 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615896609] [2021-06-14 21:02:56,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:02:57,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:02:57,066 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 30 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:02:57,066 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:02:57,066 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615896609] [2021-06-14 21:02:57,066 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615896609] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:02:57,066 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479025693] [2021-06-14 21:02:57,066 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:02:57,117 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-14 21:02:57,117 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:02:57,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 17 conjunts are in the unsatisfiable core [2021-06-14 21:02:57,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:02:57,405 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 4 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:02:57,405 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479025693] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:02:57,405 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:02:57,405 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 18] total 25 [2021-06-14 21:02:57,405 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210066794] [2021-06-14 21:02:57,406 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-06-14 21:02:57,406 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:02:57,406 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-06-14 21:02:57,406 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=465, Unknown=0, NotChecked=0, Total=600 [2021-06-14 21:02:57,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:02:57,406 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:02:57,406 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 3.12) internal successors, (78), 25 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:02:57,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:02:57,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:02:57,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:02:57,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:02:57,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:02:57,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:02:57,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:02:57,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:02:58,032 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:02:58,032 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:02:58,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:02:58,032 INFO L82 PathProgramCache]: Analyzing trace with hash -83859116, now seen corresponding path program 5 times [2021-06-14 21:02:58,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:02:58,033 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946671299] [2021-06-14 21:02:58,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:02:58,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:02:58,147 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 80 proven. 69 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:02:58,148 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:02:58,148 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946671299] [2021-06-14 21:02:58,148 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946671299] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:02:58,148 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344683853] [2021-06-14 21:02:58,148 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:02:58,192 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-06-14 21:02:58,192 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:02:58,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 21 conjunts are in the unsatisfiable core [2021-06-14 21:02:58,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:02:58,575 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 4 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:02:58,575 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344683853] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:02:58,575 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:02:58,575 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 22] total 32 [2021-06-14 21:02:58,575 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949169820] [2021-06-14 21:02:58,576 INFO L462 AbstractCegarLoop]: Interpolant automaton has 32 states [2021-06-14 21:02:58,576 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:02:58,576 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-06-14 21:02:58,576 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=813, Unknown=0, NotChecked=0, Total=992 [2021-06-14 21:02:58,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:02:58,577 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:02:58,577 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 32 states, 32 states have (on average 3.375) internal successors, (108), 32 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:02:58,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:02:58,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:02:58,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:02:58,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:02:58,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:02:59,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:02:59,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:02:59,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:02:59,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:02:59,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:02:59,524 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:02:59,525 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:02:59,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:02:59,525 INFO L82 PathProgramCache]: Analyzing trace with hash -1783757602, now seen corresponding path program 6 times [2021-06-14 21:02:59,525 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:02:59,526 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909285705] [2021-06-14 21:02:59,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:02:59,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:02:59,689 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 200 proven. 125 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:02:59,689 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:02:59,689 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909285705] [2021-06-14 21:02:59,689 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909285705] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:02:59,693 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414157132] [2021-06-14 21:02:59,693 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:02:59,750 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2021-06-14 21:02:59,750 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:02:59,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 33 conjunts are in the unsatisfiable core [2021-06-14 21:02:59,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:03:00,433 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 8 proven. 317 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:03:00,433 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414157132] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:03:00,433 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:03:00,433 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 34] total 48 [2021-06-14 21:03:00,434 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521338633] [2021-06-14 21:03:00,435 INFO L462 AbstractCegarLoop]: Interpolant automaton has 48 states [2021-06-14 21:03:00,435 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:03:00,435 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-06-14 21:03:00,436 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=371, Invalid=1885, Unknown=0, NotChecked=0, Total=2256 [2021-06-14 21:03:00,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:03:00,436 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:03:00,436 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 48 states, 48 states have (on average 3.0833333333333335) internal successors, (148), 48 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:03:00,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:03:00,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:03:00,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:03:00,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:03:00,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:03:00,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:03:01,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:03:01,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:03:01,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:03:01,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:03:01,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:03:01,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:03:01,748 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-06-14 21:03:01,751 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:03:01,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:03:01,751 INFO L82 PathProgramCache]: Analyzing trace with hash 23331051, now seen corresponding path program 7 times [2021-06-14 21:03:01,751 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:03:01,752 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327364874] [2021-06-14 21:03:01,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:03:01,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:03:01,999 INFO L134 CoverageAnalysis]: Checked inductivity of 654 backedges. 444 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:03:01,999 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:03:01,999 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327364874] [2021-06-14 21:03:01,999 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327364874] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:03:01,999 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069708942] [2021-06-14 21:03:02,000 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:03:02,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:03:02,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 47 conjunts are in the unsatisfiable core [2021-06-14 21:03:02,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:03:03,237 INFO L134 CoverageAnalysis]: Checked inductivity of 654 backedges. 13 proven. 641 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:03:03,237 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069708942] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:03:03,237 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:03:03,237 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 48] total 67 [2021-06-14 21:03:03,237 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230861273] [2021-06-14 21:03:03,238 INFO L462 AbstractCegarLoop]: Interpolant automaton has 67 states [2021-06-14 21:03:03,238 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:03:03,238 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2021-06-14 21:03:03,239 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=672, Invalid=3750, Unknown=0, NotChecked=0, Total=4422 [2021-06-14 21:03:03,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:03:03,239 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:03:03,239 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 67 states, 67 states have (on average 2.985074626865672) internal successors, (200), 67 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:03:03,239 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:03:03,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:03:03,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:03:03,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:03:03,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:03:03,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:03:03,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:03:05,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:03:05,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:03:05,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:03:05,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:03:05,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:03:05,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:03:05,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:03:05,356 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:03:05,356 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:03:05,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:03:05,357 INFO L82 PathProgramCache]: Analyzing trace with hash -1160018885, now seen corresponding path program 8 times [2021-06-14 21:03:05,357 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:03:05,357 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507724979] [2021-06-14 21:03:05,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:03:05,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:03:05,678 INFO L134 CoverageAnalysis]: Checked inductivity of 1214 backedges. 884 proven. 330 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:03:05,679 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:03:05,679 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507724979] [2021-06-14 21:03:05,679 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507724979] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:03:05,679 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558656508] [2021-06-14 21:03:05,679 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:03:05,748 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-14 21:03:05,748 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:03:05,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 63 conjunts are in the unsatisfiable core [2021-06-14 21:03:05,752 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:03:07,531 INFO L134 CoverageAnalysis]: Checked inductivity of 1214 backedges. 18 proven. 1196 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:03:07,531 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558656508] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:03:07,531 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:03:07,531 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 64] total 89 [2021-06-14 21:03:07,531 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126791180] [2021-06-14 21:03:07,532 INFO L462 AbstractCegarLoop]: Interpolant automaton has 89 states [2021-06-14 21:03:07,532 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:03:07,532 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 89 interpolants. [2021-06-14 21:03:07,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1107, Invalid=6725, Unknown=0, NotChecked=0, Total=7832 [2021-06-14 21:03:07,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:03:07,534 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:03:07,534 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 89 states, 89 states have (on average 2.966292134831461) internal successors, (264), 89 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:03:07,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:03:07,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:03:07,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:03:07,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:03:07,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:03:07,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:03:07,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:03:07,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:03:10,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:03:10,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:03:10,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:03:10,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:03:10,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:03:10,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:03:10,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:03:10,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:03:10,447 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:03:10,447 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:03:10,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:03:10,448 INFO L82 PathProgramCache]: Analyzing trace with hash -1673057586, now seen corresponding path program 9 times [2021-06-14 21:03:10,448 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:03:10,448 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817470509] [2021-06-14 21:03:10,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:03:10,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:03:10,947 INFO L134 CoverageAnalysis]: Checked inductivity of 2101 backedges. 1610 proven. 491 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:03:10,947 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:03:10,947 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817470509] [2021-06-14 21:03:10,947 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817470509] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:03:10,947 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949330706] [2021-06-14 21:03:10,948 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:03:11,089 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 26 check-sat command(s) [2021-06-14 21:03:11,089 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:03:11,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 81 conjunts are in the unsatisfiable core [2021-06-14 21:03:11,093 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:03:13,862 INFO L134 CoverageAnalysis]: Checked inductivity of 2101 backedges. 23 proven. 2078 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:03:13,862 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949330706] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:03:13,862 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:03:13,862 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 82] total 114 [2021-06-14 21:03:13,862 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436844467] [2021-06-14 21:03:13,862 INFO L462 AbstractCegarLoop]: Interpolant automaton has 114 states [2021-06-14 21:03:13,863 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:03:13,863 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 114 interpolants. [2021-06-14 21:03:13,865 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1709, Invalid=11173, Unknown=0, NotChecked=0, Total=12882 [2021-06-14 21:03:13,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:03:13,865 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:03:13,865 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 114 states, 114 states have (on average 2.982456140350877) internal successors, (340), 114 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:03:13,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:03:13,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:03:13,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:03:13,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:03:13,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:03:13,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:03:13,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:03:13,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:03:13,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:03:18,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:03:18,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:03:18,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:03:18,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:03:18,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:03:18,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:03:18,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:03:18,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:03:18,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:03:18,266 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-06-14 21:03:18,267 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:03:18,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:03:18,267 INFO L82 PathProgramCache]: Analyzing trace with hash -73792028, now seen corresponding path program 10 times [2021-06-14 21:03:18,267 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:03:18,267 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47987535] [2021-06-14 21:03:18,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:03:18,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:03:18,958 INFO L134 CoverageAnalysis]: Checked inductivity of 3429 backedges. 2730 proven. 699 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:03:18,959 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:03:18,959 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47987535] [2021-06-14 21:03:18,959 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47987535] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:03:18,959 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158100968] [2021-06-14 21:03:18,959 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:03:19,070 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-14 21:03:19,070 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:03:19,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 104 conjunts are in the unsatisfiable core [2021-06-14 21:03:19,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:03:23,236 INFO L134 CoverageAnalysis]: Checked inductivity of 3429 backedges. 31 proven. 3398 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:03:23,237 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158100968] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:03:23,237 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:03:23,237 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 105] total 145 [2021-06-14 21:03:23,237 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831642353] [2021-06-14 21:03:23,237 INFO L462 AbstractCegarLoop]: Interpolant automaton has 145 states [2021-06-14 21:03:23,237 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:03:23,238 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 145 interpolants. [2021-06-14 21:03:23,241 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=2703, Invalid=18177, Unknown=0, NotChecked=0, Total=20880 [2021-06-14 21:03:23,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:03:23,241 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:03:23,241 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 145 states, 145 states have (on average 2.9517241379310346) internal successors, (428), 145 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:03:23,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:03:23,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:03:23,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:03:23,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:03:23,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:03:23,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:03:23,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:03:23,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:03:23,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:03:23,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:03:30,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:03:30,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:03:30,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:03:30,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:03:30,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:03:30,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:03:30,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:03:30,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:03:30,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:03:30,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:03:30,408 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-06-14 21:03:30,409 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:03:30,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:03:30,409 INFO L82 PathProgramCache]: Analyzing trace with hash 1033235453, now seen corresponding path program 11 times [2021-06-14 21:03:30,409 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:03:30,409 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019990779] [2021-06-14 21:03:30,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:03:30,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:03:31,303 INFO L134 CoverageAnalysis]: Checked inductivity of 5330 backedges. 4370 proven. 960 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:03:31,304 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:03:31,304 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019990779] [2021-06-14 21:03:31,304 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019990779] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:03:31,304 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294789561] [2021-06-14 21:03:31,304 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:03:31,592 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 41 check-sat command(s) [2021-06-14 21:03:31,593 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:03:31,598 INFO L263 TraceCheckSpWp]: Trace formula consists of 938 conjuncts, 129 conjunts are in the unsatisfiable core [2021-06-14 21:03:31,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:03:37,894 INFO L134 CoverageAnalysis]: Checked inductivity of 5330 backedges. 39 proven. 5291 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:03:37,895 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294789561] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:03:37,895 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:03:37,895 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 130] total 179 [2021-06-14 21:03:37,895 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474754104] [2021-06-14 21:03:37,895 INFO L462 AbstractCegarLoop]: Interpolant automaton has 179 states [2021-06-14 21:03:37,895 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:03:37,896 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 179 interpolants. [2021-06-14 21:03:37,901 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=4020, Invalid=27842, Unknown=0, NotChecked=0, Total=31862 [2021-06-14 21:03:37,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:03:37,901 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:03:37,901 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 179 states, 179 states have (on average 2.9497206703910615) internal successors, (528), 179 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:03:37,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:03:37,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:03:37,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:03:37,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:03:37,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:03:37,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:03:37,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:03:37,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:03:37,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:03:37,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:03:37,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:03:45,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:03:45,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:03:45,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:03:45,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:03:45,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:03:45,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:03:45,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:03:45,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:03:45,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:03:45,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:03:45,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:03:46,096 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-06-14 21:03:46,097 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:03:46,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:03:46,097 INFO L82 PathProgramCache]: Analyzing trace with hash 1220352217, now seen corresponding path program 12 times [2021-06-14 21:03:46,097 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:03:46,097 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021854026] [2021-06-14 21:03:46,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:03:46,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:03:47,379 INFO L134 CoverageAnalysis]: Checked inductivity of 7954 backedges. 6674 proven. 1280 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:03:47,379 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:03:47,379 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021854026] [2021-06-14 21:03:47,379 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021854026] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:03:47,379 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479491424] [2021-06-14 21:03:47,379 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:03:47,761 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 50 check-sat command(s) [2021-06-14 21:03:47,761 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:03:47,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 1134 conjuncts, 118 conjunts are in the unsatisfiable core [2021-06-14 21:03:47,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:03:53,337 INFO L134 CoverageAnalysis]: Checked inductivity of 7954 backedges. 28 proven. 7926 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:03:53,337 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [479491424] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:03:53,337 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:03:53,337 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [63, 119] total 178 [2021-06-14 21:03:53,337 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182303761] [2021-06-14 21:03:53,338 INFO L462 AbstractCegarLoop]: Interpolant automaton has 178 states [2021-06-14 21:03:53,338 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:03:53,338 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 178 interpolants. [2021-06-14 21:03:53,340 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3566, Invalid=27940, Unknown=0, NotChecked=0, Total=31506 [2021-06-14 21:03:53,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:03:53,340 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:03:53,340 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 178 states, 178 states have (on average 3.595505617977528) internal successors, (640), 178 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:03:53,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:03:53,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:03:53,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:03:53,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:03:53,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:03:53,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:03:53,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:03:53,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:03:53,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:03:53,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:03:53,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:03:53,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:04:05,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:04:05,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:04:05,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:04:05,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:04:05,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:04:05,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:04:05,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:04:05,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:04:05,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:04:05,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:04:05,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:04:05,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 273 states. [2021-06-14 21:04:05,825 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:04:05,828 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:04:05,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:04:05,828 INFO L82 PathProgramCache]: Analyzing trace with hash -635495048, now seen corresponding path program 13 times [2021-06-14 21:04:05,828 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:04:05,828 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660830132] [2021-06-14 21:04:05,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:04:05,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:04:07,553 INFO L134 CoverageAnalysis]: Checked inductivity of 11469 backedges. 9804 proven. 1665 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:04:07,553 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:04:07,553 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660830132] [2021-06-14 21:04:07,553 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660830132] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:04:07,553 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696042068] [2021-06-14 21:04:07,553 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:04:07,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:04:07,728 INFO L263 TraceCheckSpWp]: Trace formula consists of 1351 conjuncts, 188 conjunts are in the unsatisfiable core [2021-06-14 21:04:07,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:04:20,109 INFO L134 CoverageAnalysis]: Checked inductivity of 11469 backedges. 58 proven. 11411 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:04:20,109 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696042068] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:04:20,110 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:04:20,110 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [74, 189] total 259 [2021-06-14 21:04:20,110 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525089063] [2021-06-14 21:04:20,110 INFO L462 AbstractCegarLoop]: Interpolant automaton has 259 states [2021-06-14 21:04:20,110 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:04:20,111 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 259 interpolants. [2021-06-14 21:04:20,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8172, Invalid=58650, Unknown=0, NotChecked=0, Total=66822 [2021-06-14 21:04:20,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:04:20,114 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:04:20,114 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 259 states, 259 states have (on average 2.9498069498069497) internal successors, (764), 259 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:04:20,114 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:04:20,114 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:04:20,114 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:04:20,114 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:04:20,114 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:04:20,114 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:04:20,114 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:04:20,114 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:04:20,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:04:20,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:04:20,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:04:20,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 273 states. [2021-06-14 21:04:20,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:04:39,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:04:39,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:04:39,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:04:39,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:04:39,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:04:39,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:04:39,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:04:39,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:04:39,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:04:39,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:04:39,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:04:39,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 274 states. [2021-06-14 21:04:39,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 316 states. [2021-06-14 21:04:39,453 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-06-14 21:04:39,453 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:04:39,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:04:39,454 INFO L82 PathProgramCache]: Analyzing trace with hash -1428873190, now seen corresponding path program 14 times [2021-06-14 21:04:39,454 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:04:39,454 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795313938] [2021-06-14 21:04:39,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:04:39,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:04:41,733 INFO L134 CoverageAnalysis]: Checked inductivity of 16061 backedges. 13940 proven. 2121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:04:41,734 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:04:41,734 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795313938] [2021-06-14 21:04:41,734 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795313938] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:04:41,734 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677954362] [2021-06-14 21:04:41,734 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:04:41,938 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-14 21:04:41,939 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:04:41,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 1589 conjuncts, 222 conjunts are in the unsatisfiable core [2021-06-14 21:04:41,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:04:59,206 INFO L134 CoverageAnalysis]: Checked inductivity of 16061 backedges. 69 proven. 15992 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:04:59,207 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [677954362] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:04:59,207 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:04:59,207 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [86, 223] total 305 [2021-06-14 21:04:59,207 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331791043] [2021-06-14 21:04:59,208 INFO L462 AbstractCegarLoop]: Interpolant automaton has 305 states [2021-06-14 21:04:59,208 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:04:59,209 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 305 interpolants. [2021-06-14 21:04:59,211 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11235, Invalid=81485, Unknown=0, NotChecked=0, Total=92720 [2021-06-14 21:04:59,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:04:59,211 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:04:59,212 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 305 states, 305 states have (on average 2.9508196721311477) internal successors, (900), 305 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:04:59,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:04:59,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:04:59,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:04:59,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:04:59,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:04:59,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:04:59,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:04:59,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:04:59,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:04:59,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:04:59,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:04:59,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 274 states. [2021-06-14 21:04:59,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 316 states. [2021-06-14 21:04:59,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:05:22,839 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2021-06-14 21:05:25,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:05:25,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:05:25,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:05:25,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:05:25,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:05:25,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:05:25,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:05:25,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:05:25,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:05:25,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:05:25,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:05:25,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 275 states. [2021-06-14 21:05:25,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 316 states. [2021-06-14 21:05:25,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 373 states. [2021-06-14 21:05:25,212 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:05:25,212 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:05:25,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:05:25,213 INFO L82 PathProgramCache]: Analyzing trace with hash 1524460607, now seen corresponding path program 15 times [2021-06-14 21:05:25,213 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:05:25,213 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294990276] [2021-06-14 21:05:25,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:05:25,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:05:28,456 INFO L134 CoverageAnalysis]: Checked inductivity of 21934 backedges. 19280 proven. 2654 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:05:28,456 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:05:28,456 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294990276] [2021-06-14 21:05:28,456 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294990276] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:05:28,456 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2111659528] [2021-06-14 21:05:28,457 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:05:29,872 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 83 check-sat command(s) [2021-06-14 21:05:29,872 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:05:29,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 1848 conjuncts, 258 conjunts are in the unsatisfiable core [2021-06-14 21:05:29,890 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:05:53,635 INFO L134 CoverageAnalysis]: Checked inductivity of 21934 backedges. 80 proven. 21854 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:05:53,635 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2111659528] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:05:53,635 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:05:53,635 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [99, 259] total 354 [2021-06-14 21:05:53,635 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725904884] [2021-06-14 21:05:53,636 INFO L462 AbstractCegarLoop]: Interpolant automaton has 354 states [2021-06-14 21:05:53,636 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:05:53,637 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 354 interpolants. [2021-06-14 21:05:53,640 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14969, Invalid=109993, Unknown=0, NotChecked=0, Total=124962 [2021-06-14 21:05:53,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:05:53,641 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:05:53,641 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 354 states, 354 states have (on average 2.9604519774011298) internal successors, (1048), 354 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:05:53,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:05:53,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:05:53,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:05:53,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:05:53,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:05:53,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:05:53,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:05:53,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:05:53,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:05:53,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:05:53,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:05:53,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 275 states. [2021-06-14 21:05:53,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 316 states. [2021-06-14 21:05:53,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 373 states. [2021-06-14 21:05:53,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:06:30,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:06:30,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:06:30,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:06:30,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:06:30,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:06:30,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:06:30,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:06:30,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:06:30,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:06:30,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:06:30,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:06:30,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 276 states. [2021-06-14 21:06:30,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 316 states. [2021-06-14 21:06:30,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 373 states. [2021-06-14 21:06:30,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 434 states. [2021-06-14 21:06:30,304 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-06-14 21:06:30,305 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:06:30,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:06:30,305 INFO L82 PathProgramCache]: Analyzing trace with hash -1209904473, now seen corresponding path program 16 times [2021-06-14 21:06:30,305 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:06:30,305 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731904496] [2021-06-14 21:06:30,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:06:30,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:06:34,272 INFO L134 CoverageAnalysis]: Checked inductivity of 29310 backedges. 26040 proven. 3270 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:06:34,272 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:06:34,272 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731904496] [2021-06-14 21:06:34,273 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731904496] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:06:34,273 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153274171] [2021-06-14 21:06:34,273 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 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:06:34,569 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-14 21:06:34,570 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:06:34,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 2128 conjuncts, 299 conjunts are in the unsatisfiable core [2021-06-14 21:06:34,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:07:05,105 INFO L134 CoverageAnalysis]: Checked inductivity of 29310 backedges. 94 proven. 29216 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:07:05,106 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153274171] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:07:05,106 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:07:05,106 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [113, 300] total 409 [2021-06-14 21:07:05,106 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128084577] [2021-06-14 21:07:05,107 INFO L462 AbstractCegarLoop]: Interpolant automaton has 409 states [2021-06-14 21:07:05,107 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:07:05,109 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 409 interpolants. [2021-06-14 21:07:05,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19995, Invalid=146877, Unknown=0, NotChecked=0, Total=166872 [2021-06-14 21:07:05,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:07:05,114 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:07:05,115 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 409 states, 409 states have (on average 2.9535452322738385) internal successors, (1208), 409 states have internal predecessors, (1208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:07:05,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:07:05,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:07:05,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:07:05,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:07:05,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:07:05,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:07:05,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:07:05,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:07:05,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:07:05,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:07:05,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:07:05,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 276 states. [2021-06-14 21:07:05,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 316 states. [2021-06-14 21:07:05,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 373 states. [2021-06-14 21:07:05,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 434 states. [2021-06-14 21:07:05,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:07:42,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 277 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 316 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 373 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 434 states. [2021-06-14 21:07:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 502 states. [2021-06-14 21:07:42,656 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-06-14 21:07:42,657 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:07:42,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:07:42,657 INFO L82 PathProgramCache]: Analyzing trace with hash -1219208878, now seen corresponding path program 17 times [2021-06-14 21:07:42,658 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:07:42,658 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744657638] [2021-06-14 21:07:42,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:07:43,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:07:47,743 INFO L134 CoverageAnalysis]: Checked inductivity of 38429 backedges. 34454 proven. 3975 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:07:47,743 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:07:47,743 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744657638] [2021-06-14 21:07:47,743 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744657638] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:07:47,743 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295368934] [2021-06-14 21:07:47,743 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:07:50,083 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 110 check-sat command(s) [2021-06-14 21:07:50,083 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:07:50,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 2429 conjuncts, 342 conjunts are in the unsatisfiable core [2021-06-14 21:07:50,121 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:08:30,016 INFO L134 CoverageAnalysis]: Checked inductivity of 38429 backedges. 108 proven. 38321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:08:30,016 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295368934] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:08:30,016 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:08:30,017 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [128, 343] total 467 [2021-06-14 21:08:30,017 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843233150] [2021-06-14 21:08:30,017 INFO L462 AbstractCegarLoop]: Interpolant automaton has 467 states [2021-06-14 21:08:30,018 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:08:30,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 467 interpolants. [2021-06-14 21:08:30,026 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25992, Invalid=191630, Unknown=0, NotChecked=0, Total=217622 [2021-06-14 21:08:30,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:08:30,026 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:08:30,027 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 467 states, 467 states have (on average 2.955032119914347) internal successors, (1380), 467 states have internal predecessors, (1380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:08:30,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:08:30,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:08:30,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:08:30,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:08:30,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:08:30,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:08:30,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:08:30,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:08:30,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:08:30,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:08:30,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:08:30,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 277 states. [2021-06-14 21:08:30,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 316 states. [2021-06-14 21:08:30,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 373 states. [2021-06-14 21:08:30,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 434 states. [2021-06-14 21:08:30,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 502 states. [2021-06-14 21:08:30,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 278 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 316 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 373 states. [2021-06-14 21:09:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 434 states. [2021-06-14 21:09:17,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 502 states. [2021-06-14 21:09:17,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 574 states. [2021-06-14 21:09:18,004 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-06-14 21:09:18,005 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:09:18,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:09:18,005 INFO L82 PathProgramCache]: Analyzing trace with hash 505133952, now seen corresponding path program 18 times [2021-06-14 21:09:18,005 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:09:18,005 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28416991] [2021-06-14 21:09:18,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:09:18,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:09:24,587 INFO L134 CoverageAnalysis]: Checked inductivity of 49549 backedges. 44774 proven. 4775 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:09:24,587 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:09:24,587 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28416991] [2021-06-14 21:09:24,587 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28416991] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:09:24,587 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034635361] [2021-06-14 21:09:24,587 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:09:30,117 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 125 check-sat command(s) [2021-06-14 21:09:30,118 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:09:30,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 2751 conjuncts, 280 conjunts are in the unsatisfiable core [2021-06-14 21:09:30,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:09:58,646 INFO L134 CoverageAnalysis]: Checked inductivity of 49549 backedges. 69 proven. 49480 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:09:58,646 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2034635361] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:09:58,646 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:09:58,646 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [144, 281] total 421 [2021-06-14 21:09:58,646 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039693332] [2021-06-14 21:09:58,647 INFO L462 AbstractCegarLoop]: Interpolant automaton has 421 states [2021-06-14 21:09:58,647 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:09:58,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 421 interpolants. [2021-06-14 21:09:58,654 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19003, Invalid=157817, Unknown=0, NotChecked=0, Total=176820 [2021-06-14 21:09:58,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:09:58,654 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:09:58,655 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 421 states, 421 states have (on average 3.7149643705463182) internal successors, (1564), 421 states have internal predecessors, (1564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 278 states. [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 316 states. [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 373 states. [2021-06-14 21:09:58,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 434 states. [2021-06-14 21:09:58,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 502 states. [2021-06-14 21:09:58,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 574 states. [2021-06-14 21:09:58,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:11:08,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 279 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 316 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 373 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 434 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 502 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 574 states. [2021-06-14 21:11:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 666 states. [2021-06-14 21:11:08,544 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-06-14 21:11:08,547 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:11:08,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:11:08,547 INFO L82 PathProgramCache]: Analyzing trace with hash -1744750159, now seen corresponding path program 19 times [2021-06-14 21:11:08,547 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:11:08,548 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819003375] [2021-06-14 21:11:08,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:11:09,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:11:17,017 INFO L134 CoverageAnalysis]: Checked inductivity of 62946 backedges. 57270 proven. 5676 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:11:17,018 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:11:17,018 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819003375] [2021-06-14 21:11:17,018 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819003375] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:11:17,018 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [330658111] [2021-06-14 21:11:17,018 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:11:17,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:11:17,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 3094 conjuncts, 437 conjunts are in the unsatisfiable core [2021-06-14 21:11:17,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 21:12:23,576 INFO L134 CoverageAnalysis]: Checked inductivity of 62946 backedges. 139 proven. 62807 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:12:23,577 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [330658111] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:12:23,577 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 21:12:23,577 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [161, 438] total 595 [2021-06-14 21:12:23,577 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987394724] [2021-06-14 21:12:23,578 INFO L462 AbstractCegarLoop]: Interpolant automaton has 595 states [2021-06-14 21:12:23,578 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 21:12:23,581 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 595 interpolants. [2021-06-14 21:12:23,591 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42060, Invalid=311370, Unknown=0, NotChecked=0, Total=353430 [2021-06-14 21:12:23,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:12:23,591 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 21:12:23,592 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 595 states, 595 states have (on average 2.957983193277311) internal successors, (1760), 595 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 21:12:23,592 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:12:23,592 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:12:23,592 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:12:23,592 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:12:23,592 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:12:23,592 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:12:23,592 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:12:23,592 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:12:23,592 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:12:23,592 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:12:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:12:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 279 states. [2021-06-14 21:12:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 316 states. [2021-06-14 21:12:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 373 states. [2021-06-14 21:12:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 434 states. [2021-06-14 21:12:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 502 states. [2021-06-14 21:12:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 574 states. [2021-06-14 21:12:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 666 states. [2021-06-14 21:12:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 217 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 280 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 316 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 373 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 434 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 502 states. [2021-06-14 21:13:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 574 states. [2021-06-14 21:13:56,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 667 states. [2021-06-14 21:13:56,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 733 states. [2021-06-14 21:13:57,084 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,22 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:13:57,084 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-14 21:13:57,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 21:13:57,085 INFO L82 PathProgramCache]: Analyzing trace with hash -255182427, now seen corresponding path program 20 times [2021-06-14 21:13:57,085 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 21:13:57,085 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407668581] [2021-06-14 21:13:57,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 21:13:58,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 21:14:08,125 INFO L134 CoverageAnalysis]: Checked inductivity of 78914 backedges. 72230 proven. 6684 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 21:14:08,126 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 21:14:08,126 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407668581] [2021-06-14 21:14:08,126 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407668581] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 21:14:08,127 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293698830] [2021-06-14 21:14:08,127 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 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:14:08,655 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-14 21:14:08,655 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 21:14:08,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 3458 conjuncts, 489 conjunts are in the unsatisfiable core [2021-06-14 21:14:08,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2021-06-14 21:14:38,133 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 21:14:38,133 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-14 21:14:38,202 INFO L301 ceAbstractionStarter]: Result for error location ULTIMATE.start was TIMEOUT (3/3) [2021-06-14 21:14:38,202 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-06-14 21:14:38,204 WARN L196 ceAbstractionStarter]: Timeout [2021-06-14 21:14:38,204 INFO L202 PluginConnector]: Adding new model parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.06 09:14:38 BasicIcfg [2021-06-14 21:14:38,204 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-14 21:14:38,205 INFO L168 Benchmark]: Toolchain (without parser) took 703685.54 ms. Allocated memory was 238.0 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 217.6 MB in the beginning and 661.1 MB in the end (delta: -443.5 MB). Peak memory consumption was 1.0 GB. Max. memory is 8.0 GB. [2021-06-14 21:14:38,205 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 238.0 MB. Free memory is still 218.8 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-06-14 21:14:38,205 INFO L168 Benchmark]: Boogie Procedure Inliner took 22.43 ms. Allocated memory is still 238.0 MB. Free memory was 217.5 MB in the beginning and 216.2 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-06-14 21:14:38,205 INFO L168 Benchmark]: Boogie Preprocessor took 10.18 ms. Allocated memory is still 238.0 MB. Free memory was 216.1 MB in the beginning and 215.1 MB in the end (delta: 931.5 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-06-14 21:14:38,205 INFO L168 Benchmark]: RCFGBuilder took 191.80 ms. Allocated memory is still 238.0 MB. Free memory was 215.1 MB in the beginning and 199.5 MB in the end (delta: 15.5 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. [2021-06-14 21:14:38,205 INFO L168 Benchmark]: TraceAbstraction took 703456.33 ms. Allocated memory was 238.0 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 199.1 MB in the beginning and 661.1 MB in the end (delta: -462.0 MB). Peak memory consumption was 988.0 MB. Max. memory is 8.0 GB. [2021-06-14 21:14:38,205 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.12 ms. Allocated memory is still 238.0 MB. Free memory is still 218.8 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 22.43 ms. Allocated memory is still 238.0 MB. Free memory was 217.5 MB in the beginning and 216.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 10.18 ms. Allocated memory is still 238.0 MB. Free memory was 216.1 MB in the beginning and 215.1 MB in the end (delta: 931.5 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 191.80 ms. Allocated memory is still 238.0 MB. Free memory was 215.1 MB in the beginning and 199.5 MB in the end (delta: 15.5 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 703456.33 ms. Allocated memory was 238.0 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 199.1 MB in the beginning and 661.1 MB in the end (delta: -462.0 MB). Peak memory consumption was 988.0 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1231, positive: 1106, positive conditional: 438, positive unconditional: 668, negative: 125, negative conditional: 117, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 1132, positive: 1106, positive conditional: 438, positive unconditional: 668, negative: 26, negative conditional: 18, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 1132, positive: 1106, positive conditional: 0, positive unconditional: 1106, negative: 26, negative conditional: 0, negative unconditional: 26, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 515, positive: 505, positive conditional: 0, positive unconditional: 505, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 515, positive: 501, positive conditional: 0, positive unconditional: 501, negative: 14, negative conditional: 0, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 14, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 14, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 89, positive: 11, positive conditional: 0, positive unconditional: 11, negative: 78, negative conditional: 0, negative unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1132, positive: 601, positive conditional: 0, positive unconditional: 601, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 515, unknown conditional: 0, unknown unconditional: 515] , Statistics on independence cache: Total cache size (in pairs): 515, Positive cache size: 505, Positive conditional cache size: 0, Positive unconditional cache size: 505, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10 ], Maximal queried relation: 0, Independence queries for same thread: 99 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 167, Number of persistent set computation: 276, Number of trivial persistent sets: 221, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1231, positive: 1106, positive conditional: 438, positive unconditional: 668, negative: 125, negative conditional: 117, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 1132, positive: 1106, positive conditional: 438, positive unconditional: 668, negative: 26, negative conditional: 18, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 1132, positive: 1106, positive conditional: 0, positive unconditional: 1106, negative: 26, negative conditional: 0, negative unconditional: 26, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 515, positive: 505, positive conditional: 0, positive unconditional: 505, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 515, positive: 501, positive conditional: 0, positive unconditional: 501, negative: 14, negative conditional: 0, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 14, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 14, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 89, positive: 11, positive conditional: 0, positive unconditional: 11, negative: 78, negative conditional: 0, negative unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1132, positive: 601, positive conditional: 0, positive unconditional: 601, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 515, unknown conditional: 0, unknown unconditional: 515] , Statistics on independence cache: Total cache size (in pairs): 515, Positive cache size: 505, Positive conditional cache size: 0, Positive unconditional cache size: 505, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10 ], Maximal queried relation: 0, Independence queries for same thread: 99 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1304, positive: 1164, positive conditional: 496, positive unconditional: 668, negative: 140, negative conditional: 132, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 1192, positive: 1164, positive conditional: 496, positive unconditional: 668, negative: 28, negative conditional: 20, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 1192, positive: 1164, positive conditional: 0, positive unconditional: 1164, negative: 28, negative conditional: 0, negative unconditional: 28, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 519, positive: 509, positive conditional: 0, positive unconditional: 509, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 519, positive: 505, positive conditional: 0, positive unconditional: 505, negative: 14, negative conditional: 0, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 14, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 14, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 59, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 55, negative conditional: 0, negative unconditional: 55, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1192, positive: 655, positive conditional: 0, positive unconditional: 655, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 519, unknown conditional: 0, unknown unconditional: 519] , Statistics on independence cache: Total cache size (in pairs): 519, Positive cache size: 509, Positive conditional cache size: 0, Positive unconditional cache size: 509, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10 ], Maximal queried relation: 0, Independence queries for same thread: 112 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 82, Number of persistent set computation: 325, Number of trivial persistent sets: 269, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1304, positive: 1164, positive conditional: 496, positive unconditional: 668, negative: 140, negative conditional: 132, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 1192, positive: 1164, positive conditional: 496, positive unconditional: 668, negative: 28, negative conditional: 20, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 1192, positive: 1164, positive conditional: 0, positive unconditional: 1164, negative: 28, negative conditional: 0, negative unconditional: 28, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 519, positive: 509, positive conditional: 0, positive unconditional: 509, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 519, positive: 505, positive conditional: 0, positive unconditional: 505, negative: 14, negative conditional: 0, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 14, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 14, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 59, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 55, negative conditional: 0, negative unconditional: 55, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1192, positive: 655, positive conditional: 0, positive unconditional: 655, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 519, unknown conditional: 0, unknown unconditional: 519] , Statistics on independence cache: Total cache size (in pairs): 519, Positive cache size: 509, Positive conditional cache size: 0, Positive unconditional cache size: 509, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10 ], Maximal queried relation: 0, Independence queries for same thread: 112 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 53782, positive: 41930, positive conditional: 41383, positive unconditional: 547, negative: 11852, negative conditional: 11844, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 44024, positive: 41930, positive conditional: 41383, positive unconditional: 547, negative: 2094, negative conditional: 2086, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 44024, positive: 41930, positive conditional: 0, positive unconditional: 41930, negative: 2094, negative conditional: 0, negative unconditional: 2094, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 446, positive: 437, positive conditional: 0, positive unconditional: 437, negative: 9, negative conditional: 0, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 446, positive: 434, positive conditional: 0, positive unconditional: 434, negative: 12, negative conditional: 0, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 12, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 9, negative conditional: 0, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 44024, positive: 41493, positive conditional: 0, positive unconditional: 41493, negative: 2085, negative conditional: 0, negative unconditional: 2085, unknown: 446, unknown conditional: 0, unknown unconditional: 446] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084 ], Maximal queried relation: 19, Independence queries for same thread: 9758 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 969, Number of persistent set computation: 26559, Number of trivial persistent sets: 24342, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 53782, positive: 41930, positive conditional: 41383, positive unconditional: 547, negative: 11852, negative conditional: 11844, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 44024, positive: 41930, positive conditional: 41383, positive unconditional: 547, negative: 2094, negative conditional: 2086, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 44024, positive: 41930, positive conditional: 0, positive unconditional: 41930, negative: 2094, negative conditional: 0, negative unconditional: 2094, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 446, positive: 437, positive conditional: 0, positive unconditional: 437, negative: 9, negative conditional: 0, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 446, positive: 434, positive conditional: 0, positive unconditional: 434, negative: 12, negative conditional: 0, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 12, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 9, negative conditional: 0, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 44024, positive: 41493, positive conditional: 0, positive unconditional: 41493, negative: 2085, negative conditional: 0, negative unconditional: 2085, unknown: 446, unknown conditional: 0, unknown unconditional: 446] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084, SemanticConditionEliminator.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 30584, negative conditional: 28500, negative unconditional: 2084, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2094, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2091, negative conditional: 2082, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2133, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 2128, negative conditional: 2075, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 30584, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 28502, negative conditional: 26418, negative unconditional: 2084, unknown: 2082, unknown conditional: 2082, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 2528, Positive cache size: 437, Positive conditional cache size: 0, Positive unconditional cache size: 437, Negative cache size: 2091, Negative conditional cache size: 2082, Negative unconditional cache size: 9, Eliminated conditions: 2084 ], Maximal queried relation: 19, Independence queries for same thread: 9758 - TimeoutResultAtElement [Line: 86]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 989 with TraceHistMax 173,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 415 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: thread1 with 1 thread instances CFG has 9 procedures, 49 locations, 7 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 279.8ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 6.8ms, PartialOrderReductionTime: 220.3ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: thread1Thread1of1ForFork0 with 1 thread instances CFG has 9 procedures, 49 locations, 7 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 108.7ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 0.8ms, PartialOrderReductionTime: 102.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 9 procedures, 49 locations, 7 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 702987.5ms, OverallIterations: 20, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 0.9ms, PartialOrderReductionTime: 368324.9ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 4751, 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: 648.3ms SsaConstructionTime, 13428.1ms SatisfiabilityAnalysisTime, 275110.4ms InterpolantComputationTime, 11628 NumberOfCodeBlocks, 11628 NumberOfCodeBlocksAsserted, 490 NumberOfCheckSat, 11591 ConstructedInterpolants, 0 QuantifiedInterpolants, 68187 SizeOfPredicates, 36 NumberOfNonLiveVariables, 20307 ConjunctsInSsa, 2657 ConjunctsInUnsatCore, 37 InterpolantComputations, 1 PerfectInterpolantSequences, 223399/501920 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 !SESSION 2021-06-14 21:02:53.081 ----------------------------------------------- eclipse.buildId=unknown java.version=11.0.11 java.vendor=Debian BootLoader constants: OS=linux, ARCH=x86_64, WS=gtk, NL=en_US Framework arguments: -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl Command-line arguments: -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl !ENTRY org.eclipse.osgi 4 0 2021-06-14 21:14:39.063 !MESSAGE Application error !STACK 1 org.eclipse.core.internal.resources.ResourceException(/)[568]: java.io.FileNotFoundException: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/94d4b6ef3/.metadata/.plugins/org.eclipse.core.resources/.root/1.tree (No such file or directory) at java.base/java.io.FileOutputStream.open0(Native Method) at java.base/java.io.FileOutputStream.open(FileOutputStream.java:298) at java.base/java.io.FileOutputStream.(FileOutputStream.java:237) at java.base/java.io.FileOutputStream.(FileOutputStream.java:187) at org.eclipse.core.internal.localstore.SafeFileOutputStream.(SafeFileOutputStream.java:55) at org.eclipse.core.internal.resources.SaveManager.saveTree(SaveManager.java:1381) at org.eclipse.core.internal.resources.SaveManager.save(SaveManager.java:1168) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2333) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2322) at de.uni_freiburg.informatik.ultimate.core.coreplugin.UltimateCore.start(UltimateCore.java:191) at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62) at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.base/java.lang.reflect.Method.invoke(Method.java:566) at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:657) at org.eclipse.equinox.launcher.Main.basicRun(Main.java:594) at org.eclipse.equinox.launcher.Main.run(Main.java:1465) at org.eclipse.equinox.launcher.Main.main(Main.java:1438) An error has occurred. See the log file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/94d4b6ef3/.metadata/.log.