/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-DelaySleep-NoLbe-Random42.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/POPL2022/bluetooth05.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d310483fe8b4879eee5de19363f50e4b839cc4ec-d310483 [2021-06-24 19:12:50,207 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-24 19:12:50,208 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-24 19:12:50,226 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-24 19:12:50,226 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-24 19:12:50,227 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-24 19:12:50,228 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-24 19:12:50,233 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-24 19:12:50,234 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-24 19:12:50,234 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-24 19:12:50,235 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-24 19:12:50,236 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-24 19:12:50,236 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-24 19:12:50,237 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-24 19:12:50,237 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-24 19:12:50,238 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-24 19:12:50,239 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-24 19:12:50,239 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-24 19:12:50,240 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-24 19:12:50,242 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-24 19:12:50,243 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-24 19:12:50,248 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-24 19:12:50,250 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-24 19:12:50,253 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-24 19:12:50,259 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-24 19:12:50,259 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-24 19:12:50,259 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-24 19:12:50,260 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-24 19:12:50,260 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-24 19:12:50,261 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-24 19:12:50,261 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-24 19:12:50,262 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-24 19:12:50,262 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-24 19:12:50,263 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-24 19:12:50,263 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-24 19:12:50,263 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-24 19:12:50,264 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-24 19:12:50,264 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-24 19:12:50,264 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-24 19:12:50,265 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-24 19:12:50,265 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-24 19:12:50,266 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-DelaySleep-NoLbe-Random42.epf [2021-06-24 19:12:50,280 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-24 19:12:50,281 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-24 19:12:50,281 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-24 19:12:50,281 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-24 19:12:50,282 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-24 19:12:50,282 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-24 19:12:50,282 INFO L138 SettingsManager]: * Use SBE=true [2021-06-24 19:12:50,282 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-24 19:12:50,282 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-24 19:12:50,283 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-24 19:12:50,283 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-24 19:12:50,283 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-24 19:12:50,283 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-24 19:12:50,283 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-24 19:12:50,283 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-24 19:12:50,283 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-24 19:12:50,284 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-24 19:12:50,284 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-24 19:12:50,284 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-24 19:12:50,284 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-24 19:12:50,284 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-24 19:12:50,284 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-24 19:12:50,284 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-24 19:12:50,285 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-24 19:12:50,285 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-24 19:12:50,285 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-24 19:12:50,285 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-24 19:12:50,285 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-24 19:12:50,285 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-06-24 19:12:50,285 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-24 19:12:50,285 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-24 19:12:50,286 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-24 19:12:50,286 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-24 19:12:50,286 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-06-24 19:12:50,286 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-24 19:12:50,286 INFO L138 SettingsManager]: * Random seed used by POR DFS order=42 WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-24 19:12:50,536 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-24 19:12:50,556 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-24 19:12:50,558 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-24 19:12:50,558 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-24 19:12:50,560 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-24 19:12:50,561 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/POPL2022/bluetooth05.bpl [2021-06-24 19:12:50,561 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/POPL2022/bluetooth05.bpl' [2021-06-24 19:12:50,579 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-24 19:12:50,580 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-24 19:12:50,581 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-24 19:12:50,581 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-24 19:12:50,581 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-24 19:12:50,589 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "bluetooth05.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 07:12:50" (1/1) ... [2021-06-24 19:12:50,594 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "bluetooth05.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 07:12:50" (1/1) ... [2021-06-24 19:12:50,604 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-24 19:12:50,605 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-24 19:12:50,605 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-24 19:12:50,605 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-24 19:12:50,611 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bluetooth05.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 07:12:50" (1/1) ... [2021-06-24 19:12:50,611 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bluetooth05.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 07:12:50" (1/1) ... [2021-06-24 19:12:50,611 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bluetooth05.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 07:12:50" (1/1) ... [2021-06-24 19:12:50,611 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bluetooth05.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 07:12:50" (1/1) ... [2021-06-24 19:12:50,612 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bluetooth05.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 07:12:50" (1/1) ... [2021-06-24 19:12:50,614 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bluetooth05.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 07:12:50" (1/1) ... [2021-06-24 19:12:50,614 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bluetooth05.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 07:12:50" (1/1) ... [2021-06-24 19:12:50,615 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-24 19:12:50,615 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-24 19:12:50,616 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-24 19:12:50,616 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-24 19:12:50,616 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bluetooth05.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 07:12:50" (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-24 19:12:50,672 INFO L124 BoogieDeclarations]: Specification and implementation of procedure DeviceThread given in one single declaration [2021-06-24 19:12:50,672 INFO L130 BoogieDeclarations]: Found specification of procedure DeviceThread [2021-06-24 19:12:50,673 INFO L138 BoogieDeclarations]: Found implementation of procedure DeviceThread [2021-06-24 19:12:50,673 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ServerThread given in one single declaration [2021-06-24 19:12:50,673 INFO L130 BoogieDeclarations]: Found specification of procedure ServerThread [2021-06-24 19:12:50,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ServerThread [2021-06-24 19:12:50,673 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-24 19:12:50,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-24 19:12:50,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-24 19:12:50,674 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-24 19:12:50,826 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-24 19:12:50,826 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-06-24 19:12:50,827 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: DeviceThreadEXIT is neither atomic block end nor error location. [2021-06-24 19:12:50,828 INFO L202 PluginConnector]: Adding new model bluetooth05.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 07:12:50 BoogieIcfgContainer [2021-06-24 19:12:50,828 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-24 19:12:50,829 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-24 19:12:50,830 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-24 19:12:50,831 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-24 19:12:50,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth05.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 07:12:50" (1/2) ... [2021-06-24 19:12:50,832 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7385cc36 and model type bluetooth05.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 07:12:50, skipping insertion in model container [2021-06-24 19:12:50,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth05.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 07:12:50" (2/2) ... [2021-06-24 19:12:50,833 INFO L111 eAbstractionObserver]: Analyzing ICFG bluetooth05.bpl [2021-06-24 19:12:50,853 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-24 19:12:50,853 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-24 19:12:50,853 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-24 19:12:50,854 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-24 19:12:50,901 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-24 19:12:50,917 INFO L255 AbstractCegarLoop]: Starting to check reachability of 6 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-24 19:12:50,957 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 19:12:50,958 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 19:12:50,958 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 19:12:50,958 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 19:12:50,958 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 19:12:50,958 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 19:12:50,958 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 19:12:50,958 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-24 19:12:52,131 INFO L301 ceAbstractionStarter]: Result for error location ULTIMATE.start was SAFE (1/6) [2021-06-24 19:12:52,133 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 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-24 19:12:52,181 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 19:12:52,182 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 19:12:52,182 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 19:12:52,182 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 19:12:52,182 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 19:12:52,182 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 19:12:52,182 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 19:12:52,182 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork4======== [2021-06-24 19:12:52,228 INFO L430 AbstractCegarLoop]: === Iteration 1 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:12:52,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:12:52,232 INFO L82 PathProgramCache]: Analyzing trace with hash -341050796, now seen corresponding path program 1 times [2021-06-24 19:12:52,237 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:12:52,237 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155041081] [2021-06-24 19:12:52,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:12:52,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:52,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:12:52,322 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:12:52,323 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155041081] [2021-06-24 19:12:52,323 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155041081] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 19:12:52,323 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 19:12:52,323 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-24 19:12:52,324 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480970647] [2021-06-24 19:12:52,327 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 19:12:52,328 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:12:52,335 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 19:12:52,337 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 19:12:52,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:52,339 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:12:52,339 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-24 19:12:52,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:52,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:52,493 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-24 19:12:52,493 INFO L430 AbstractCegarLoop]: === Iteration 2 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:12:52,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:12:52,499 INFO L82 PathProgramCache]: Analyzing trace with hash 920805200, now seen corresponding path program 1 times [2021-06-24 19:12:52,500 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:12:52,500 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978672603] [2021-06-24 19:12:52,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:12:52,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:52,545 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-24 19:12:52,545 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:12:52,546 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978672603] [2021-06-24 19:12:52,546 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978672603] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 19:12:52,546 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 19:12:52,546 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-24 19:12:52,546 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136854850] [2021-06-24 19:12:52,547 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 19:12:52,547 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:12:52,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 19:12:52,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 19:12:52,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:52,548 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:12:52,548 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 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-24 19:12:52,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:52,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:52,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:52,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:52,596 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-24 19:12:52,596 INFO L430 AbstractCegarLoop]: === Iteration 3 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:12:52,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:12:52,597 INFO L82 PathProgramCache]: Analyzing trace with hash 1774302322, now seen corresponding path program 1 times [2021-06-24 19:12:52,597 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:12:52,597 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491249224] [2021-06-24 19:12:52,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:12:52,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:52,681 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:12:52,682 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:12:52,682 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491249224] [2021-06-24 19:12:52,682 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491249224] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:12:52,682 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937870738] [2021-06-24 19:12:52,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:12:52,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:52,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 19 conjunts are in the unsatisfiable core [2021-06-24 19:12:52,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:12:52,883 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:12:52,883 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937870738] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:12:52,883 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:12:52,883 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2021-06-24 19:12:52,883 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896871707] [2021-06-24 19:12:52,884 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-24 19:12:52,884 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:12:52,884 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-24 19:12:52,884 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2021-06-24 19:12:52,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:52,884 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:12:52,885 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 10 states have internal predecessors, (47), 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-24 19:12:52,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:52,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:52,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:53,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:53,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:53,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:12:53,396 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:12:53,396 INFO L430 AbstractCegarLoop]: === Iteration 4 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:12:53,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:12:53,397 INFO L82 PathProgramCache]: Analyzing trace with hash -721551517, now seen corresponding path program 1 times [2021-06-24 19:12:53,397 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:12:53,397 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076133368] [2021-06-24 19:12:53,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:12:53,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:53,497 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-24 19:12:53,497 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:12:53,497 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076133368] [2021-06-24 19:12:53,497 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076133368] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:12:53,498 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531100211] [2021-06-24 19:12:53,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:12:53,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:53,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 18 conjunts are in the unsatisfiable core [2021-06-24 19:12:53,536 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:12:53,627 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-24 19:12:53,627 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531100211] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:12:53,631 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:12:53,631 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2021-06-24 19:12:53,631 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337849826] [2021-06-24 19:12:53,631 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-24 19:12:53,631 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:12:53,632 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-24 19:12:53,632 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2021-06-24 19:12:53,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:53,632 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:12:53,632 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 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-24 19:12:53,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:53,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:53,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:12:53,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:53,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:53,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:53,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:12:53,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-24 19:12:54,148 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:12:54,148 INFO L430 AbstractCegarLoop]: === Iteration 5 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:12:54,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:12:54,149 INFO L82 PathProgramCache]: Analyzing trace with hash -1809664532, now seen corresponding path program 1 times [2021-06-24 19:12:54,149 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:12:54,149 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113197065] [2021-06-24 19:12:54,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:12:54,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:54,266 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-06-24 19:12:54,266 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:12:54,266 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113197065] [2021-06-24 19:12:54,266 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113197065] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:12:54,266 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [277693119] [2021-06-24 19:12:54,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-24 19:12:54,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:54,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 33 conjunts are in the unsatisfiable core [2021-06-24 19:12:54,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:12:54,459 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-06-24 19:12:54,459 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [277693119] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:12:54,459 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:12:54,459 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2021-06-24 19:12:54,459 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956618466] [2021-06-24 19:12:54,460 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-24 19:12:54,460 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:12:54,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-24 19:12:54,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=37, Unknown=0, NotChecked=0, Total=72 [2021-06-24 19:12:54,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:54,460 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:12:54,460 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 19:12:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:12:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-24 19:12:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:55,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:55,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:55,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:12:55,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-24 19:12:55,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-24 19:12:55,723 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-06-24 19:12:55,723 INFO L430 AbstractCegarLoop]: === Iteration 6 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:12:55,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:12:55,724 INFO L82 PathProgramCache]: Analyzing trace with hash -214148236, now seen corresponding path program 1 times [2021-06-24 19:12:55,724 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:12:55,724 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47294357] [2021-06-24 19:12:55,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:12:55,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:55,846 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 15 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-06-24 19:12:55,846 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:12:55,846 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47294357] [2021-06-24 19:12:55,846 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47294357] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:12:55,846 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116035782] [2021-06-24 19:12:55,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-24 19:12:55,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:55,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 37 conjunts are in the unsatisfiable core [2021-06-24 19:12:55,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:12:56,041 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 15 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-06-24 19:12:56,041 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1116035782] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:12:56,042 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:12:56,042 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2021-06-24 19:12:56,042 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022109072] [2021-06-24 19:12:56,042 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-24 19:12:56,042 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:12:56,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-24 19:12:56,043 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=46, Unknown=0, NotChecked=0, Total=90 [2021-06-24 19:12:56,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:56,043 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:12:56,043 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 19:12:56,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:56,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:56,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:12:56,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-24 19:12:56,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-24 19:12:56,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:58,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:58,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:58,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:12:58,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-24 19:12:58,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-24 19:12:58,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:12:58,774 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:12:58,778 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork4 was SAFE (2/6) [2021-06-24 19:12:58,779 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-24 19:12:58,782 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 19:12:58,782 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 19:12:58,782 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 19:12:58,782 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 19:12:58,782 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 19:12:58,783 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 19:12:58,783 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 19:12:58,783 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork5======== [2021-06-24 19:12:58,816 INFO L430 AbstractCegarLoop]: === Iteration 1 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:12:58,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:12:58,816 INFO L82 PathProgramCache]: Analyzing trace with hash -1683555484, now seen corresponding path program 1 times [2021-06-24 19:12:58,816 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:12:58,816 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112261545] [2021-06-24 19:12:58,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:12:58,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:58,826 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-24 19:12:58,826 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:12:58,826 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112261545] [2021-06-24 19:12:58,826 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112261545] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 19:12:58,826 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 19:12:58,826 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-24 19:12:58,826 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055416125] [2021-06-24 19:12:58,826 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 19:12:58,826 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:12:58,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 19:12:58,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 19:12:58,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:58,832 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:12:58,833 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 19:12:58,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:58,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:58,907 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-24 19:12:58,907 INFO L430 AbstractCegarLoop]: === Iteration 2 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:12:58,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:12:58,907 INFO L82 PathProgramCache]: Analyzing trace with hash 1733053268, now seen corresponding path program 1 times [2021-06-24 19:12:58,908 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:12:58,908 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115531675] [2021-06-24 19:12:58,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:12:59,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:59,011 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-24 19:12:59,011 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:12:59,011 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115531675] [2021-06-24 19:12:59,011 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115531675] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 19:12:59,011 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 19:12:59,011 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-24 19:12:59,011 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53721081] [2021-06-24 19:12:59,012 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 19:12:59,012 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:12:59,012 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 19:12:59,012 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 19:12:59,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:59,012 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:12:59,012 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 19:12:59,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:59,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:59,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:59,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:59,047 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-24 19:12:59,047 INFO L430 AbstractCegarLoop]: === Iteration 3 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:12:59,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:12:59,048 INFO L82 PathProgramCache]: Analyzing trace with hash 133776466, now seen corresponding path program 1 times [2021-06-24 19:12:59,048 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:12:59,048 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222228376] [2021-06-24 19:12:59,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:12:59,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:59,082 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:12:59,083 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:12:59,083 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222228376] [2021-06-24 19:12:59,083 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222228376] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:12:59,083 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089244543] [2021-06-24 19:12:59,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:12:59,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:59,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 13 conjunts are in the unsatisfiable core [2021-06-24 19:12:59,118 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:12:59,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:12:59,179 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089244543] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:12:59,179 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:12:59,179 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2021-06-24 19:12:59,179 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672627886] [2021-06-24 19:12:59,179 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-24 19:12:59,179 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:12:59,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-24 19:12:59,180 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-24 19:12:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:59,180 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:12:59,180 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 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-24 19:12:59,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:59,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:59,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:59,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:59,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:59,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-24 19:12:59,524 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-06-24 19:12:59,525 INFO L430 AbstractCegarLoop]: === Iteration 4 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:12:59,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:12:59,525 INFO L82 PathProgramCache]: Analyzing trace with hash 855825753, now seen corresponding path program 1 times [2021-06-24 19:12:59,525 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:12:59,525 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097104769] [2021-06-24 19:12:59,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:12:59,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:59,574 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:12:59,575 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:12:59,575 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097104769] [2021-06-24 19:12:59,575 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097104769] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:12:59,575 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [405504418] [2021-06-24 19:12:59,575 INFO L95 rtionOrderModulation]: Keeping assertion order 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-24 19:12:59,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:12:59,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 29 conjunts are in the unsatisfiable core [2021-06-24 19:12:59,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:12:59,730 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:12:59,731 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [405504418] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:12:59,731 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:12:59,731 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2021-06-24 19:12:59,731 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556169477] [2021-06-24 19:12:59,731 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-24 19:12:59,731 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:12:59,731 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-24 19:12:59,732 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2021-06-24 19:12:59,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:12:59,732 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:12:59,732 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 4.769230769230769) internal successors, (62), 12 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 19:12:59,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:59,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:12:59,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-24 19:12:59,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:00,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:00,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:00,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-24 19:13:00,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:00,306 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:00,307 INFO L430 AbstractCegarLoop]: === Iteration 5 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:00,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:00,307 INFO L82 PathProgramCache]: Analyzing trace with hash 376831444, now seen corresponding path program 1 times [2021-06-24 19:13:00,308 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:00,308 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115479191] [2021-06-24 19:13:00,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:00,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:00,378 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:13:00,378 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:00,378 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115479191] [2021-06-24 19:13:00,378 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115479191] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:00,379 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288654412] [2021-06-24 19:13:00,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:00,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:00,424 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 34 conjunts are in the unsatisfiable core [2021-06-24 19:13:00,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:13:00,544 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:13:00,544 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288654412] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:00,544 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:13:00,544 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2021-06-24 19:13:00,544 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551761448] [2021-06-24 19:13:00,545 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-24 19:13:00,545 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:00,545 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-24 19:13:00,545 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2021-06-24 19:13:00,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:00,545 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:00,545 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 4.533333333333333) internal successors, (68), 14 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 19:13:00,546 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:00,546 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:00,546 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-24 19:13:00,546 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:00,546 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:01,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:01,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:01,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-24 19:13:01,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:01,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-24 19:13:01,851 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-06-24 19:13:01,852 INFO L430 AbstractCegarLoop]: === Iteration 6 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:01,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:01,852 INFO L82 PathProgramCache]: Analyzing trace with hash 1873162531, now seen corresponding path program 1 times [2021-06-24 19:13:01,852 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:01,852 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320387989] [2021-06-24 19:13:01,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:01,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:01,987 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-24 19:13:01,987 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:01,987 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320387989] [2021-06-24 19:13:01,988 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320387989] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:01,988 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668320624] [2021-06-24 19:13:01,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-24 19:13:02,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:02,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 34 conjunts are in the unsatisfiable core [2021-06-24 19:13:02,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:13:02,135 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-24 19:13:02,135 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668320624] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:02,135 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:13:02,135 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2021-06-24 19:13:02,135 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816468087] [2021-06-24 19:13:02,135 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-06-24 19:13:02,135 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:02,136 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-06-24 19:13:02,136 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2021-06-24 19:13:02,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:02,136 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:02,136 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 4.0) internal successors, (68), 16 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 19:13:02,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:02,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:02,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-24 19:13:02,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:02,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-24 19:13:02,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:04,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:04,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:04,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-24 19:13:04,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:04,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-24 19:13:04,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:04,698 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-06-24 19:13:04,699 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork5 was SAFE (3/6) [2021-06-24 19:13:04,700 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-24 19:13:04,703 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 19:13:04,704 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 19:13:04,704 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 19:13:04,704 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 19:13:04,704 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 19:13:04,704 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 19:13:04,704 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 19:13:04,704 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork2======== [2021-06-24 19:13:04,720 INFO L430 AbstractCegarLoop]: === Iteration 1 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:04,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:04,721 INFO L82 PathProgramCache]: Analyzing trace with hash -2110344019, now seen corresponding path program 1 times [2021-06-24 19:13:04,721 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:04,721 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875762443] [2021-06-24 19:13:04,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:04,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:04,729 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:13:04,729 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:04,729 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875762443] [2021-06-24 19:13:04,729 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875762443] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 19:13:04,729 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 19:13:04,729 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-24 19:13:04,730 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52955312] [2021-06-24 19:13:04,730 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 19:13:04,730 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:04,730 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 19:13:04,730 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 19:13:04,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:04,730 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:04,730 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 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-24 19:13:04,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:04,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:04,780 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-06-24 19:13:04,780 INFO L430 AbstractCegarLoop]: === Iteration 2 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:04,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:04,780 INFO L82 PathProgramCache]: Analyzing trace with hash -1782700253, now seen corresponding path program 1 times [2021-06-24 19:13:04,780 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:04,780 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111599506] [2021-06-24 19:13:04,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:04,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:04,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:13:04,786 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:04,786 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111599506] [2021-06-24 19:13:04,787 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111599506] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 19:13:04,787 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 19:13:04,787 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-24 19:13:04,787 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775714983] [2021-06-24 19:13:04,787 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 19:13:04,787 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:04,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 19:13:04,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 19:13:04,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:04,787 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:04,788 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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-24 19:13:04,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:04,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:04,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:04,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:04,820 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-06-24 19:13:04,820 INFO L430 AbstractCegarLoop]: === Iteration 3 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:04,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:04,821 INFO L82 PathProgramCache]: Analyzing trace with hash 1100261118, now seen corresponding path program 1 times [2021-06-24 19:13:04,821 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:04,821 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968729408] [2021-06-24 19:13:04,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:04,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:04,859 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:13:04,859 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:04,859 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968729408] [2021-06-24 19:13:04,859 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968729408] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:04,860 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419964431] [2021-06-24 19:13:04,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:04,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:04,881 INFO L263 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 14 conjunts are in the unsatisfiable core [2021-06-24 19:13:04,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:13:04,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:13:04,945 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419964431] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:04,945 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:13:04,945 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2021-06-24 19:13:04,945 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139653946] [2021-06-24 19:13:04,946 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-24 19:13:04,946 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:04,946 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-24 19:13:04,946 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2021-06-24 19:13:04,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:04,946 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:04,946 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 10 states have internal predecessors, (39), 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-24 19:13:04,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:04,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:04,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:05,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:05,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:05,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:05,305 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:05,305 INFO L430 AbstractCegarLoop]: === Iteration 4 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:05,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:05,306 INFO L82 PathProgramCache]: Analyzing trace with hash 1244707577, now seen corresponding path program 1 times [2021-06-24 19:13:05,306 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:05,306 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774181013] [2021-06-24 19:13:05,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:05,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:05,364 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-24 19:13:05,364 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:05,364 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774181013] [2021-06-24 19:13:05,364 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774181013] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:05,364 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106802076] [2021-06-24 19:13:05,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:05,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:05,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 21 conjunts are in the unsatisfiable core [2021-06-24 19:13:05,393 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:13:05,462 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-24 19:13:05,462 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106802076] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:05,462 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:13:05,462 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2021-06-24 19:13:05,463 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113074060] [2021-06-24 19:13:05,464 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-24 19:13:05,464 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:05,465 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-24 19:13:05,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2021-06-24 19:13:05,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:05,466 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:05,466 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 7 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 19:13:05,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:05,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:05,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:05,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:05,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:05,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:05,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:05,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-24 19:13:06,037 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:06,037 INFO L430 AbstractCegarLoop]: === Iteration 5 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:06,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:06,038 INFO L82 PathProgramCache]: Analyzing trace with hash -593394530, now seen corresponding path program 2 times [2021-06-24 19:13:06,038 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:06,038 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325216624] [2021-06-24 19:13:06,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:06,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:06,085 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-24 19:13:06,086 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:06,086 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325216624] [2021-06-24 19:13:06,086 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325216624] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:06,086 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1680780775] [2021-06-24 19:13:06,086 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:06,110 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-24 19:13:06,111 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-24 19:13:06,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 24 conjunts are in the unsatisfiable core [2021-06-24 19:13:06,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:13:06,197 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-24 19:13:06,198 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1680780775] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:06,198 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:13:06,198 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2021-06-24 19:13:06,198 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950742145] [2021-06-24 19:13:06,198 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-24 19:13:06,198 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:06,198 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-24 19:13:06,199 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=37, Unknown=0, NotChecked=0, Total=72 [2021-06-24 19:13:06,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:06,199 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:06,199 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 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-24 19:13:06,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:06,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:06,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:06,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-24 19:13:06,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:06,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:06,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:06,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:06,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-24 19:13:06,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-24 19:13:07,185 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-06-24 19:13:07,185 INFO L430 AbstractCegarLoop]: === Iteration 6 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:07,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:07,185 INFO L82 PathProgramCache]: Analyzing trace with hash -943785192, now seen corresponding path program 1 times [2021-06-24 19:13:07,186 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:07,186 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010764283] [2021-06-24 19:13:07,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:07,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:07,260 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-24 19:13:07,260 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:07,260 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010764283] [2021-06-24 19:13:07,260 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010764283] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:07,260 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427777559] [2021-06-24 19:13:07,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:07,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:07,284 WARN L261 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 39 conjunts are in the unsatisfiable core [2021-06-24 19:13:07,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:13:07,421 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-24 19:13:07,421 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427777559] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:07,421 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:13:07,421 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2021-06-24 19:13:07,422 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060469402] [2021-06-24 19:13:07,422 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-06-24 19:13:07,422 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:07,422 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-06-24 19:13:07,422 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2021-06-24 19:13:07,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:07,422 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:07,423 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 4.352941176470588) internal successors, (74), 16 states have internal predecessors, (74), 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-24 19:13:07,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:07,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:07,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:07,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-24 19:13:07,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-24 19:13:07,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:09,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:09,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:09,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:09,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-24 19:13:09,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-24 19:13:09,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:09,844 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:09,846 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork2 was SAFE (4/6) [2021-06-24 19:13:09,846 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-24 19:13:09,849 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 19:13:09,850 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 19:13:09,850 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 19:13:09,850 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 19:13:09,850 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 19:13:09,850 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 19:13:09,850 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 19:13:09,850 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork3======== [2021-06-24 19:13:09,871 INFO L430 AbstractCegarLoop]: === Iteration 1 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:09,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:09,872 INFO L82 PathProgramCache]: Analyzing trace with hash 1178850410, now seen corresponding path program 1 times [2021-06-24 19:13:09,872 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:09,872 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778345067] [2021-06-24 19:13:09,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:09,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:09,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:13:09,877 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:09,877 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778345067] [2021-06-24 19:13:09,877 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778345067] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 19:13:09,877 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 19:13:09,877 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-24 19:13:09,877 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957237278] [2021-06-24 19:13:09,877 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 19:13:09,877 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:09,878 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 19:13:09,878 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 19:13:09,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:09,878 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:09,878 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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-24 19:13:09,878 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:09,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:09,912 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2021-06-24 19:13:09,912 INFO L430 AbstractCegarLoop]: === Iteration 2 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:09,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:09,912 INFO L82 PathProgramCache]: Analyzing trace with hash 1466514228, now seen corresponding path program 1 times [2021-06-24 19:13:09,912 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:09,912 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604199067] [2021-06-24 19:13:09,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:09,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:09,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:13:09,920 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:09,920 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604199067] [2021-06-24 19:13:09,920 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604199067] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 19:13:09,920 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 19:13:09,920 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-24 19:13:09,920 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717131897] [2021-06-24 19:13:09,920 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 19:13:09,920 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:09,920 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 19:13:09,920 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 19:13:09,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:09,920 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:09,921 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 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-24 19:13:09,921 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:09,921 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:09,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:09,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:09,951 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2021-06-24 19:13:09,951 INFO L430 AbstractCegarLoop]: === Iteration 3 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:09,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:09,951 INFO L82 PathProgramCache]: Analyzing trace with hash -2117642357, now seen corresponding path program 1 times [2021-06-24 19:13:09,951 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:09,951 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104904943] [2021-06-24 19:13:09,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:09,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:09,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:13:09,983 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:09,983 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104904943] [2021-06-24 19:13:09,983 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104904943] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 19:13:09,983 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 19:13:09,983 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-24 19:13:09,983 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344632733] [2021-06-24 19:13:09,983 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-24 19:13:09,983 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:09,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-24 19:13:09,984 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-24 19:13:09,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:09,984 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:09,984 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 19:13:09,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:09,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:09,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:10,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:10,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:10,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-24 19:13:10,085 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2021-06-24 19:13:10,085 INFO L430 AbstractCegarLoop]: === Iteration 4 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:10,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:10,086 INFO L82 PathProgramCache]: Analyzing trace with hash 341065987, now seen corresponding path program 1 times [2021-06-24 19:13:10,086 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:10,086 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530758396] [2021-06-24 19:13:10,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:10,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:10,136 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-24 19:13:10,136 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:10,136 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530758396] [2021-06-24 19:13:10,137 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530758396] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:10,137 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601631684] [2021-06-24 19:13:10,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-24 19:13:10,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:10,161 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 34 conjunts are in the unsatisfiable core [2021-06-24 19:13:10,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:13:10,245 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-24 19:13:10,245 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601631684] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:10,245 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:13:10,245 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2021-06-24 19:13:10,245 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359897277] [2021-06-24 19:13:10,245 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-24 19:13:10,245 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:10,246 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-24 19:13:10,246 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2021-06-24 19:13:10,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:10,246 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:10,246 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 5.076923076923077) internal successors, (66), 12 states have internal predecessors, (66), 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-24 19:13:10,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:10,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:10,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-24 19:13:10,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:10,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:10,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:10,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-24 19:13:10,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:10,664 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2021-06-24 19:13:10,665 INFO L430 AbstractCegarLoop]: === Iteration 5 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:10,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:10,665 INFO L82 PathProgramCache]: Analyzing trace with hash 1161572378, now seen corresponding path program 1 times [2021-06-24 19:13:10,665 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:10,665 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959188749] [2021-06-24 19:13:10,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:10,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:10,735 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-24 19:13:10,735 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:10,736 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959188749] [2021-06-24 19:13:10,736 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959188749] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:10,736 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417329717] [2021-06-24 19:13:10,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:10,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:10,765 WARN L261 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 44 conjunts are in the unsatisfiable core [2021-06-24 19:13:10,766 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:13:10,860 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-24 19:13:10,860 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417329717] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:10,860 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:13:10,860 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2021-06-24 19:13:10,860 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470843726] [2021-06-24 19:13:10,861 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-24 19:13:10,861 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:10,861 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-24 19:13:10,861 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2021-06-24 19:13:10,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:10,861 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:10,862 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 5.066666666666666) internal successors, (76), 14 states have internal predecessors, (76), 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-24 19:13:10,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:10,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:10,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-24 19:13:10,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:10,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:11,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:11,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:11,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-24 19:13:11,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:11,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-24 19:13:11,814 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28 [2021-06-24 19:13:11,814 INFO L430 AbstractCegarLoop]: === Iteration 6 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:11,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:11,814 INFO L82 PathProgramCache]: Analyzing trace with hash 1675887491, now seen corresponding path program 1 times [2021-06-24 19:13:11,814 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:11,815 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196637296] [2021-06-24 19:13:11,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:11,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:11,874 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-24 19:13:11,874 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:11,874 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196637296] [2021-06-24 19:13:11,874 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196637296] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:11,875 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925765523] [2021-06-24 19:13:11,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:11,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:11,899 WARN L261 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 39 conjunts are in the unsatisfiable core [2021-06-24 19:13:11,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:13:12,016 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-24 19:13:12,016 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925765523] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:12,016 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:13:12,016 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2021-06-24 19:13:12,016 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859806916] [2021-06-24 19:13:12,016 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-06-24 19:13:12,016 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:12,017 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-06-24 19:13:12,017 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2021-06-24 19:13:12,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:12,017 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:12,017 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 4.411764705882353) internal successors, (75), 16 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 19:13:12,017 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:12,017 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:12,017 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-24 19:13:12,017 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:12,017 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-24 19:13:12,017 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:14,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:14,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:14,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-24 19:13:14,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:14,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-24 19:13:14,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:14,521 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,21 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:14,522 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork3 was SAFE (5/6) [2021-06-24 19:13:14,522 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-24 19:13:14,530 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 19:13:14,530 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 19:13:14,530 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 19:13:14,530 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 19:13:14,530 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 19:13:14,530 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 19:13:14,531 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 19:13:14,531 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork1======== [2021-06-24 19:13:14,547 INFO L430 AbstractCegarLoop]: === Iteration 1 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:14,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:14,548 INFO L82 PathProgramCache]: Analyzing trace with hash -793256557, now seen corresponding path program 1 times [2021-06-24 19:13:14,548 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:14,548 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429112545] [2021-06-24 19:13:14,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:14,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:14,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:13:14,554 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:14,554 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429112545] [2021-06-24 19:13:14,554 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429112545] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 19:13:14,554 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 19:13:14,554 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-24 19:13:14,554 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817656014] [2021-06-24 19:13:14,554 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 19:13:14,554 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:14,554 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 19:13:14,554 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 19:13:14,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:14,554 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:14,555 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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-24 19:13:14,555 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:14,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:14,589 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2021-06-24 19:13:14,590 INFO L430 AbstractCegarLoop]: === Iteration 2 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:14,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:14,590 INFO L82 PathProgramCache]: Analyzing trace with hash 1221636402, now seen corresponding path program 1 times [2021-06-24 19:13:14,590 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:14,590 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273668317] [2021-06-24 19:13:14,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:14,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:14,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-24 19:13:14,595 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:14,595 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273668317] [2021-06-24 19:13:14,595 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273668317] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 19:13:14,595 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 19:13:14,595 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-24 19:13:14,595 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585108577] [2021-06-24 19:13:14,596 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 19:13:14,596 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:14,596 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 19:13:14,596 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 19:13:14,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:14,596 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:14,596 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 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-24 19:13:14,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:14,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:14,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:14,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:14,654 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31 [2021-06-24 19:13:14,654 INFO L430 AbstractCegarLoop]: === Iteration 3 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:14,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:14,654 INFO L82 PathProgramCache]: Analyzing trace with hash 1103988836, now seen corresponding path program 1 times [2021-06-24 19:13:14,654 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:14,654 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784773625] [2021-06-24 19:13:14,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:14,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:14,686 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-24 19:13:14,686 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:14,686 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784773625] [2021-06-24 19:13:14,686 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784773625] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:14,686 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567481093] [2021-06-24 19:13:14,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-24 19:13:14,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:14,711 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 29 conjunts are in the unsatisfiable core [2021-06-24 19:13:14,712 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:13:14,779 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-24 19:13:14,780 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567481093] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:14,780 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:13:14,780 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2021-06-24 19:13:14,780 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721052144] [2021-06-24 19:13:14,780 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-24 19:13:14,780 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:14,780 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-24 19:13:14,780 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2021-06-24 19:13:14,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:14,780 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:14,780 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 5.090909090909091) internal successors, (56), 10 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 19:13:14,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:14,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:14,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:15,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:15,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:15,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:15,268 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable32,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:15,269 INFO L430 AbstractCegarLoop]: === Iteration 4 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:15,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:15,273 INFO L82 PathProgramCache]: Analyzing trace with hash -1921672537, now seen corresponding path program 1 times [2021-06-24 19:13:15,273 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:15,273 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034613729] [2021-06-24 19:13:15,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:15,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:15,312 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-24 19:13:15,312 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:15,312 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034613729] [2021-06-24 19:13:15,312 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034613729] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:15,312 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90213208] [2021-06-24 19:13:15,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:15,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:15,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 29 conjunts are in the unsatisfiable core [2021-06-24 19:13:15,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:13:15,417 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-24 19:13:15,417 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90213208] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:15,417 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:13:15,417 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2021-06-24 19:13:15,418 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392586781] [2021-06-24 19:13:15,418 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-24 19:13:15,418 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:15,418 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-24 19:13:15,418 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2021-06-24 19:13:15,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:15,418 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:15,418 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 4.461538461538462) internal successors, (58), 12 states have internal predecessors, (58), 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-24 19:13:15,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:15,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:15,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:15,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:15,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:15,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:15,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:15,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:15,881 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable33 [2021-06-24 19:13:15,881 INFO L430 AbstractCegarLoop]: === Iteration 5 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:15,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:15,881 INFO L82 PathProgramCache]: Analyzing trace with hash 135200158, now seen corresponding path program 1 times [2021-06-24 19:13:15,881 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:15,881 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599015117] [2021-06-24 19:13:15,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:15,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:15,925 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-06-24 19:13:15,925 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:15,925 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599015117] [2021-06-24 19:13:15,925 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599015117] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:15,925 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679922303] [2021-06-24 19:13:15,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:15,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:15,951 WARN L261 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 49 conjunts are in the unsatisfiable core [2021-06-24 19:13:15,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:13:16,049 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 3 proven. 17 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-06-24 19:13:16,049 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [679922303] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:16,049 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:13:16,050 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2021-06-24 19:13:16,050 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093555589] [2021-06-24 19:13:16,050 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-24 19:13:16,050 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:16,050 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-24 19:13:16,050 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2021-06-24 19:13:16,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:16,050 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:16,050 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 5.066666666666666) internal successors, (76), 14 states have internal predecessors, (76), 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-24 19:13:16,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:16,051 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:16,051 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:16,051 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:16,051 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:17,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:17,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:17,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:17,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:17,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-24 19:13:17,275 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable34,25 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:17,275 INFO L430 AbstractCegarLoop]: === Iteration 6 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 19:13:17,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 19:13:17,276 INFO L82 PathProgramCache]: Analyzing trace with hash 418452164, now seen corresponding path program 1 times [2021-06-24 19:13:17,276 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 19:13:17,276 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185560106] [2021-06-24 19:13:17,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 19:13:17,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:17,330 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-24 19:13:17,331 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 19:13:17,331 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185560106] [2021-06-24 19:13:17,331 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185560106] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:17,331 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966959651] [2021-06-24 19:13:17,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-24 19:13:17,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 19:13:17,355 WARN L261 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 39 conjunts are in the unsatisfiable core [2021-06-24 19:13:17,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-24 19:13:17,485 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-24 19:13:17,485 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966959651] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-24 19:13:17,486 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-24 19:13:17,486 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2021-06-24 19:13:17,486 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91276394] [2021-06-24 19:13:17,486 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-06-24 19:13:17,486 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 19:13:17,486 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-06-24 19:13:17,486 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2021-06-24 19:13:17,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:17,486 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-24 19:13:17,486 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 4.294117647058823) internal successors, (73), 16 states have internal predecessors, (73), 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-24 19:13:17,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:17,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:17,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:17,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:17,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-24 19:13:17,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-24 19:13:19,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:19,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 19:13:19,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:19,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-24 19:13:19,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-24 19:13:19,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-24 19:13:20,043 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable35 [2021-06-24 19:13:20,044 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork1 was SAFE (6/6) [2021-06-24 19:13:20,044 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-06-24 19:13:20,046 INFO L202 PluginConnector]: Adding new model bluetooth05.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 07:13:20 BasicIcfg [2021-06-24 19:13:20,046 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-24 19:13:20,047 INFO L168 Benchmark]: Toolchain (without parser) took 29466.68 ms. Allocated memory was 168.8 MB in the beginning and 3.7 GB in the end (delta: 3.5 GB). Free memory was 148.9 MB in the beginning and 2.6 GB in the end (delta: -2.4 GB). Peak memory consumption was 1.6 GB. Max. memory is 8.0 GB. [2021-06-24 19:13:20,047 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.13 ms. Allocated memory is still 168.8 MB. Free memory is still 150.0 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-06-24 19:13:20,047 INFO L168 Benchmark]: Boogie Procedure Inliner took 23.70 ms. Allocated memory is still 168.8 MB. Free memory was 148.9 MB in the beginning and 147.1 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-06-24 19:13:20,047 INFO L168 Benchmark]: Boogie Preprocessor took 9.65 ms. Allocated memory is still 168.8 MB. Free memory was 147.1 MB in the beginning and 146.2 MB in the end (delta: 885.1 kB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-06-24 19:13:20,047 INFO L168 Benchmark]: RCFGBuilder took 212.97 ms. Allocated memory is still 168.8 MB. Free memory was 146.1 MB in the beginning and 133.2 MB in the end (delta: 12.9 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-06-24 19:13:20,047 INFO L168 Benchmark]: TraceAbstraction took 29216.95 ms. Allocated memory was 168.8 MB in the beginning and 3.7 GB in the end (delta: 3.5 GB). Free memory was 132.7 MB in the beginning and 2.6 GB in the end (delta: -2.5 GB). Peak memory consumption was 1.6 GB. Max. memory is 8.0 GB. [2021-06-24 19:13:20,047 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.13 ms. Allocated memory is still 168.8 MB. Free memory is still 150.0 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 23.70 ms. Allocated memory is still 168.8 MB. Free memory was 148.9 MB in the beginning and 147.1 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 9.65 ms. Allocated memory is still 168.8 MB. Free memory was 147.1 MB in the beginning and 146.2 MB in the end (delta: 885.1 kB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 212.97 ms. Allocated memory is still 168.8 MB. Free memory was 146.1 MB in the beginning and 133.2 MB in the end (delta: 12.9 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 29216.95 ms. Allocated memory was 168.8 MB in the beginning and 3.7 GB in the end (delta: 3.5 GB). Free memory was 132.7 MB in the beginning and 2.6 GB in the end (delta: -2.5 GB). Peak memory consumption was 1.6 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 49493, positive: 38628, positive conditional: 38628, positive unconditional: 0, negative: 10865, negative conditional: 10865, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 42583, positive: 38628, positive conditional: 38628, positive unconditional: 0, negative: 3955, negative conditional: 3955, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 42583, positive: 38628, positive conditional: 0, positive unconditional: 38628, negative: 3955, negative conditional: 0, negative unconditional: 3955, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 551, positive: 504, positive conditional: 0, positive unconditional: 504, negative: 47, negative conditional: 0, negative unconditional: 47, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 551, positive: 459, positive conditional: 0, positive unconditional: 459, negative: 92, negative conditional: 0, negative unconditional: 92, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 92, positive: 45, positive conditional: 0, positive unconditional: 45, negative: 47, negative conditional: 0, negative unconditional: 47, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 92, positive: 45, positive conditional: 0, positive unconditional: 45, negative: 47, negative conditional: 0, negative unconditional: 47, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 342, positive: 160, positive conditional: 0, positive unconditional: 160, negative: 182, negative conditional: 0, negative unconditional: 182, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 42583, positive: 38124, positive conditional: 0, positive unconditional: 38124, negative: 3908, negative conditional: 0, negative unconditional: 3908, unknown: 551, unknown conditional: 0, unknown unconditional: 551] , Statistics on independence cache: Total cache size (in pairs): 551, Positive cache size: 504, Positive conditional cache size: 0, Positive unconditional cache size: 504, Negative cache size: 47, Negative conditional cache size: 0, Negative unconditional cache size: 47 ], Maximal queried relation: 0, Independence queries for same thread: 6910 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 417914, positive: 388151, positive conditional: 388151, positive unconditional: 0, negative: 29763, negative conditional: 29763, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 393361, positive: 388151, positive conditional: 388151, positive unconditional: 0, negative: 5210, negative conditional: 5210, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 393361, positive: 350909, positive conditional: 0, positive unconditional: 350909, negative: 42452, negative conditional: 0, negative unconditional: 42452, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 784, positive: 726, positive conditional: 0, positive unconditional: 726, negative: 58, negative conditional: 0, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 784, positive: 667, positive conditional: 0, positive unconditional: 667, negative: 117, negative conditional: 0, negative unconditional: 117, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 117, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 58, negative conditional: 0, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 617, positive: 384, positive conditional: 325, positive unconditional: 59, negative: 233, negative conditional: 175, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 683, positive: 443, positive conditional: 346, positive unconditional: 97, negative: 241, negative conditional: 159, negative unconditional: 82, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 393361, positive: 350183, positive conditional: 0, positive unconditional: 350183, negative: 42394, negative conditional: 0, negative unconditional: 42394, unknown: 784, unknown conditional: 0, unknown unconditional: 784] , Statistics on independence cache: Total cache size (in pairs): 1284, Positive cache size: 1051, Positive conditional cache size: 325, Positive unconditional cache size: 726, Negative cache size: 233, Negative conditional cache size: 175, Negative unconditional cache size: 58, SemanticConditionEliminator.Independence Queries: [ total: 94598, positive: 37242, positive conditional: 37242, positive unconditional: 0, negative: 57356, negative conditional: 19078, negative unconditional: 38278, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 94598, positive: 37242, positive conditional: 37242, positive unconditional: 0, negative: 57356, negative conditional: 19078, negative unconditional: 38278, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 617, positive: 384, positive conditional: 325, positive unconditional: 59, negative: 233, negative conditional: 175, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 683, positive: 443, positive conditional: 346, positive unconditional: 97, negative: 241, negative conditional: 159, negative unconditional: 82, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 94598, positive: 36917, positive conditional: 36917, positive unconditional: 0, negative: 57181, negative conditional: 18903, negative unconditional: 38278, unknown: 500, unknown conditional: 500, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1284, Positive cache size: 1051, Positive conditional cache size: 325, Positive unconditional cache size: 726, Negative cache size: 233, Negative conditional cache size: 175, Negative unconditional cache size: 58, Eliminated conditions: 38278, SemanticConditionEliminator.Independence Queries: [ total: 94598, positive: 37242, positive conditional: 37242, positive unconditional: 0, negative: 57356, negative conditional: 19078, negative unconditional: 38278, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 94598, positive: 37242, positive conditional: 37242, positive unconditional: 0, negative: 57356, negative conditional: 19078, negative unconditional: 38278, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 617, positive: 384, positive conditional: 325, positive unconditional: 59, negative: 233, negative conditional: 175, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 683, positive: 443, positive conditional: 346, positive unconditional: 97, negative: 241, negative conditional: 159, negative unconditional: 82, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 94598, positive: 36917, positive conditional: 36917, positive unconditional: 0, negative: 57181, negative conditional: 18903, negative unconditional: 38278, unknown: 500, unknown conditional: 500, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1284, Positive cache size: 1051, Positive conditional cache size: 325, Positive unconditional cache size: 726, Negative cache size: 233, Negative conditional cache size: 175, Negative unconditional cache size: 58, Eliminated conditions: 38278, SemanticConditionEliminator.Independence Queries: [ total: 94598, positive: 37242, positive conditional: 37242, positive unconditional: 0, negative: 57356, negative conditional: 19078, negative unconditional: 38278, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 94598, positive: 37242, positive conditional: 37242, positive unconditional: 0, negative: 57356, negative conditional: 19078, negative unconditional: 38278, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 617, positive: 384, positive conditional: 325, positive unconditional: 59, negative: 233, negative conditional: 175, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 683, positive: 443, positive conditional: 346, positive unconditional: 97, negative: 241, negative conditional: 159, negative unconditional: 82, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 94598, positive: 36917, positive conditional: 36917, positive unconditional: 0, negative: 57181, negative conditional: 18903, negative unconditional: 38278, unknown: 500, unknown conditional: 500, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1284, Positive cache size: 1051, Positive conditional cache size: 325, Positive unconditional cache size: 726, Negative cache size: 233, Negative conditional cache size: 175, Negative unconditional cache size: 58, Eliminated conditions: 38278, SemanticConditionEliminator.Independence Queries: [ total: 94598, positive: 37242, positive conditional: 37242, positive unconditional: 0, negative: 57356, negative conditional: 19078, negative unconditional: 38278, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 94598, positive: 37242, positive conditional: 37242, positive unconditional: 0, negative: 57356, negative conditional: 19078, negative unconditional: 38278, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 617, positive: 384, positive conditional: 325, positive unconditional: 59, negative: 233, negative conditional: 175, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 683, positive: 443, positive conditional: 346, positive unconditional: 97, negative: 241, negative conditional: 159, negative unconditional: 82, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 94598, positive: 36917, positive conditional: 36917, positive unconditional: 0, negative: 57181, negative conditional: 18903, negative unconditional: 38278, unknown: 500, unknown conditional: 500, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1284, Positive cache size: 1051, Positive conditional cache size: 325, Positive unconditional cache size: 726, Negative cache size: 233, Negative conditional cache size: 175, Negative unconditional cache size: 58, Eliminated conditions: 38278, SemanticConditionEliminator.Independence Queries: [ total: 94598, positive: 37242, positive conditional: 37242, positive unconditional: 0, negative: 57356, negative conditional: 19078, negative unconditional: 38278, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 94598, positive: 37242, positive conditional: 37242, positive unconditional: 0, negative: 57356, negative conditional: 19078, negative unconditional: 38278, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 617, positive: 384, positive conditional: 325, positive unconditional: 59, negative: 233, negative conditional: 175, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 683, positive: 443, positive conditional: 346, positive unconditional: 97, negative: 241, negative conditional: 159, negative unconditional: 82, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 94598, positive: 36917, positive conditional: 36917, positive unconditional: 0, negative: 57181, negative conditional: 18903, negative unconditional: 38278, unknown: 500, unknown conditional: 500, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1284, Positive cache size: 1051, Positive conditional cache size: 325, Positive unconditional cache size: 726, Negative cache size: 233, Negative conditional cache size: 175, Negative unconditional cache size: 58, Eliminated conditions: 38278, SemanticConditionEliminator.Independence Queries: [ total: 94598, positive: 37242, positive conditional: 37242, positive unconditional: 0, negative: 57356, negative conditional: 19078, negative unconditional: 38278, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 94598, positive: 37242, positive conditional: 37242, positive unconditional: 0, negative: 57356, negative conditional: 19078, negative unconditional: 38278, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 617, positive: 384, positive conditional: 325, positive unconditional: 59, negative: 233, negative conditional: 175, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 683, positive: 443, positive conditional: 346, positive unconditional: 97, negative: 241, negative conditional: 159, negative unconditional: 82, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 94598, positive: 36917, positive conditional: 36917, positive unconditional: 0, negative: 57181, negative conditional: 18903, negative unconditional: 38278, unknown: 500, unknown conditional: 500, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1284, Positive cache size: 1051, Positive conditional cache size: 325, Positive unconditional cache size: 726, Negative cache size: 233, Negative conditional cache size: 175, Negative unconditional cache size: 58, Eliminated conditions: 38278 ], Maximal queried relation: 6, Independence queries for same thread: 24553 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 461782, positive: 428942, positive conditional: 428942, positive unconditional: 0, negative: 32840, negative conditional: 32840, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 434542, positive: 428942, positive conditional: 428942, positive unconditional: 0, negative: 5600, negative conditional: 5600, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 434542, positive: 387687, positive conditional: 0, positive unconditional: 387687, negative: 46855, negative conditional: 0, negative unconditional: 46855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 775, positive: 718, positive conditional: 0, positive unconditional: 718, negative: 57, negative conditional: 0, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 775, positive: 661, positive conditional: 0, positive unconditional: 661, negative: 114, negative conditional: 0, negative unconditional: 114, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 114, positive: 57, positive conditional: 0, positive unconditional: 57, negative: 57, negative conditional: 0, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 670, positive: 426, positive conditional: 369, positive unconditional: 57, negative: 244, negative conditional: 187, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 604, positive: 381, positive conditional: 312, positive unconditional: 70, negative: 222, negative conditional: 159, negative unconditional: 63, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 434542, positive: 386969, positive conditional: 0, positive unconditional: 386969, negative: 46798, negative conditional: 0, negative unconditional: 46798, unknown: 775, unknown conditional: 0, unknown unconditional: 775] , Statistics on independence cache: Total cache size (in pairs): 1331, Positive cache size: 1087, Positive conditional cache size: 369, Positive unconditional cache size: 718, Negative cache size: 244, Negative conditional cache size: 187, Negative unconditional cache size: 57, SemanticConditionEliminator.Independence Queries: [ total: 105725, positive: 41255, positive conditional: 41255, positive unconditional: 0, negative: 64470, negative conditional: 20391, negative unconditional: 44079, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 105725, positive: 41255, positive conditional: 41255, positive unconditional: 0, negative: 64470, negative conditional: 20391, negative unconditional: 44079, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 670, positive: 426, positive conditional: 369, positive unconditional: 57, negative: 244, negative conditional: 187, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 604, positive: 381, positive conditional: 312, positive unconditional: 70, negative: 222, negative conditional: 159, negative unconditional: 63, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 105725, positive: 40886, positive conditional: 40886, positive unconditional: 0, negative: 64283, negative conditional: 20204, negative unconditional: 44079, unknown: 556, unknown conditional: 556, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1331, Positive cache size: 1087, Positive conditional cache size: 369, Positive unconditional cache size: 718, Negative cache size: 244, Negative conditional cache size: 187, Negative unconditional cache size: 57, Eliminated conditions: 44079, SemanticConditionEliminator.Independence Queries: [ total: 105725, positive: 41255, positive conditional: 41255, positive unconditional: 0, negative: 64470, negative conditional: 20391, negative unconditional: 44079, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 105725, positive: 41255, positive conditional: 41255, positive unconditional: 0, negative: 64470, negative conditional: 20391, negative unconditional: 44079, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 670, positive: 426, positive conditional: 369, positive unconditional: 57, negative: 244, negative conditional: 187, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 604, positive: 381, positive conditional: 312, positive unconditional: 70, negative: 222, negative conditional: 159, negative unconditional: 63, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 105725, positive: 40886, positive conditional: 40886, positive unconditional: 0, negative: 64283, negative conditional: 20204, negative unconditional: 44079, unknown: 556, unknown conditional: 556, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1331, Positive cache size: 1087, Positive conditional cache size: 369, Positive unconditional cache size: 718, Negative cache size: 244, Negative conditional cache size: 187, Negative unconditional cache size: 57, Eliminated conditions: 44079, SemanticConditionEliminator.Independence Queries: [ total: 105725, positive: 41255, positive conditional: 41255, positive unconditional: 0, negative: 64470, negative conditional: 20391, negative unconditional: 44079, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 105725, positive: 41255, positive conditional: 41255, positive unconditional: 0, negative: 64470, negative conditional: 20391, negative unconditional: 44079, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 670, positive: 426, positive conditional: 369, positive unconditional: 57, negative: 244, negative conditional: 187, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 604, positive: 381, positive conditional: 312, positive unconditional: 70, negative: 222, negative conditional: 159, negative unconditional: 63, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 105725, positive: 40886, positive conditional: 40886, positive unconditional: 0, negative: 64283, negative conditional: 20204, negative unconditional: 44079, unknown: 556, unknown conditional: 556, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1331, Positive cache size: 1087, Positive conditional cache size: 369, Positive unconditional cache size: 718, Negative cache size: 244, Negative conditional cache size: 187, Negative unconditional cache size: 57, Eliminated conditions: 44079, SemanticConditionEliminator.Independence Queries: [ total: 105725, positive: 41255, positive conditional: 41255, positive unconditional: 0, negative: 64470, negative conditional: 20391, negative unconditional: 44079, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 105725, positive: 41255, positive conditional: 41255, positive unconditional: 0, negative: 64470, negative conditional: 20391, negative unconditional: 44079, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 670, positive: 426, positive conditional: 369, positive unconditional: 57, negative: 244, negative conditional: 187, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 604, positive: 381, positive conditional: 312, positive unconditional: 70, negative: 222, negative conditional: 159, negative unconditional: 63, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 105725, positive: 40886, positive conditional: 40886, positive unconditional: 0, negative: 64283, negative conditional: 20204, negative unconditional: 44079, unknown: 556, unknown conditional: 556, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1331, Positive cache size: 1087, Positive conditional cache size: 369, Positive unconditional cache size: 718, Negative cache size: 244, Negative conditional cache size: 187, Negative unconditional cache size: 57, Eliminated conditions: 44079, SemanticConditionEliminator.Independence Queries: [ total: 105725, positive: 41255, positive conditional: 41255, positive unconditional: 0, negative: 64470, negative conditional: 20391, negative unconditional: 44079, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 105725, positive: 41255, positive conditional: 41255, positive unconditional: 0, negative: 64470, negative conditional: 20391, negative unconditional: 44079, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 670, positive: 426, positive conditional: 369, positive unconditional: 57, negative: 244, negative conditional: 187, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 604, positive: 381, positive conditional: 312, positive unconditional: 70, negative: 222, negative conditional: 159, negative unconditional: 63, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 105725, positive: 40886, positive conditional: 40886, positive unconditional: 0, negative: 64283, negative conditional: 20204, negative unconditional: 44079, unknown: 556, unknown conditional: 556, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1331, Positive cache size: 1087, Positive conditional cache size: 369, Positive unconditional cache size: 718, Negative cache size: 244, Negative conditional cache size: 187, Negative unconditional cache size: 57, Eliminated conditions: 44079, SemanticConditionEliminator.Independence Queries: [ total: 105725, positive: 41255, positive conditional: 41255, positive unconditional: 0, negative: 64470, negative conditional: 20391, negative unconditional: 44079, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 105725, positive: 41255, positive conditional: 41255, positive unconditional: 0, negative: 64470, negative conditional: 20391, negative unconditional: 44079, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 670, positive: 426, positive conditional: 369, positive unconditional: 57, negative: 244, negative conditional: 187, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 604, positive: 381, positive conditional: 312, positive unconditional: 70, negative: 222, negative conditional: 159, negative unconditional: 63, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 105725, positive: 40886, positive conditional: 40886, positive unconditional: 0, negative: 64283, negative conditional: 20204, negative unconditional: 44079, unknown: 556, unknown conditional: 556, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1331, Positive cache size: 1087, Positive conditional cache size: 369, Positive unconditional cache size: 718, Negative cache size: 244, Negative conditional cache size: 187, Negative unconditional cache size: 57, Eliminated conditions: 44079 ], Maximal queried relation: 6, Independence queries for same thread: 27240 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 446539, positive: 412456, positive conditional: 412456, positive unconditional: 0, negative: 34083, negative conditional: 34083, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 417611, positive: 412456, positive conditional: 412456, positive unconditional: 0, negative: 5155, negative conditional: 5155, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 417611, positive: 373783, positive conditional: 0, positive unconditional: 373783, negative: 43828, negative conditional: 0, negative unconditional: 43828, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 772, positive: 715, positive conditional: 0, positive unconditional: 715, negative: 57, negative conditional: 0, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 772, positive: 657, positive conditional: 0, positive unconditional: 657, negative: 115, negative conditional: 0, negative unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 115, positive: 58, positive conditional: 0, positive unconditional: 58, negative: 57, negative conditional: 0, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 624, positive: 394, positive conditional: 336, positive unconditional: 58, negative: 230, negative conditional: 173, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 504, positive: 326, positive conditional: 263, positive unconditional: 64, negative: 177, negative conditional: 121, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 417611, positive: 373068, positive conditional: 0, positive unconditional: 373068, negative: 43771, negative conditional: 0, negative unconditional: 43771, unknown: 772, unknown conditional: 0, unknown unconditional: 772] , Statistics on independence cache: Total cache size (in pairs): 1281, Positive cache size: 1051, Positive conditional cache size: 336, Positive unconditional cache size: 715, Negative cache size: 230, Negative conditional cache size: 173, Negative unconditional cache size: 57, SemanticConditionEliminator.Independence Queries: [ total: 97444, positive: 38673, positive conditional: 38673, positive unconditional: 0, negative: 58771, negative conditional: 18781, negative unconditional: 39990, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 97444, positive: 38673, positive conditional: 38673, positive unconditional: 0, negative: 58771, negative conditional: 18781, negative unconditional: 39990, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 624, positive: 394, positive conditional: 336, positive unconditional: 58, negative: 230, negative conditional: 173, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 504, positive: 326, positive conditional: 263, positive unconditional: 64, negative: 177, negative conditional: 121, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 97444, positive: 38337, positive conditional: 38337, positive unconditional: 0, negative: 58598, negative conditional: 18608, negative unconditional: 39990, unknown: 509, unknown conditional: 509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1281, Positive cache size: 1051, Positive conditional cache size: 336, Positive unconditional cache size: 715, Negative cache size: 230, Negative conditional cache size: 173, Negative unconditional cache size: 57, Eliminated conditions: 39990, SemanticConditionEliminator.Independence Queries: [ total: 97444, positive: 38673, positive conditional: 38673, positive unconditional: 0, negative: 58771, negative conditional: 18781, negative unconditional: 39990, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 97444, positive: 38673, positive conditional: 38673, positive unconditional: 0, negative: 58771, negative conditional: 18781, negative unconditional: 39990, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 624, positive: 394, positive conditional: 336, positive unconditional: 58, negative: 230, negative conditional: 173, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 504, positive: 326, positive conditional: 263, positive unconditional: 64, negative: 177, negative conditional: 121, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 97444, positive: 38337, positive conditional: 38337, positive unconditional: 0, negative: 58598, negative conditional: 18608, negative unconditional: 39990, unknown: 509, unknown conditional: 509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1281, Positive cache size: 1051, Positive conditional cache size: 336, Positive unconditional cache size: 715, Negative cache size: 230, Negative conditional cache size: 173, Negative unconditional cache size: 57, Eliminated conditions: 39990, SemanticConditionEliminator.Independence Queries: [ total: 97444, positive: 38673, positive conditional: 38673, positive unconditional: 0, negative: 58771, negative conditional: 18781, negative unconditional: 39990, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 97444, positive: 38673, positive conditional: 38673, positive unconditional: 0, negative: 58771, negative conditional: 18781, negative unconditional: 39990, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 624, positive: 394, positive conditional: 336, positive unconditional: 58, negative: 230, negative conditional: 173, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 504, positive: 326, positive conditional: 263, positive unconditional: 64, negative: 177, negative conditional: 121, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 97444, positive: 38337, positive conditional: 38337, positive unconditional: 0, negative: 58598, negative conditional: 18608, negative unconditional: 39990, unknown: 509, unknown conditional: 509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1281, Positive cache size: 1051, Positive conditional cache size: 336, Positive unconditional cache size: 715, Negative cache size: 230, Negative conditional cache size: 173, Negative unconditional cache size: 57, Eliminated conditions: 39990, SemanticConditionEliminator.Independence Queries: [ total: 97444, positive: 38673, positive conditional: 38673, positive unconditional: 0, negative: 58771, negative conditional: 18781, negative unconditional: 39990, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 97444, positive: 38673, positive conditional: 38673, positive unconditional: 0, negative: 58771, negative conditional: 18781, negative unconditional: 39990, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 624, positive: 394, positive conditional: 336, positive unconditional: 58, negative: 230, negative conditional: 173, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 504, positive: 326, positive conditional: 263, positive unconditional: 64, negative: 177, negative conditional: 121, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 97444, positive: 38337, positive conditional: 38337, positive unconditional: 0, negative: 58598, negative conditional: 18608, negative unconditional: 39990, unknown: 509, unknown conditional: 509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1281, Positive cache size: 1051, Positive conditional cache size: 336, Positive unconditional cache size: 715, Negative cache size: 230, Negative conditional cache size: 173, Negative unconditional cache size: 57, Eliminated conditions: 39990, SemanticConditionEliminator.Independence Queries: [ total: 97444, positive: 38673, positive conditional: 38673, positive unconditional: 0, negative: 58771, negative conditional: 18781, negative unconditional: 39990, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 97444, positive: 38673, positive conditional: 38673, positive unconditional: 0, negative: 58771, negative conditional: 18781, negative unconditional: 39990, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 624, positive: 394, positive conditional: 336, positive unconditional: 58, negative: 230, negative conditional: 173, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 504, positive: 326, positive conditional: 263, positive unconditional: 64, negative: 177, negative conditional: 121, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 97444, positive: 38337, positive conditional: 38337, positive unconditional: 0, negative: 58598, negative conditional: 18608, negative unconditional: 39990, unknown: 509, unknown conditional: 509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1281, Positive cache size: 1051, Positive conditional cache size: 336, Positive unconditional cache size: 715, Negative cache size: 230, Negative conditional cache size: 173, Negative unconditional cache size: 57, Eliminated conditions: 39990, SemanticConditionEliminator.Independence Queries: [ total: 97444, positive: 38673, positive conditional: 38673, positive unconditional: 0, negative: 58771, negative conditional: 18781, negative unconditional: 39990, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 97444, positive: 38673, positive conditional: 38673, positive unconditional: 0, negative: 58771, negative conditional: 18781, negative unconditional: 39990, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 624, positive: 394, positive conditional: 336, positive unconditional: 58, negative: 230, negative conditional: 173, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 504, positive: 326, positive conditional: 263, positive unconditional: 64, negative: 177, negative conditional: 121, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 97444, positive: 38337, positive conditional: 38337, positive unconditional: 0, negative: 58598, negative conditional: 18608, negative unconditional: 39990, unknown: 509, unknown conditional: 509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1281, Positive cache size: 1051, Positive conditional cache size: 336, Positive unconditional cache size: 715, Negative cache size: 230, Negative conditional cache size: 173, Negative unconditional cache size: 57, Eliminated conditions: 39990 ], Maximal queried relation: 6, Independence queries for same thread: 28928 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 364967, positive: 338639, positive conditional: 338639, positive unconditional: 0, negative: 26328, negative conditional: 26328, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 342421, positive: 338639, positive conditional: 338639, positive unconditional: 0, negative: 3782, negative conditional: 3782, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 342421, positive: 306775, positive conditional: 0, positive unconditional: 306775, negative: 35646, negative conditional: 0, negative unconditional: 35646, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 748, positive: 688, positive conditional: 0, positive unconditional: 688, negative: 60, negative conditional: 0, negative unconditional: 60, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 748, positive: 631, positive conditional: 0, positive unconditional: 631, negative: 117, negative conditional: 0, negative unconditional: 117, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 117, positive: 57, positive conditional: 0, positive unconditional: 57, negative: 60, negative conditional: 0, negative unconditional: 60, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 576, positive: 345, positive conditional: 288, positive unconditional: 57, negative: 231, negative conditional: 171, negative unconditional: 60, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 435, positive: 270, positive conditional: 212, positive unconditional: 57, negative: 165, negative conditional: 113, negative unconditional: 52, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 342421, positive: 306087, positive conditional: 0, positive unconditional: 306087, negative: 35586, negative conditional: 0, negative unconditional: 35586, unknown: 748, unknown conditional: 0, unknown unconditional: 748] , Statistics on independence cache: Total cache size (in pairs): 1207, Positive cache size: 976, Positive conditional cache size: 288, Positive unconditional cache size: 688, Negative cache size: 231, Negative conditional cache size: 171, Negative unconditional cache size: 60, SemanticConditionEliminator.Independence Queries: [ total: 77972, positive: 31864, positive conditional: 31864, positive unconditional: 0, negative: 46108, negative conditional: 15117, negative unconditional: 30991, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 77972, positive: 31864, positive conditional: 31864, positive unconditional: 0, negative: 46108, negative conditional: 15117, negative unconditional: 30991, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 576, positive: 345, positive conditional: 288, positive unconditional: 57, negative: 231, negative conditional: 171, negative unconditional: 60, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 435, positive: 270, positive conditional: 212, positive unconditional: 57, negative: 165, negative conditional: 113, negative unconditional: 52, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 77972, positive: 31576, positive conditional: 31576, positive unconditional: 0, negative: 45937, negative conditional: 14946, negative unconditional: 30991, unknown: 459, unknown conditional: 459, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1207, Positive cache size: 976, Positive conditional cache size: 288, Positive unconditional cache size: 688, Negative cache size: 231, Negative conditional cache size: 171, Negative unconditional cache size: 60, Eliminated conditions: 30991, SemanticConditionEliminator.Independence Queries: [ total: 77972, positive: 31864, positive conditional: 31864, positive unconditional: 0, negative: 46108, negative conditional: 15117, negative unconditional: 30991, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 77972, positive: 31864, positive conditional: 31864, positive unconditional: 0, negative: 46108, negative conditional: 15117, negative unconditional: 30991, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 576, positive: 345, positive conditional: 288, positive unconditional: 57, negative: 231, negative conditional: 171, negative unconditional: 60, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 435, positive: 270, positive conditional: 212, positive unconditional: 57, negative: 165, negative conditional: 113, negative unconditional: 52, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 77972, positive: 31576, positive conditional: 31576, positive unconditional: 0, negative: 45937, negative conditional: 14946, negative unconditional: 30991, unknown: 459, unknown conditional: 459, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1207, Positive cache size: 976, Positive conditional cache size: 288, Positive unconditional cache size: 688, Negative cache size: 231, Negative conditional cache size: 171, Negative unconditional cache size: 60, Eliminated conditions: 30991, SemanticConditionEliminator.Independence Queries: [ total: 77972, positive: 31864, positive conditional: 31864, positive unconditional: 0, negative: 46108, negative conditional: 15117, negative unconditional: 30991, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 77972, positive: 31864, positive conditional: 31864, positive unconditional: 0, negative: 46108, negative conditional: 15117, negative unconditional: 30991, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 576, positive: 345, positive conditional: 288, positive unconditional: 57, negative: 231, negative conditional: 171, negative unconditional: 60, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 435, positive: 270, positive conditional: 212, positive unconditional: 57, negative: 165, negative conditional: 113, negative unconditional: 52, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 77972, positive: 31576, positive conditional: 31576, positive unconditional: 0, negative: 45937, negative conditional: 14946, negative unconditional: 30991, unknown: 459, unknown conditional: 459, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1207, Positive cache size: 976, Positive conditional cache size: 288, Positive unconditional cache size: 688, Negative cache size: 231, Negative conditional cache size: 171, Negative unconditional cache size: 60, Eliminated conditions: 30991, SemanticConditionEliminator.Independence Queries: [ total: 77972, positive: 31864, positive conditional: 31864, positive unconditional: 0, negative: 46108, negative conditional: 15117, negative unconditional: 30991, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 77972, positive: 31864, positive conditional: 31864, positive unconditional: 0, negative: 46108, negative conditional: 15117, negative unconditional: 30991, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 576, positive: 345, positive conditional: 288, positive unconditional: 57, negative: 231, negative conditional: 171, negative unconditional: 60, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 435, positive: 270, positive conditional: 212, positive unconditional: 57, negative: 165, negative conditional: 113, negative unconditional: 52, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 77972, positive: 31576, positive conditional: 31576, positive unconditional: 0, negative: 45937, negative conditional: 14946, negative unconditional: 30991, unknown: 459, unknown conditional: 459, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1207, Positive cache size: 976, Positive conditional cache size: 288, Positive unconditional cache size: 688, Negative cache size: 231, Negative conditional cache size: 171, Negative unconditional cache size: 60, Eliminated conditions: 30991, SemanticConditionEliminator.Independence Queries: [ total: 77972, positive: 31864, positive conditional: 31864, positive unconditional: 0, negative: 46108, negative conditional: 15117, negative unconditional: 30991, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 77972, positive: 31864, positive conditional: 31864, positive unconditional: 0, negative: 46108, negative conditional: 15117, negative unconditional: 30991, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 576, positive: 345, positive conditional: 288, positive unconditional: 57, negative: 231, negative conditional: 171, negative unconditional: 60, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 435, positive: 270, positive conditional: 212, positive unconditional: 57, negative: 165, negative conditional: 113, negative unconditional: 52, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 77972, positive: 31576, positive conditional: 31576, positive unconditional: 0, negative: 45937, negative conditional: 14946, negative unconditional: 30991, unknown: 459, unknown conditional: 459, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1207, Positive cache size: 976, Positive conditional cache size: 288, Positive unconditional cache size: 688, Negative cache size: 231, Negative conditional cache size: 171, Negative unconditional cache size: 60, Eliminated conditions: 30991, SemanticConditionEliminator.Independence Queries: [ total: 77972, positive: 31864, positive conditional: 31864, positive unconditional: 0, negative: 46108, negative conditional: 15117, negative unconditional: 30991, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 77972, positive: 31864, positive conditional: 31864, positive unconditional: 0, negative: 46108, negative conditional: 15117, negative unconditional: 30991, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 576, positive: 345, positive conditional: 288, positive unconditional: 57, negative: 231, negative conditional: 171, negative unconditional: 60, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 435, positive: 270, positive conditional: 212, positive unconditional: 57, negative: 165, negative conditional: 113, negative unconditional: 52, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 77972, positive: 31576, positive conditional: 31576, positive unconditional: 0, negative: 45937, negative conditional: 14946, negative unconditional: 30991, unknown: 459, unknown conditional: 459, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1207, Positive cache size: 976, Positive conditional cache size: 288, Positive unconditional cache size: 688, Negative cache size: 231, Negative conditional cache size: 171, Negative unconditional cache size: 60, Eliminated conditions: 30991 ], Maximal queried relation: 6, Independence queries for same thread: 22546 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 475995, positive: 439244, positive conditional: 439244, positive unconditional: 0, negative: 36751, negative conditional: 36751, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 444769, positive: 439244, positive conditional: 439244, positive unconditional: 0, negative: 5525, negative conditional: 5525, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 444769, positive: 399788, positive conditional: 0, positive unconditional: 399788, negative: 44981, negative conditional: 0, negative unconditional: 44981, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 783, positive: 725, positive conditional: 0, positive unconditional: 725, negative: 58, negative conditional: 0, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 783, positive: 666, positive conditional: 0, positive unconditional: 666, negative: 117, negative conditional: 0, negative unconditional: 117, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 117, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 58, negative conditional: 0, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 771, positive: 500, positive conditional: 441, positive unconditional: 59, negative: 271, negative conditional: 213, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 537, positive: 362, positive conditional: 305, positive unconditional: 57, negative: 175, negative conditional: 131, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 444769, positive: 399063, positive conditional: 0, positive unconditional: 399063, negative: 44923, negative conditional: 0, negative unconditional: 44923, unknown: 783, unknown conditional: 0, unknown unconditional: 783] , Statistics on independence cache: Total cache size (in pairs): 1437, Positive cache size: 1166, Positive conditional cache size: 441, Positive unconditional cache size: 725, Negative cache size: 271, Negative conditional cache size: 213, Negative unconditional cache size: 58, SemanticConditionEliminator.Independence Queries: [ total: 101561, positive: 39456, positive conditional: 39456, positive unconditional: 0, negative: 62105, negative conditional: 20057, negative unconditional: 42048, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 101561, positive: 39456, positive conditional: 39456, positive unconditional: 0, negative: 62105, negative conditional: 20057, negative unconditional: 42048, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 771, positive: 500, positive conditional: 441, positive unconditional: 59, negative: 271, negative conditional: 213, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 537, positive: 362, positive conditional: 305, positive unconditional: 57, negative: 175, negative conditional: 131, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 101561, positive: 39015, positive conditional: 39015, positive unconditional: 0, negative: 61892, negative conditional: 19844, negative unconditional: 42048, unknown: 654, unknown conditional: 654, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1437, Positive cache size: 1166, Positive conditional cache size: 441, Positive unconditional cache size: 725, Negative cache size: 271, Negative conditional cache size: 213, Negative unconditional cache size: 58, Eliminated conditions: 42048, SemanticConditionEliminator.Independence Queries: [ total: 101561, positive: 39456, positive conditional: 39456, positive unconditional: 0, negative: 62105, negative conditional: 20057, negative unconditional: 42048, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 101561, positive: 39456, positive conditional: 39456, positive unconditional: 0, negative: 62105, negative conditional: 20057, negative unconditional: 42048, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 771, positive: 500, positive conditional: 441, positive unconditional: 59, negative: 271, negative conditional: 213, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 537, positive: 362, positive conditional: 305, positive unconditional: 57, negative: 175, negative conditional: 131, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 101561, positive: 39015, positive conditional: 39015, positive unconditional: 0, negative: 61892, negative conditional: 19844, negative unconditional: 42048, unknown: 654, unknown conditional: 654, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1437, Positive cache size: 1166, Positive conditional cache size: 441, Positive unconditional cache size: 725, Negative cache size: 271, Negative conditional cache size: 213, Negative unconditional cache size: 58, Eliminated conditions: 42048, SemanticConditionEliminator.Independence Queries: [ total: 101561, positive: 39456, positive conditional: 39456, positive unconditional: 0, negative: 62105, negative conditional: 20057, negative unconditional: 42048, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 101561, positive: 39456, positive conditional: 39456, positive unconditional: 0, negative: 62105, negative conditional: 20057, negative unconditional: 42048, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 771, positive: 500, positive conditional: 441, positive unconditional: 59, negative: 271, negative conditional: 213, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 537, positive: 362, positive conditional: 305, positive unconditional: 57, negative: 175, negative conditional: 131, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 101561, positive: 39015, positive conditional: 39015, positive unconditional: 0, negative: 61892, negative conditional: 19844, negative unconditional: 42048, unknown: 654, unknown conditional: 654, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1437, Positive cache size: 1166, Positive conditional cache size: 441, Positive unconditional cache size: 725, Negative cache size: 271, Negative conditional cache size: 213, Negative unconditional cache size: 58, Eliminated conditions: 42048, SemanticConditionEliminator.Independence Queries: [ total: 101561, positive: 39456, positive conditional: 39456, positive unconditional: 0, negative: 62105, negative conditional: 20057, negative unconditional: 42048, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 101561, positive: 39456, positive conditional: 39456, positive unconditional: 0, negative: 62105, negative conditional: 20057, negative unconditional: 42048, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 771, positive: 500, positive conditional: 441, positive unconditional: 59, negative: 271, negative conditional: 213, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 537, positive: 362, positive conditional: 305, positive unconditional: 57, negative: 175, negative conditional: 131, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 101561, positive: 39015, positive conditional: 39015, positive unconditional: 0, negative: 61892, negative conditional: 19844, negative unconditional: 42048, unknown: 654, unknown conditional: 654, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1437, Positive cache size: 1166, Positive conditional cache size: 441, Positive unconditional cache size: 725, Negative cache size: 271, Negative conditional cache size: 213, Negative unconditional cache size: 58, Eliminated conditions: 42048, SemanticConditionEliminator.Independence Queries: [ total: 101561, positive: 39456, positive conditional: 39456, positive unconditional: 0, negative: 62105, negative conditional: 20057, negative unconditional: 42048, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 101561, positive: 39456, positive conditional: 39456, positive unconditional: 0, negative: 62105, negative conditional: 20057, negative unconditional: 42048, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 771, positive: 500, positive conditional: 441, positive unconditional: 59, negative: 271, negative conditional: 213, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 537, positive: 362, positive conditional: 305, positive unconditional: 57, negative: 175, negative conditional: 131, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 101561, positive: 39015, positive conditional: 39015, positive unconditional: 0, negative: 61892, negative conditional: 19844, negative unconditional: 42048, unknown: 654, unknown conditional: 654, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1437, Positive cache size: 1166, Positive conditional cache size: 441, Positive unconditional cache size: 725, Negative cache size: 271, Negative conditional cache size: 213, Negative unconditional cache size: 58, Eliminated conditions: 42048, SemanticConditionEliminator.Independence Queries: [ total: 101561, positive: 39456, positive conditional: 39456, positive unconditional: 0, negative: 62105, negative conditional: 20057, negative unconditional: 42048, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 101561, positive: 39456, positive conditional: 39456, positive unconditional: 0, negative: 62105, negative conditional: 20057, negative unconditional: 42048, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 771, positive: 500, positive conditional: 441, positive unconditional: 59, negative: 271, negative conditional: 213, negative unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 537, positive: 362, positive conditional: 305, positive unconditional: 57, negative: 175, negative conditional: 131, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 101561, positive: 39015, positive conditional: 39015, positive unconditional: 0, negative: 61892, negative conditional: 19844, negative unconditional: 42048, unknown: 654, unknown conditional: 654, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1437, Positive cache size: 1166, Positive conditional cache size: 441, Positive unconditional cache size: 725, Negative cache size: 271, Negative conditional cache size: 213, Negative unconditional cache size: 58, Eliminated conditions: 42048 ], Maximal queried relation: 6, Independence queries for same thread: 31226 - PositiveResult [Line: 36]: assertion always holds For all program executions holds that assertion always holds at this location - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 9 procedures, 60 locations, 12 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 1203.2ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 9.3ms, PartialOrderReductionTime: 1149.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: DeviceThreadThread1of1ForFork4 with 1 thread instances CFG has 9 procedures, 60 locations, 12 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 6637.6ms, OverallIterations: 6, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1.1ms, PartialOrderReductionTime: 4425.1ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 39, 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: 26.4ms SsaConstructionTime, 121.1ms SatisfiabilityAnalysisTime, 941.4ms InterpolantComputationTime, 364 NumberOfCodeBlocks, 364 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 354 ConstructedInterpolants, 0 QuantifiedInterpolants, 1717 SizeOfPredicates, 4 NumberOfNonLiveVariables, 314 ConjunctsInSsa, 107 ConjunctsInUnsatCore, 10 InterpolantComputations, 2 PerfectInterpolantSequences, 118/151 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 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: DeviceThreadThread1of1ForFork5 with 1 thread instances CFG has 9 procedures, 60 locations, 12 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 5920.2ms, OverallIterations: 6, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 0.8ms, PartialOrderReductionTime: 4097.4ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 45, 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: 16.8ms SsaConstructionTime, 136.0ms SatisfiabilityAnalysisTime, 705.4ms InterpolantComputationTime, 310 NumberOfCodeBlocks, 310 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 300 ConstructedInterpolants, 0 QuantifiedInterpolants, 1417 SizeOfPredicates, 4 NumberOfNonLiveVariables, 250 ConjunctsInSsa, 110 ConjunctsInUnsatCore, 10 InterpolantComputations, 2 PerfectInterpolantSequences, 21/51 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 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: DeviceThreadThread1of1ForFork2 with 1 thread instances CFG has 9 procedures, 60 locations, 12 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 5145.1ms, OverallIterations: 6, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 0.8ms, PartialOrderReductionTime: 3604.3ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 39, 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: 14.9ms SsaConstructionTime, 49.0ms SatisfiabilityAnalysisTime, 551.9ms InterpolantComputationTime, 302 NumberOfCodeBlocks, 302 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 292 ConstructedInterpolants, 0 QuantifiedInterpolants, 1403 SizeOfPredicates, 4 NumberOfNonLiveVariables, 262 ConjunctsInSsa, 98 ConjunctsInUnsatCore, 10 InterpolantComputations, 2 PerfectInterpolantSequences, 35/68 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 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: DeviceThreadThread1of1ForFork3 with 1 thread instances CFG has 9 procedures, 60 locations, 12 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 4675.7ms, OverallIterations: 6, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 0.7ms, PartialOrderReductionTime: 3430.5ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 45, 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: 11.3ms SsaConstructionTime, 33.6ms SatisfiabilityAnalysisTime, 500.4ms InterpolantComputationTime, 281 NumberOfCodeBlocks, 281 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 272 ConstructedInterpolants, 0 QuantifiedInterpolants, 1352 SizeOfPredicates, 3 NumberOfNonLiveVariables, 228 ConjunctsInSsa, 117 ConjunctsInUnsatCore, 9 InterpolantComputations, 3 PerfectInterpolantSequences, 31/88 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 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: DeviceThreadThread1of1ForFork1 with 1 thread instances CFG has 9 procedures, 60 locations, 12 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 5521.6ms, OverallIterations: 6, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 0.6ms, PartialOrderReductionTime: 4029.4ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 48, 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: 14.0ms SsaConstructionTime, 33.8ms SatisfiabilityAnalysisTime, 546.7ms InterpolantComputationTime, 321 NumberOfCodeBlocks, 321 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 311 ConstructedInterpolants, 0 QuantifiedInterpolants, 1595 SizeOfPredicates, 4 NumberOfNonLiveVariables, 290 ConjunctsInSsa, 146 ConjunctsInUnsatCore, 10 InterpolantComputations, 2 PerfectInterpolantSequences, 62/114 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! Received shutdown request...