/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-FA-NoLbe-NewStates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/POPL2022/bluetooth04.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d310483fe8b4879eee5de19363f50e4b839cc4ec-d310483 [2021-06-24 18:38:59,408 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-24 18:38:59,411 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-24 18:38:59,450 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-24 18:38:59,451 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-24 18:38:59,454 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-24 18:38:59,456 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-24 18:38:59,462 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-24 18:38:59,464 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-24 18:38:59,469 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-24 18:38:59,470 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-24 18:38:59,471 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-24 18:38:59,472 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-24 18:38:59,474 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-24 18:38:59,475 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-24 18:38:59,476 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-24 18:38:59,479 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-24 18:38:59,499 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-24 18:38:59,502 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-24 18:38:59,508 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-24 18:38:59,509 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-24 18:38:59,511 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-24 18:38:59,512 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-24 18:38:59,514 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-24 18:38:59,521 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-24 18:38:59,522 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-24 18:38:59,522 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-24 18:38:59,523 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-24 18:38:59,524 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-24 18:38:59,525 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-24 18:38:59,525 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-24 18:38:59,526 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-24 18:38:59,527 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-24 18:38:59,528 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-24 18:38:59,529 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-24 18:38:59,529 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-24 18:38:59,529 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-24 18:38:59,530 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-24 18:38:59,530 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-24 18:38:59,530 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-24 18:38:59,531 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-24 18:38:59,535 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-FA-NoLbe-NewStates.epf [2021-06-24 18:38:59,570 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-24 18:38:59,570 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-24 18:38:59,573 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-24 18:38:59,573 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-24 18:38:59,573 INFO L138 SettingsManager]: * Use SBE=true [2021-06-24 18:38:59,573 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-24 18:38:59,573 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-24 18:38:59,574 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-24 18:38:59,574 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-24 18:38:59,574 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-24 18:38:59,575 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-24 18:38:59,575 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-24 18:38:59,575 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-24 18:38:59,575 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-24 18:38:59,575 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-24 18:38:59,575 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-24 18:38:59,576 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-24 18:38:59,576 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-24 18:38:59,576 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-24 18:38:59,576 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-24 18:38:59,576 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-24 18:38:59,577 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-24 18:38:59,577 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-24 18:38:59,577 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-24 18:38:59,577 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-24 18:38:59,577 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-24 18:38:59,577 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-24 18:38:59,577 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-24 18:38:59,578 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-24 18:38:59,578 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-06-24 18:38:59,578 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-24 18:38:59,894 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-24 18:38:59,920 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-24 18:38:59,923 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-24 18:38:59,924 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-24 18:38:59,925 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-24 18:38:59,925 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/POPL2022/bluetooth04.bpl [2021-06-24 18:38:59,926 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/POPL2022/bluetooth04.bpl' [2021-06-24 18:38:59,955 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-24 18:38:59,957 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-24 18:38:59,958 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-24 18:38:59,958 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-24 18:38:59,958 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-24 18:38:59,968 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "bluetooth04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:38:59" (1/1) ... [2021-06-24 18:38:59,975 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "bluetooth04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:38:59" (1/1) ... [2021-06-24 18:38:59,987 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-24 18:38:59,989 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-24 18:38:59,989 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-24 18:38:59,989 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-24 18:38:59,996 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bluetooth04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:38:59" (1/1) ... [2021-06-24 18:38:59,996 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bluetooth04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:38:59" (1/1) ... [2021-06-24 18:38:59,997 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bluetooth04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:38:59" (1/1) ... [2021-06-24 18:38:59,998 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bluetooth04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:38:59" (1/1) ... [2021-06-24 18:39:00,000 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bluetooth04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:38:59" (1/1) ... [2021-06-24 18:39:00,003 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bluetooth04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:38:59" (1/1) ... [2021-06-24 18:39:00,005 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bluetooth04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:38:59" (1/1) ... [2021-06-24 18:39:00,005 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-24 18:39:00,007 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-24 18:39:00,007 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-24 18:39:00,007 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-24 18:39:00,008 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bluetooth04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:38:59" (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 18:39:00,079 INFO L124 BoogieDeclarations]: Specification and implementation of procedure DeviceThread given in one single declaration [2021-06-24 18:39:00,080 INFO L130 BoogieDeclarations]: Found specification of procedure DeviceThread [2021-06-24 18:39:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure DeviceThread [2021-06-24 18:39:00,080 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ServerThread given in one single declaration [2021-06-24 18:39:00,080 INFO L130 BoogieDeclarations]: Found specification of procedure ServerThread [2021-06-24 18:39:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ServerThread [2021-06-24 18:39:00,080 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-24 18:39:00,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-24 18:39:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-24 18:39:00,081 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 18:39:00,353 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-24 18:39:00,353 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-06-24 18:39:00,354 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: DeviceThreadEXIT is neither atomic block end nor error location. [2021-06-24 18:39:00,355 INFO L202 PluginConnector]: Adding new model bluetooth04.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 06:39:00 BoogieIcfgContainer [2021-06-24 18:39:00,355 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-24 18:39:00,357 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-24 18:39:00,357 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-24 18:39:00,359 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-24 18:39:00,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:38:59" (1/2) ... [2021-06-24 18:39:00,361 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@123049fb and model type bluetooth04.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 06:39:00, skipping insertion in model container [2021-06-24 18:39:00,361 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth04.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 06:39:00" (2/2) ... [2021-06-24 18:39:00,362 INFO L111 eAbstractionObserver]: Analyzing ICFG bluetooth04.bpl [2021-06-24 18:39:00,383 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-24 18:39:00,384 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-24 18:39:00,384 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-24 18:39:00,384 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-24 18:39:00,447 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-24 18:39:00,469 INFO L255 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-06-24 18:39:00,500 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:39:00,500 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:39:00,501 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:39:00,501 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:39:00,501 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:39:00,501 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:39:00,501 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:39:00,501 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-24 18:39:01,017 INFO L276 IsEmpty]: Start isEmpty. Operand has 1412 states, 1256 states have (on average 2.299363057324841) internal successors, (2888), 1411 states have internal predecessors, (2888), 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 18:39:01,053 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-06-24 18:39:01,054 INFO L301 ceAbstractionStarter]: Result for error location ULTIMATE.start was SAFE (1/5) [2021-06-24 18:39:01,057 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-24 18:39:01,062 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:39:01,063 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:39:01,063 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:39:01,063 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:39:01,063 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:39:01,063 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:39:01,063 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:39:01,063 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork4======== [2021-06-24 18:39:04,023 INFO L276 IsEmpty]: Start isEmpty. Operand has 41632 states, 39023 states have (on average 3.4194449427260847) internal successors, (133437), 41631 states have internal predecessors, (133437), 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 18:39:04,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-06-24 18:39:04,024 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:04,025 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:04,025 INFO L430 AbstractCegarLoop]: === Iteration 1 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:04,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:04,030 INFO L82 PathProgramCache]: Analyzing trace with hash -403325960, now seen corresponding path program 1 times [2021-06-24 18:39:04,037 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:04,037 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827969145] [2021-06-24 18:39:04,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:04,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:04,220 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:04,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:04,223 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:04,223 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:04,233 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 18:39:04,234 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:04,234 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827969145] [2021-06-24 18:39:04,235 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827969145] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:04,236 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:04,236 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-24 18:39:04,236 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516584433] [2021-06-24 18:39:04,238 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 18:39:04,239 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:04,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 18:39:04,250 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:04,355 INFO L87 Difference]: Start difference. First operand has 41632 states, 39023 states have (on average 3.4194449427260847) internal successors, (133437), 41631 states have internal predecessors, (133437), 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) Second operand has 3 states, 2 states have (on average 5.5) 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 18:39:04,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:04,864 INFO L93 Difference]: Finished difference Result 30350 states and 85239 transitions. [2021-06-24 18:39:04,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 18:39:04,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.5) 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) Word has length 11 [2021-06-24 18:39:04,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:05,227 INFO L225 Difference]: With dead ends: 30350 [2021-06-24 18:39:05,227 INFO L226 Difference]: Without dead ends: 17853 [2021-06-24 18:39:05,228 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:05,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17853 states. [2021-06-24 18:39:06,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17853 to 17504. [2021-06-24 18:39:06,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17504 states, 17108 states have (on average 2.994330137947159) internal successors, (51227), 17503 states have internal predecessors, (51227), 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 18:39:06,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17504 states to 17504 states and 51227 transitions. [2021-06-24 18:39:06,358 INFO L78 Accepts]: Start accepts. Automaton has 17504 states and 51227 transitions. Word has length 11 [2021-06-24 18:39:06,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:06,359 INFO L482 AbstractCegarLoop]: Abstraction has 17504 states and 51227 transitions. [2021-06-24 18:39:06,360 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 5.5) 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 18:39:06,360 INFO L276 IsEmpty]: Start isEmpty. Operand 17504 states and 51227 transitions. [2021-06-24 18:39:06,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-06-24 18:39:06,367 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:06,367 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:06,367 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-24 18:39:06,368 INFO L430 AbstractCegarLoop]: === Iteration 2 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:06,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:06,375 INFO L82 PathProgramCache]: Analyzing trace with hash 1064204598, now seen corresponding path program 1 times [2021-06-24 18:39:06,376 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:06,376 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635702524] [2021-06-24 18:39:06,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:06,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:06,430 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:06,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:06,436 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:06,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:06,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:06,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:06,453 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:06,454 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:06,458 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:06,459 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:06,459 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 18:39:06,459 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:06,459 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635702524] [2021-06-24 18:39:06,460 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635702524] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:06,460 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:06,460 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-24 18:39:06,460 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074543366] [2021-06-24 18:39:06,465 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-24 18:39:06,465 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:06,468 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-24 18:39:06,468 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-06-24 18:39:06,468 INFO L87 Difference]: Start difference. First operand 17504 states and 51227 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 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 18:39:07,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:07,002 INFO L93 Difference]: Finished difference Result 28606 states and 84981 transitions. [2021-06-24 18:39:07,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-24 18:39:07,003 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 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) Word has length 15 [2021-06-24 18:39:07,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:07,173 INFO L225 Difference]: With dead ends: 28606 [2021-06-24 18:39:07,173 INFO L226 Difference]: Without dead ends: 28137 [2021-06-24 18:39:07,174 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 18.7ms TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-06-24 18:39:07,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28137 states. [2021-06-24 18:39:08,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28137 to 26635. [2021-06-24 18:39:08,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26635 states, 26239 states have (on average 3.0627310492015702) internal successors, (80363), 26634 states have internal predecessors, (80363), 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 18:39:08,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26635 states to 26635 states and 80363 transitions. [2021-06-24 18:39:08,185 INFO L78 Accepts]: Start accepts. Automaton has 26635 states and 80363 transitions. Word has length 15 [2021-06-24 18:39:08,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:08,185 INFO L482 AbstractCegarLoop]: Abstraction has 26635 states and 80363 transitions. [2021-06-24 18:39:08,185 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 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 18:39:08,185 INFO L276 IsEmpty]: Start isEmpty. Operand 26635 states and 80363 transitions. [2021-06-24 18:39:08,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-06-24 18:39:08,196 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:08,196 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:08,196 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-24 18:39:08,197 INFO L430 AbstractCegarLoop]: === Iteration 3 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:08,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:08,197 INFO L82 PathProgramCache]: Analyzing trace with hash 1085254394, now seen corresponding path program 2 times [2021-06-24 18:39:08,197 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:08,198 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014273152] [2021-06-24 18:39:08,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:08,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:08,211 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:08,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:08,212 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:08,213 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:08,215 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:08,216 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:08,216 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 18:39:08,216 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:08,216 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014273152] [2021-06-24 18:39:08,217 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014273152] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:08,217 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:08,217 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-24 18:39:08,217 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594919384] [2021-06-24 18:39:08,217 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 18:39:08,217 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:08,218 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 18:39:08,218 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:08,218 INFO L87 Difference]: Start difference. First operand 26635 states and 80363 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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 18:39:08,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:08,450 INFO L93 Difference]: Finished difference Result 9347 states and 24527 transitions. [2021-06-24 18:39:08,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 18:39:08,457 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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) Word has length 15 [2021-06-24 18:39:08,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:08,492 INFO L225 Difference]: With dead ends: 9347 [2021-06-24 18:39:08,493 INFO L226 Difference]: Without dead ends: 6763 [2021-06-24 18:39:08,493 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:08,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6763 states. [2021-06-24 18:39:08,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6763 to 6638. [2021-06-24 18:39:08,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6638 states, 6388 states have (on average 2.7639323731997494) internal successors, (17656), 6637 states have internal predecessors, (17656), 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 18:39:08,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6638 states to 6638 states and 17656 transitions. [2021-06-24 18:39:08,676 INFO L78 Accepts]: Start accepts. Automaton has 6638 states and 17656 transitions. Word has length 15 [2021-06-24 18:39:08,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:08,676 INFO L482 AbstractCegarLoop]: Abstraction has 6638 states and 17656 transitions. [2021-06-24 18:39:08,676 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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 18:39:08,676 INFO L276 IsEmpty]: Start isEmpty. Operand 6638 states and 17656 transitions. [2021-06-24 18:39:08,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-06-24 18:39:08,683 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:08,683 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:08,684 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-24 18:39:08,684 INFO L430 AbstractCegarLoop]: === Iteration 4 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:08,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:08,684 INFO L82 PathProgramCache]: Analyzing trace with hash 403981602, now seen corresponding path program 1 times [2021-06-24 18:39:08,684 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:08,685 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482489164] [2021-06-24 18:39:08,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:08,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:08,724 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:08,725 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:08,729 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:08,730 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:08,737 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:08,741 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:08,751 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:08,752 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:08,762 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:08,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:08,763 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:08,764 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:08,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:08,768 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:08,769 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 18:39:08,769 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:08,769 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482489164] [2021-06-24 18:39:08,770 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482489164] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:08,770 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:08,771 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-24 18:39:08,771 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935362649] [2021-06-24 18:39:08,771 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-24 18:39:08,771 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:08,772 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-24 18:39:08,772 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-24 18:39:08,772 INFO L87 Difference]: Start difference. First operand 6638 states and 17656 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 18:39:09,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:09,051 INFO L93 Difference]: Finished difference Result 11714 states and 31967 transitions. [2021-06-24 18:39:09,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-24 18:39:09,052 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-06-24 18:39:09,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:09,082 INFO L225 Difference]: With dead ends: 11714 [2021-06-24 18:39:09,082 INFO L226 Difference]: Without dead ends: 9855 [2021-06-24 18:39:09,082 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 28.9ms TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-24 18:39:09,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9855 states. [2021-06-24 18:39:09,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9855 to 6902. [2021-06-24 18:39:09,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6902 states, 6652 states have (on average 2.7799158147925436) internal successors, (18492), 6901 states have internal predecessors, (18492), 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 18:39:09,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6902 states to 6902 states and 18492 transitions. [2021-06-24 18:39:09,306 INFO L78 Accepts]: Start accepts. Automaton has 6902 states and 18492 transitions. Word has length 18 [2021-06-24 18:39:09,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:09,307 INFO L482 AbstractCegarLoop]: Abstraction has 6902 states and 18492 transitions. [2021-06-24 18:39:09,307 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 18:39:09,308 INFO L276 IsEmpty]: Start isEmpty. Operand 6902 states and 18492 transitions. [2021-06-24 18:39:09,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-06-24 18:39:09,317 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:09,317 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:09,317 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-24 18:39:09,317 INFO L430 AbstractCegarLoop]: === Iteration 5 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:09,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:09,318 INFO L82 PathProgramCache]: Analyzing trace with hash 1592691537, now seen corresponding path program 1 times [2021-06-24 18:39:09,318 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:09,318 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135478849] [2021-06-24 18:39:09,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:09,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:09,374 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:09,378 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,378 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:09,384 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,385 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:09,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:09,401 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,401 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:09,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,411 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:09,411 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,412 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:09,412 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,412 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:09,416 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,417 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:09,417 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 18:39:09,417 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:09,417 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135478849] [2021-06-24 18:39:09,417 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135478849] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:09,418 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:09,418 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-06-24 18:39:09,418 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549246908] [2021-06-24 18:39:09,418 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-24 18:39:09,418 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:09,419 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-24 18:39:09,419 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2021-06-24 18:39:09,419 INFO L87 Difference]: Start difference. First operand 6902 states and 18492 transitions. Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 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 18:39:09,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:09,567 INFO L93 Difference]: Finished difference Result 9470 states and 25514 transitions. [2021-06-24 18:39:09,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-24 18:39:09,567 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 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) Word has length 21 [2021-06-24 18:39:09,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:09,647 INFO L225 Difference]: With dead ends: 9470 [2021-06-24 18:39:09,647 INFO L226 Difference]: Without dead ends: 5142 [2021-06-24 18:39:09,649 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 31.5ms TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2021-06-24 18:39:09,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5142 states. [2021-06-24 18:39:09,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5142 to 3228. [2021-06-24 18:39:09,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3228 states, 2978 states have (on average 2.4694425789120213) internal successors, (7354), 3227 states have internal predecessors, (7354), 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 18:39:09,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3228 states to 3228 states and 7354 transitions. [2021-06-24 18:39:09,730 INFO L78 Accepts]: Start accepts. Automaton has 3228 states and 7354 transitions. Word has length 21 [2021-06-24 18:39:09,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:09,731 INFO L482 AbstractCegarLoop]: Abstraction has 3228 states and 7354 transitions. [2021-06-24 18:39:09,731 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 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 18:39:09,731 INFO L276 IsEmpty]: Start isEmpty. Operand 3228 states and 7354 transitions. [2021-06-24 18:39:09,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-06-24 18:39:09,735 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:09,735 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:09,735 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-24 18:39:09,736 INFO L430 AbstractCegarLoop]: === Iteration 6 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:09,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:09,736 INFO L82 PathProgramCache]: Analyzing trace with hash 1497393314, now seen corresponding path program 1 times [2021-06-24 18:39:09,736 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:09,736 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502025680] [2021-06-24 18:39:09,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:09,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:09,788 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:09,792 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,794 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:09,801 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,801 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:09,808 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:09,816 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,816 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:09,825 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,826 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:09,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:09,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,837 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:09,838 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,838 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:09,838 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:09,843 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:09,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:09,844 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 18:39:09,844 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:09,844 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502025680] [2021-06-24 18:39:09,844 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502025680] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:09,845 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:09,845 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-06-24 18:39:09,845 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074497740] [2021-06-24 18:39:09,846 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-24 18:39:09,846 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:09,846 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-24 18:39:09,846 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=37, Unknown=0, NotChecked=0, Total=72 [2021-06-24 18:39:09,847 INFO L87 Difference]: Start difference. First operand 3228 states and 7354 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 18:39:09,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:09,980 INFO L93 Difference]: Finished difference Result 2472 states and 6598 transitions. [2021-06-24 18:39:09,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-24 18:39:09,981 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-06-24 18:39:09,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:09,981 INFO L225 Difference]: With dead ends: 2472 [2021-06-24 18:39:09,981 INFO L226 Difference]: Without dead ends: 0 [2021-06-24 18:39:09,981 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 38.0ms TimeCoverageRelationStatistics Valid=35, Invalid=37, Unknown=0, NotChecked=0, Total=72 [2021-06-24 18:39:09,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-06-24 18:39:09,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-06-24 18:39:09,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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 18:39:09,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-06-24 18:39:09,982 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 24 [2021-06-24 18:39:09,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:09,982 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-06-24 18:39:09,982 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 18:39:09,982 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-06-24 18:39:09,982 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-06-24 18:39:09,983 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-24 18:39:09,983 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork4 was SAFE (2/5) [2021-06-24 18:39:09,983 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-24 18:39:09,984 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:39:09,984 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:39:09,984 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:39:09,984 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:39:09,984 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:39:09,984 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:39:09,984 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:39:09,984 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork2======== [2021-06-24 18:39:11,861 INFO L276 IsEmpty]: Start isEmpty. Operand has 37241 states, 34441 states have (on average 3.412183153799251) internal successors, (117519), 37240 states have internal predecessors, (117519), 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 18:39:11,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-06-24 18:39:11,862 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:11,862 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:11,862 INFO L430 AbstractCegarLoop]: === Iteration 1 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:11,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:11,863 INFO L82 PathProgramCache]: Analyzing trace with hash 799578582, now seen corresponding path program 1 times [2021-06-24 18:39:11,863 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:11,863 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438434896] [2021-06-24 18:39:11,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:11,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:11,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:11,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:11,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:11,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:11,873 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 18:39:11,873 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:11,873 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438434896] [2021-06-24 18:39:11,873 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438434896] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:11,873 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:11,874 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-24 18:39:11,874 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477598526] [2021-06-24 18:39:11,874 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 18:39:11,874 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:11,874 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 18:39:11,875 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:11,926 INFO L87 Difference]: Start difference. First operand has 37241 states, 34441 states have (on average 3.412183153799251) internal successors, (117519), 37240 states have internal predecessors, (117519), 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) Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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 18:39:12,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:12,109 INFO L93 Difference]: Finished difference Result 27410 states and 75829 transitions. [2021-06-24 18:39:12,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 18:39:12,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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) Word has length 9 [2021-06-24 18:39:12,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:12,153 INFO L225 Difference]: With dead ends: 27410 [2021-06-24 18:39:12,154 INFO L226 Difference]: Without dead ends: 16381 [2021-06-24 18:39:12,154 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:12,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16381 states. [2021-06-24 18:39:12,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16381 to 15955. [2021-06-24 18:39:12,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15955 states, 15567 states have (on average 2.8988886747607117) internal successors, (45127), 15954 states have internal predecessors, (45127), 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 18:39:12,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15955 states to 15955 states and 45127 transitions. [2021-06-24 18:39:12,577 INFO L78 Accepts]: Start accepts. Automaton has 15955 states and 45127 transitions. Word has length 9 [2021-06-24 18:39:12,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:12,577 INFO L482 AbstractCegarLoop]: Abstraction has 15955 states and 45127 transitions. [2021-06-24 18:39:12,577 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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 18:39:12,577 INFO L276 IsEmpty]: Start isEmpty. Operand 15955 states and 45127 transitions. [2021-06-24 18:39:12,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-06-24 18:39:12,579 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:12,579 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:12,579 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-24 18:39:12,579 INFO L430 AbstractCegarLoop]: === Iteration 2 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:12,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:12,580 INFO L82 PathProgramCache]: Analyzing trace with hash -1805860204, now seen corresponding path program 1 times [2021-06-24 18:39:12,580 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:12,580 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483302989] [2021-06-24 18:39:12,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:12,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:12,605 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:12,605 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:12,609 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:12,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:12,616 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:12,617 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:12,623 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:12,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:12,628 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:12,629 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:12,629 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 18:39:12,629 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:12,629 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483302989] [2021-06-24 18:39:12,629 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483302989] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:12,629 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:12,629 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-24 18:39:12,630 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923770975] [2021-06-24 18:39:12,630 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-24 18:39:12,630 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:12,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-24 18:39:12,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-06-24 18:39:12,631 INFO L87 Difference]: Start difference. First operand 15955 states and 45127 transitions. Second operand has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 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 18:39:12,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:12,828 INFO L93 Difference]: Finished difference Result 26145 states and 75366 transitions. [2021-06-24 18:39:12,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-24 18:39:12,829 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 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) Word has length 13 [2021-06-24 18:39:12,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:12,900 INFO L225 Difference]: With dead ends: 26145 [2021-06-24 18:39:12,900 INFO L226 Difference]: Without dead ends: 25716 [2021-06-24 18:39:12,901 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 16.7ms TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-06-24 18:39:12,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25716 states. [2021-06-24 18:39:13,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25716 to 24201. [2021-06-24 18:39:13,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24201 states, 23813 states have (on average 2.9790870532902196) internal successors, (70941), 24200 states have internal predecessors, (70941), 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 18:39:13,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24201 states to 24201 states and 70941 transitions. [2021-06-24 18:39:13,411 INFO L78 Accepts]: Start accepts. Automaton has 24201 states and 70941 transitions. Word has length 13 [2021-06-24 18:39:13,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:13,412 INFO L482 AbstractCegarLoop]: Abstraction has 24201 states and 70941 transitions. [2021-06-24 18:39:13,412 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 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 18:39:13,412 INFO L276 IsEmpty]: Start isEmpty. Operand 24201 states and 70941 transitions. [2021-06-24 18:39:13,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-06-24 18:39:13,414 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:13,414 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:13,414 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-24 18:39:13,415 INFO L430 AbstractCegarLoop]: === Iteration 3 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:13,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:13,415 INFO L82 PathProgramCache]: Analyzing trace with hash -1799986856, now seen corresponding path program 2 times [2021-06-24 18:39:13,415 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:13,415 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428242842] [2021-06-24 18:39:13,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:13,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:13,433 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:13,434 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:13,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:13,435 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:13,438 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:13,439 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:13,439 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 18:39:13,439 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:13,439 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428242842] [2021-06-24 18:39:13,440 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428242842] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:13,441 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:13,441 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-24 18:39:13,442 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920801131] [2021-06-24 18:39:13,442 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 18:39:13,442 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:13,443 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 18:39:13,443 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:13,443 INFO L87 Difference]: Start difference. First operand 24201 states and 70941 transitions. Second operand 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 18:39:13,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:13,484 INFO L93 Difference]: Finished difference Result 8531 states and 21749 transitions. [2021-06-24 18:39:13,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 18:39:13,485 INFO L78 Accepts]: Start accepts. 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) Word has length 13 [2021-06-24 18:39:13,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:13,497 INFO L225 Difference]: With dead ends: 8531 [2021-06-24 18:39:13,497 INFO L226 Difference]: Without dead ends: 6507 [2021-06-24 18:39:13,498 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:13,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6507 states. [2021-06-24 18:39:13,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6507 to 6395. [2021-06-24 18:39:13,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6395 states, 6095 states have (on average 2.652173913043478) internal successors, (16165), 6394 states have internal predecessors, (16165), 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 18:39:13,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6395 states to 6395 states and 16165 transitions. [2021-06-24 18:39:13,614 INFO L78 Accepts]: Start accepts. Automaton has 6395 states and 16165 transitions. Word has length 13 [2021-06-24 18:39:13,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:13,614 INFO L482 AbstractCegarLoop]: Abstraction has 6395 states and 16165 transitions. [2021-06-24 18:39:13,614 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 18:39:13,614 INFO L276 IsEmpty]: Start isEmpty. Operand 6395 states and 16165 transitions. [2021-06-24 18:39:13,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-06-24 18:39:13,617 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:13,617 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:13,617 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-24 18:39:13,618 INFO L430 AbstractCegarLoop]: === Iteration 4 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:13,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:13,618 INFO L82 PathProgramCache]: Analyzing trace with hash -1646953687, now seen corresponding path program 1 times [2021-06-24 18:39:13,618 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:13,618 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572506200] [2021-06-24 18:39:13,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:13,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:13,631 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:13,631 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:13,634 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:13,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:13,641 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:13,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:13,649 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:13,650 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:13,661 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:13,661 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:13,662 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:13,663 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:13,667 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:13,667 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:13,668 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 18:39:13,668 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:13,668 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572506200] [2021-06-24 18:39:13,668 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572506200] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:13,668 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:13,668 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-24 18:39:13,668 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752507122] [2021-06-24 18:39:13,669 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-24 18:39:13,669 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:13,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-24 18:39:13,669 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-24 18:39:13,670 INFO L87 Difference]: Start difference. First operand 6395 states and 16165 transitions. Second operand has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 18:39:13,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:13,779 INFO L93 Difference]: Finished difference Result 11120 states and 29151 transitions. [2021-06-24 18:39:13,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-24 18:39:13,779 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2021-06-24 18:39:13,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:13,794 INFO L225 Difference]: With dead ends: 11120 [2021-06-24 18:39:13,794 INFO L226 Difference]: Without dead ends: 9629 [2021-06-24 18:39:13,794 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 26.0ms TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-24 18:39:13,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9629 states. [2021-06-24 18:39:13,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9629 to 6783. [2021-06-24 18:39:13,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6783 states, 6483 states have (on average 2.6601881844824926) internal successors, (17246), 6782 states have internal predecessors, (17246), 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 18:39:14,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6783 states to 6783 states and 17246 transitions. [2021-06-24 18:39:14,098 INFO L78 Accepts]: Start accepts. Automaton has 6783 states and 17246 transitions. Word has length 16 [2021-06-24 18:39:14,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:14,098 INFO L482 AbstractCegarLoop]: Abstraction has 6783 states and 17246 transitions. [2021-06-24 18:39:14,099 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 18:39:14,099 INFO L276 IsEmpty]: Start isEmpty. Operand 6783 states and 17246 transitions. [2021-06-24 18:39:14,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-06-24 18:39:14,102 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:14,102 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:14,103 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-24 18:39:14,103 INFO L430 AbstractCegarLoop]: === Iteration 5 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:14,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:14,103 INFO L82 PathProgramCache]: Analyzing trace with hash -1207503243, now seen corresponding path program 1 times [2021-06-24 18:39:14,103 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:14,103 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993942824] [2021-06-24 18:39:14,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:14,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:14,120 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,121 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:14,124 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:14,136 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,137 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:14,145 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,145 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:14,153 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,154 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:14,164 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,165 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:14,167 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,169 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:14,170 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,170 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:14,174 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,174 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:14,175 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 18:39:14,175 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:14,175 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993942824] [2021-06-24 18:39:14,175 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993942824] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:14,175 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:14,175 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-06-24 18:39:14,175 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260844666] [2021-06-24 18:39:14,176 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-24 18:39:14,176 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:14,176 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-24 18:39:14,176 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2021-06-24 18:39:14,177 INFO L87 Difference]: Start difference. First operand 6783 states and 17246 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 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 18:39:14,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:14,318 INFO L93 Difference]: Finished difference Result 9116 states and 23983 transitions. [2021-06-24 18:39:14,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-24 18:39:14,318 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 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) Word has length 20 [2021-06-24 18:39:14,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:14,328 INFO L225 Difference]: With dead ends: 9116 [2021-06-24 18:39:14,328 INFO L226 Difference]: Without dead ends: 5156 [2021-06-24 18:39:14,329 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 32.3ms TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2021-06-24 18:39:14,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5156 states. [2021-06-24 18:39:14,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5156 to 3248. [2021-06-24 18:39:14,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3248 states, 2998 states have (on average 2.4356237491661106) internal successors, (7302), 3247 states have internal predecessors, (7302), 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 18:39:14,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3248 states to 3248 states and 7302 transitions. [2021-06-24 18:39:14,380 INFO L78 Accepts]: Start accepts. Automaton has 3248 states and 7302 transitions. Word has length 20 [2021-06-24 18:39:14,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:14,380 INFO L482 AbstractCegarLoop]: Abstraction has 3248 states and 7302 transitions. [2021-06-24 18:39:14,380 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 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 18:39:14,380 INFO L276 IsEmpty]: Start isEmpty. Operand 3248 states and 7302 transitions. [2021-06-24 18:39:14,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-06-24 18:39:14,382 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:14,382 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:14,382 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-24 18:39:14,382 INFO L430 AbstractCegarLoop]: === Iteration 6 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:14,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:14,383 INFO L82 PathProgramCache]: Analyzing trace with hash -551738315, now seen corresponding path program 1 times [2021-06-24 18:39:14,383 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:14,383 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366579141] [2021-06-24 18:39:14,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:14,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:14,400 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,401 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:14,403 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,404 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:14,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:14,417 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,417 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:14,425 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,425 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:14,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,434 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:14,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,444 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:14,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:14,446 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:14,446 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,447 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:14,451 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:14,452 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:14,452 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 18:39:14,452 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:14,452 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366579141] [2021-06-24 18:39:14,454 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366579141] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:14,454 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:14,454 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-06-24 18:39:14,455 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982527761] [2021-06-24 18:39:14,455 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-24 18:39:14,455 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:14,455 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-24 18:39:14,455 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=37, Unknown=0, NotChecked=0, Total=72 [2021-06-24 18:39:14,455 INFO L87 Difference]: Start difference. First operand 3248 states and 7302 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 18:39:14,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:14,563 INFO L93 Difference]: Finished difference Result 2492 states and 6546 transitions. [2021-06-24 18:39:14,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-24 18:39:14,563 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-06-24 18:39:14,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:14,564 INFO L225 Difference]: With dead ends: 2492 [2021-06-24 18:39:14,564 INFO L226 Difference]: Without dead ends: 0 [2021-06-24 18:39:14,564 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 40.4ms TimeCoverageRelationStatistics Valid=35, Invalid=37, Unknown=0, NotChecked=0, Total=72 [2021-06-24 18:39:14,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-06-24 18:39:14,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-06-24 18:39:14,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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 18:39:14,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-06-24 18:39:14,565 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 24 [2021-06-24 18:39:14,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:14,565 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-06-24 18:39:14,565 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 18:39:14,566 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-06-24 18:39:14,566 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-06-24 18:39:14,566 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-06-24 18:39:14,566 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork2 was SAFE (3/5) [2021-06-24 18:39:14,567 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-24 18:39:14,568 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:39:14,568 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:39:14,568 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:39:14,568 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:39:14,568 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:39:14,568 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:39:14,568 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:39:14,568 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork3======== [2021-06-24 18:39:15,942 INFO L276 IsEmpty]: Start isEmpty. Operand has 37774 states, 34974 states have (on average 3.414279178818551) internal successors, (119411), 37773 states have internal predecessors, (119411), 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 18:39:15,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-06-24 18:39:15,942 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:15,942 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:15,943 INFO L430 AbstractCegarLoop]: === Iteration 1 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:15,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:15,943 INFO L82 PathProgramCache]: Analyzing trace with hash -982842544, now seen corresponding path program 1 times [2021-06-24 18:39:15,943 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:15,943 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54865266] [2021-06-24 18:39:15,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:15,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:15,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:15,949 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:15,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:15,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:15,952 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 18:39:15,952 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:15,952 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54865266] [2021-06-24 18:39:15,952 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54865266] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:15,953 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:15,953 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-24 18:39:15,953 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269681800] [2021-06-24 18:39:15,953 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 18:39:15,953 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:15,953 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 18:39:15,953 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:16,004 INFO L87 Difference]: Start difference. First operand has 37774 states, 34974 states have (on average 3.414279178818551) internal successors, (119411), 37773 states have internal predecessors, (119411), 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) Second operand 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 18:39:16,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:16,148 INFO L93 Difference]: Finished difference Result 27867 states and 77257 transitions. [2021-06-24 18:39:16,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 18:39:16,149 INFO L78 Accepts]: Start accepts. 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) Word has length 10 [2021-06-24 18:39:16,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:16,183 INFO L225 Difference]: With dead ends: 27867 [2021-06-24 18:39:16,183 INFO L226 Difference]: Without dead ends: 16655 [2021-06-24 18:39:16,183 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:16,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16655 states. [2021-06-24 18:39:16,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16655 to 16236. [2021-06-24 18:39:16,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16236 states, 15848 states have (on average 2.905161534578496) internal successors, (46041), 16235 states have internal predecessors, (46041), 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 18:39:16,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16236 states to 16236 states and 46041 transitions. [2021-06-24 18:39:16,603 INFO L78 Accepts]: Start accepts. Automaton has 16236 states and 46041 transitions. Word has length 10 [2021-06-24 18:39:16,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:16,604 INFO L482 AbstractCegarLoop]: Abstraction has 16236 states and 46041 transitions. [2021-06-24 18:39:16,604 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 18:39:16,604 INFO L276 IsEmpty]: Start isEmpty. Operand 16236 states and 46041 transitions. [2021-06-24 18:39:16,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-06-24 18:39:16,606 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:16,606 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:16,606 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-24 18:39:16,606 INFO L430 AbstractCegarLoop]: === Iteration 2 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:16,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:16,607 INFO L82 PathProgramCache]: Analyzing trace with hash 1194551694, now seen corresponding path program 1 times [2021-06-24 18:39:16,607 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:16,607 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472119669] [2021-06-24 18:39:16,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:16,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:16,615 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:16,615 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:16,618 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:16,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:16,624 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:16,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:16,631 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:16,631 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:16,634 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:16,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:16,635 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 18:39:16,635 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:16,635 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472119669] [2021-06-24 18:39:16,635 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472119669] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:16,635 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:16,635 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-24 18:39:16,635 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326357105] [2021-06-24 18:39:16,636 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-24 18:39:16,636 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:16,636 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-24 18:39:16,636 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-06-24 18:39:16,636 INFO L87 Difference]: Start difference. First operand 16236 states and 46041 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 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 18:39:16,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:16,789 INFO L93 Difference]: Finished difference Result 26532 states and 76735 transitions. [2021-06-24 18:39:16,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-24 18:39:16,790 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 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) Word has length 14 [2021-06-24 18:39:16,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:16,848 INFO L225 Difference]: With dead ends: 26532 [2021-06-24 18:39:16,848 INFO L226 Difference]: Without dead ends: 26106 [2021-06-24 18:39:16,849 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 16.3ms TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-06-24 18:39:16,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26106 states. [2021-06-24 18:39:17,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26106 to 24604. [2021-06-24 18:39:17,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24604 states, 24216 states have (on average 2.9869094813346546) internal successors, (72331), 24603 states have internal predecessors, (72331), 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 18:39:17,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24604 states to 24604 states and 72331 transitions. [2021-06-24 18:39:17,300 INFO L78 Accepts]: Start accepts. Automaton has 24604 states and 72331 transitions. Word has length 14 [2021-06-24 18:39:17,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:17,300 INFO L482 AbstractCegarLoop]: Abstraction has 24604 states and 72331 transitions. [2021-06-24 18:39:17,300 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 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 18:39:17,300 INFO L276 IsEmpty]: Start isEmpty. Operand 24604 states and 72331 transitions. [2021-06-24 18:39:17,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-06-24 18:39:17,303 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:17,303 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:17,303 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-06-24 18:39:17,303 INFO L430 AbstractCegarLoop]: === Iteration 3 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:17,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:17,304 INFO L82 PathProgramCache]: Analyzing trace with hash 35007502, now seen corresponding path program 2 times [2021-06-24 18:39:17,304 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:17,304 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489452622] [2021-06-24 18:39:17,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:17,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:17,333 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:17,333 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,334 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:17,336 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,336 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:17,337 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 18:39:17,337 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:17,337 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489452622] [2021-06-24 18:39:17,337 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489452622] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:17,337 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:17,337 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-24 18:39:17,337 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894110556] [2021-06-24 18:39:17,337 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 18:39:17,337 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:17,338 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 18:39:17,338 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:17,338 INFO L87 Difference]: Start difference. First operand 24604 states and 72331 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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 18:39:17,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:17,376 INFO L93 Difference]: Finished difference Result 8683 states and 22204 transitions. [2021-06-24 18:39:17,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 18:39:17,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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) Word has length 14 [2021-06-24 18:39:17,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:17,387 INFO L225 Difference]: With dead ends: 8683 [2021-06-24 18:39:17,387 INFO L226 Difference]: Without dead ends: 6578 [2021-06-24 18:39:17,388 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:17,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6578 states. [2021-06-24 18:39:17,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6578 to 6471. [2021-06-24 18:39:17,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6471 states, 6171 states have (on average 2.6678010046994003) internal successors, (16463), 6470 states have internal predecessors, (16463), 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 18:39:17,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6471 states to 6471 states and 16463 transitions. [2021-06-24 18:39:17,470 INFO L78 Accepts]: Start accepts. Automaton has 6471 states and 16463 transitions. Word has length 14 [2021-06-24 18:39:17,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:17,471 INFO L482 AbstractCegarLoop]: Abstraction has 6471 states and 16463 transitions. [2021-06-24 18:39:17,471 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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 18:39:17,471 INFO L276 IsEmpty]: Start isEmpty. Operand 6471 states and 16463 transitions. [2021-06-24 18:39:17,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-06-24 18:39:17,475 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:17,475 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:17,475 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-06-24 18:39:17,475 INFO L430 AbstractCegarLoop]: === Iteration 4 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:17,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:17,475 INFO L82 PathProgramCache]: Analyzing trace with hash -488525469, now seen corresponding path program 1 times [2021-06-24 18:39:17,475 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:17,476 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375746724] [2021-06-24 18:39:17,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:17,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:17,501 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,501 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:17,504 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,505 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:17,511 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,511 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:17,520 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:17,528 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:17,529 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:17,532 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,533 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:17,533 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 18:39:17,533 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:17,533 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375746724] [2021-06-24 18:39:17,533 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375746724] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:17,533 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:17,533 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-24 18:39:17,533 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473706515] [2021-06-24 18:39:17,534 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-24 18:39:17,534 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:17,534 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-24 18:39:17,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-24 18:39:17,534 INFO L87 Difference]: Start difference. First operand 6471 states and 16463 transitions. Second operand has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 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 18:39:17,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:17,711 INFO L93 Difference]: Finished difference Result 11229 states and 29500 transitions. [2021-06-24 18:39:17,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-24 18:39:17,712 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 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) Word has length 17 [2021-06-24 18:39:17,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:17,726 INFO L225 Difference]: With dead ends: 11229 [2021-06-24 18:39:17,727 INFO L226 Difference]: Without dead ends: 9717 [2021-06-24 18:39:17,727 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 25.5ms TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-24 18:39:17,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9717 states. [2021-06-24 18:39:17,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9717 to 6818. [2021-06-24 18:39:17,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6818 states, 6518 states have (on average 2.6626265725682723) internal successors, (17355), 6817 states have internal predecessors, (17355), 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 18:39:17,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6818 states to 6818 states and 17355 transitions. [2021-06-24 18:39:17,849 INFO L78 Accepts]: Start accepts. Automaton has 6818 states and 17355 transitions. Word has length 17 [2021-06-24 18:39:17,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:17,849 INFO L482 AbstractCegarLoop]: Abstraction has 6818 states and 17355 transitions. [2021-06-24 18:39:17,849 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 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 18:39:17,849 INFO L276 IsEmpty]: Start isEmpty. Operand 6818 states and 17355 transitions. [2021-06-24 18:39:17,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-06-24 18:39:17,854 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:17,854 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:17,854 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-06-24 18:39:17,854 INFO L430 AbstractCegarLoop]: === Iteration 5 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:17,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:17,854 INFO L82 PathProgramCache]: Analyzing trace with hash 578811044, now seen corresponding path program 1 times [2021-06-24 18:39:17,854 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:17,855 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678161008] [2021-06-24 18:39:17,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:17,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:17,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:17,871 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:17,877 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,878 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:17,885 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,886 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:17,900 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:17,918 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,918 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:17,919 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,919 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:17,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,920 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:17,924 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:17,924 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:17,924 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 18:39:17,924 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:17,925 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678161008] [2021-06-24 18:39:17,925 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678161008] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:17,925 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:17,925 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-06-24 18:39:17,925 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798180890] [2021-06-24 18:39:17,925 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-24 18:39:17,925 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:17,926 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-24 18:39:17,926 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2021-06-24 18:39:17,926 INFO L87 Difference]: Start difference. First operand 6818 states and 17355 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 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 18:39:18,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:18,059 INFO L93 Difference]: Finished difference Result 9151 states and 24092 transitions. [2021-06-24 18:39:18,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-24 18:39:18,059 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 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) Word has length 20 [2021-06-24 18:39:18,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:18,067 INFO L225 Difference]: With dead ends: 9151 [2021-06-24 18:39:18,067 INFO L226 Difference]: Without dead ends: 5164 [2021-06-24 18:39:18,068 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 46.1ms TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2021-06-24 18:39:18,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5164 states. [2021-06-24 18:39:18,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5164 to 3246. [2021-06-24 18:39:18,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3246 states, 2996 states have (on average 2.4382510013351135) internal successors, (7305), 3245 states have internal predecessors, (7305), 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 18:39:18,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3246 states to 3246 states and 7305 transitions. [2021-06-24 18:39:18,122 INFO L78 Accepts]: Start accepts. Automaton has 3246 states and 7305 transitions. Word has length 20 [2021-06-24 18:39:18,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:18,122 INFO L482 AbstractCegarLoop]: Abstraction has 3246 states and 7305 transitions. [2021-06-24 18:39:18,122 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 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 18:39:18,122 INFO L276 IsEmpty]: Start isEmpty. Operand 3246 states and 7305 transitions. [2021-06-24 18:39:18,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-06-24 18:39:18,124 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:18,124 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:18,125 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-06-24 18:39:18,125 INFO L430 AbstractCegarLoop]: === Iteration 6 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:18,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:18,125 INFO L82 PathProgramCache]: Analyzing trace with hash 724521700, now seen corresponding path program 1 times [2021-06-24 18:39:18,125 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:18,125 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750327524] [2021-06-24 18:39:18,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:18,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:18,141 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:18,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:18,144 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:18,145 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:18,151 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:18,151 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:18,158 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:18,159 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:18,166 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:18,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:18,175 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:18,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:18,186 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:18,187 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:18,187 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:18,188 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:18,188 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:18,189 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:18,189 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:18,190 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:18,194 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:18,194 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:18,194 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 18:39:18,194 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:18,195 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750327524] [2021-06-24 18:39:18,195 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750327524] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:18,195 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:18,195 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-06-24 18:39:18,195 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435580162] [2021-06-24 18:39:18,195 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-24 18:39:18,195 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:18,196 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-24 18:39:18,196 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=37, Unknown=0, NotChecked=0, Total=72 [2021-06-24 18:39:18,196 INFO L87 Difference]: Start difference. First operand 3246 states and 7305 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 18:39:18,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:18,281 INFO L93 Difference]: Finished difference Result 2490 states and 6549 transitions. [2021-06-24 18:39:18,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-24 18:39:18,282 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-06-24 18:39:18,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:18,282 INFO L225 Difference]: With dead ends: 2490 [2021-06-24 18:39:18,282 INFO L226 Difference]: Without dead ends: 0 [2021-06-24 18:39:18,282 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 41.2ms TimeCoverageRelationStatistics Valid=35, Invalid=37, Unknown=0, NotChecked=0, Total=72 [2021-06-24 18:39:18,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-06-24 18:39:18,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-06-24 18:39:18,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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 18:39:18,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-06-24 18:39:18,283 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 24 [2021-06-24 18:39:18,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:18,283 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-06-24 18:39:18,283 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 18:39:18,283 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-06-24 18:39:18,283 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-06-24 18:39:18,283 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-06-24 18:39:18,283 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork3 was SAFE (4/5) [2021-06-24 18:39:18,284 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-24 18:39:18,284 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:39:18,284 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:39:18,284 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:39:18,285 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:39:18,285 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:39:18,285 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:39:18,285 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:39:18,285 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork1======== [2021-06-24 18:39:19,943 INFO L276 IsEmpty]: Start isEmpty. Operand has 36599 states, 33799 states have (on average 3.40749726323264) internal successors, (115170), 36598 states have internal predecessors, (115170), 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 18:39:19,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-06-24 18:39:19,943 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:19,943 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:19,944 INFO L430 AbstractCegarLoop]: === Iteration 1 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:19,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:19,944 INFO L82 PathProgramCache]: Analyzing trace with hash 2104002414, now seen corresponding path program 1 times [2021-06-24 18:39:19,944 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:19,944 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189142356] [2021-06-24 18:39:19,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:19,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:19,951 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:19,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:19,952 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:19,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:19,954 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 18:39:19,954 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:19,954 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189142356] [2021-06-24 18:39:19,954 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189142356] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:19,955 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:19,955 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-24 18:39:19,955 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117284572] [2021-06-24 18:39:19,955 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 18:39:19,955 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:19,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 18:39:19,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:20,002 INFO L87 Difference]: Start difference. First operand has 36599 states, 33799 states have (on average 3.40749726323264) internal successors, (115170), 36598 states have internal predecessors, (115170), 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) Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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 18:39:20,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:20,137 INFO L93 Difference]: Finished difference Result 26768 states and 73991 transitions. [2021-06-24 18:39:20,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 18:39:20,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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) Word has length 8 [2021-06-24 18:39:20,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:20,169 INFO L225 Difference]: With dead ends: 26768 [2021-06-24 18:39:20,169 INFO L226 Difference]: Without dead ends: 16039 [2021-06-24 18:39:20,170 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:20,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16039 states. [2021-06-24 18:39:20,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16039 to 15618. [2021-06-24 18:39:20,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15618 states, 15230 states have (on average 2.8905449770190415) internal successors, (44023), 15617 states have internal predecessors, (44023), 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 18:39:20,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15618 states to 15618 states and 44023 transitions. [2021-06-24 18:39:20,575 INFO L78 Accepts]: Start accepts. Automaton has 15618 states and 44023 transitions. Word has length 8 [2021-06-24 18:39:20,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:20,575 INFO L482 AbstractCegarLoop]: Abstraction has 15618 states and 44023 transitions. [2021-06-24 18:39:20,575 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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 18:39:20,575 INFO L276 IsEmpty]: Start isEmpty. Operand 15618 states and 44023 transitions. [2021-06-24 18:39:20,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-06-24 18:39:20,576 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:20,576 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:20,576 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-06-24 18:39:20,576 INFO L430 AbstractCegarLoop]: === Iteration 2 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:20,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:20,576 INFO L82 PathProgramCache]: Analyzing trace with hash -30459604, now seen corresponding path program 1 times [2021-06-24 18:39:20,576 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:20,577 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114611591] [2021-06-24 18:39:20,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:20,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:20,584 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:20,584 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:20,588 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:20,588 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:20,593 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:20,594 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:20,600 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:20,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:20,604 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:20,604 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:20,604 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 18:39:20,604 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:20,605 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114611591] [2021-06-24 18:39:20,605 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114611591] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:20,605 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:20,605 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-24 18:39:20,605 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483533080] [2021-06-24 18:39:20,605 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-24 18:39:20,605 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:20,605 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-24 18:39:20,606 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-06-24 18:39:20,606 INFO L87 Difference]: Start difference. First operand 15618 states and 44023 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 5 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 18:39:20,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:20,746 INFO L93 Difference]: Finished difference Result 25671 states and 73704 transitions. [2021-06-24 18:39:20,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-24 18:39:20,747 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 5 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) Word has length 12 [2021-06-24 18:39:20,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:20,800 INFO L225 Difference]: With dead ends: 25671 [2021-06-24 18:39:20,800 INFO L226 Difference]: Without dead ends: 25242 [2021-06-24 18:39:20,801 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 15.5ms TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-06-24 18:39:20,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25242 states. [2021-06-24 18:39:21,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25242 to 23716. [2021-06-24 18:39:21,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23716 states, 23328 states have (on average 2.9691786694101507) internal successors, (69265), 23715 states have internal predecessors, (69265), 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 18:39:21,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23716 states to 23716 states and 69265 transitions. [2021-06-24 18:39:21,233 INFO L78 Accepts]: Start accepts. Automaton has 23716 states and 69265 transitions. Word has length 12 [2021-06-24 18:39:21,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:21,233 INFO L482 AbstractCegarLoop]: Abstraction has 23716 states and 69265 transitions. [2021-06-24 18:39:21,233 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 5 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 18:39:21,233 INFO L276 IsEmpty]: Start isEmpty. Operand 23716 states and 69265 transitions. [2021-06-24 18:39:21,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-06-24 18:39:21,234 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:21,234 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:21,234 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-06-24 18:39:21,234 INFO L430 AbstractCegarLoop]: === Iteration 3 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:21,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:21,235 INFO L82 PathProgramCache]: Analyzing trace with hash 1604503468, now seen corresponding path program 2 times [2021-06-24 18:39:21,235 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:21,235 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138192318] [2021-06-24 18:39:21,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:21,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:21,240 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:21,241 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:21,243 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:21,244 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 18:39:21,244 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:21,244 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138192318] [2021-06-24 18:39:21,244 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138192318] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:21,244 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:21,244 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-24 18:39:21,244 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169252398] [2021-06-24 18:39:21,244 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-24 18:39:21,244 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:21,245 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-24 18:39:21,245 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:21,245 INFO L87 Difference]: Start difference. First operand 23716 states and 69265 transitions. Second operand 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 18:39:21,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:21,277 INFO L93 Difference]: Finished difference Result 8369 states and 21142 transitions. [2021-06-24 18:39:21,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-24 18:39:21,278 INFO L78 Accepts]: Start accepts. 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) Word has length 12 [2021-06-24 18:39:21,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:21,288 INFO L225 Difference]: With dead ends: 8369 [2021-06-24 18:39:21,288 INFO L226 Difference]: Without dead ends: 6357 [2021-06-24 18:39:21,288 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-24 18:39:21,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6357 states. [2021-06-24 18:39:21,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6357 to 6231. [2021-06-24 18:39:21,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6231 states, 5931 states have (on average 2.6422188501095936) internal successors, (15671), 6230 states have internal predecessors, (15671), 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 18:39:21,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6231 states to 6231 states and 15671 transitions. [2021-06-24 18:39:21,372 INFO L78 Accepts]: Start accepts. Automaton has 6231 states and 15671 transitions. Word has length 12 [2021-06-24 18:39:21,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:21,372 INFO L482 AbstractCegarLoop]: Abstraction has 6231 states and 15671 transitions. [2021-06-24 18:39:21,373 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 18:39:21,373 INFO L276 IsEmpty]: Start isEmpty. Operand 6231 states and 15671 transitions. [2021-06-24 18:39:21,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-06-24 18:39:21,374 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:21,374 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:21,375 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-06-24 18:39:21,375 INFO L430 AbstractCegarLoop]: === Iteration 4 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:21,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:21,375 INFO L82 PathProgramCache]: Analyzing trace with hash 749370019, now seen corresponding path program 1 times [2021-06-24 18:39:21,375 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:21,375 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841065764] [2021-06-24 18:39:21,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:21,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:21,384 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,385 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:21,387 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,388 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,400 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,401 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,407 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,408 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,408 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:21,411 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,411 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:21,411 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 18:39:21,411 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:21,411 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841065764] [2021-06-24 18:39:21,411 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841065764] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:21,411 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:21,411 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-24 18:39:21,412 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801756123] [2021-06-24 18:39:21,412 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-24 18:39:21,412 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:21,412 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-24 18:39:21,412 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-24 18:39:21,413 INFO L87 Difference]: Start difference. First operand 6231 states and 15671 transitions. Second operand has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 18:39:21,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:21,500 INFO L93 Difference]: Finished difference Result 10944 states and 28619 transitions. [2021-06-24 18:39:21,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-24 18:39:21,500 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2021-06-24 18:39:21,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:21,514 INFO L225 Difference]: With dead ends: 10944 [2021-06-24 18:39:21,514 INFO L226 Difference]: Without dead ends: 9464 [2021-06-24 18:39:21,514 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 21.2ms TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-24 18:39:21,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9464 states. [2021-06-24 18:39:21,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9464 to 6695. [2021-06-24 18:39:21,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6695 states, 6395 states have (on average 2.6594214229867084) internal successors, (17007), 6694 states have internal predecessors, (17007), 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 18:39:21,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6695 states to 6695 states and 17007 transitions. [2021-06-24 18:39:21,624 INFO L78 Accepts]: Start accepts. Automaton has 6695 states and 17007 transitions. Word has length 16 [2021-06-24 18:39:21,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:21,625 INFO L482 AbstractCegarLoop]: Abstraction has 6695 states and 17007 transitions. [2021-06-24 18:39:21,625 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 18:39:21,625 INFO L276 IsEmpty]: Start isEmpty. Operand 6695 states and 17007 transitions. [2021-06-24 18:39:21,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-06-24 18:39:21,630 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:21,630 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:21,630 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-06-24 18:39:21,630 INFO L430 AbstractCegarLoop]: === Iteration 5 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:21,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:21,630 INFO L82 PathProgramCache]: Analyzing trace with hash 2052718413, now seen corresponding path program 1 times [2021-06-24 18:39:21,630 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:21,631 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801008828] [2021-06-24 18:39:21,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:21,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:21,656 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,656 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:21,659 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,659 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,664 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,664 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,671 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,671 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,679 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,679 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,687 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,687 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,688 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,688 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,688 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,689 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:21,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,692 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:21,692 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 18:39:21,692 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:21,692 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801008828] [2021-06-24 18:39:21,692 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801008828] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:21,692 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:21,692 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-06-24 18:39:21,692 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77092943] [2021-06-24 18:39:21,693 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-24 18:39:21,693 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:21,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-24 18:39:21,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2021-06-24 18:39:21,693 INFO L87 Difference]: Start difference. First operand 6695 states and 17007 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 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 18:39:21,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:21,834 INFO L93 Difference]: Finished difference Result 9028 states and 23744 transitions. [2021-06-24 18:39:21,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-24 18:39:21,834 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 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) Word has length 20 [2021-06-24 18:39:21,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:21,841 INFO L225 Difference]: With dead ends: 9028 [2021-06-24 18:39:21,842 INFO L226 Difference]: Without dead ends: 5108 [2021-06-24 18:39:21,842 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 28.9ms TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2021-06-24 18:39:21,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5108 states. [2021-06-24 18:39:21,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5108 to 3221. [2021-06-24 18:39:21,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3221 states, 2971 states have (on average 2.436553349040727) internal successors, (7239), 3220 states have internal predecessors, (7239), 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 18:39:21,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3221 states to 3221 states and 7239 transitions. [2021-06-24 18:39:21,887 INFO L78 Accepts]: Start accepts. Automaton has 3221 states and 7239 transitions. Word has length 20 [2021-06-24 18:39:21,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:21,887 INFO L482 AbstractCegarLoop]: Abstraction has 3221 states and 7239 transitions. [2021-06-24 18:39:21,887 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 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 18:39:21,888 INFO L276 IsEmpty]: Start isEmpty. Operand 3221 states and 7239 transitions. [2021-06-24 18:39:21,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-06-24 18:39:21,889 INFO L496 BasicCegarLoop]: Found error trace [2021-06-24 18:39:21,889 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-24 18:39:21,889 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-06-24 18:39:21,889 INFO L430 AbstractCegarLoop]: === Iteration 6 === [DeviceThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-24 18:39:21,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-24 18:39:21,890 INFO L82 PathProgramCache]: Analyzing trace with hash 605433989, now seen corresponding path program 1 times [2021-06-24 18:39:21,890 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-24 18:39:21,890 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071048979] [2021-06-24 18:39:21,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-24 18:39:21,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-24 18:39:21,903 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-24 18:39:21,906 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,906 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,911 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,912 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,918 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,918 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,925 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,925 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,933 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,933 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,942 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,943 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,943 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,943 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,944 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,944 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-24 18:39:21,944 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-24 18:39:21,948 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-24 18:39:21,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-24 18:39:21,949 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 18:39:21,949 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-24 18:39:21,949 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071048979] [2021-06-24 18:39:21,949 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071048979] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-24 18:39:21,949 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-24 18:39:21,949 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-06-24 18:39:21,949 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764439036] [2021-06-24 18:39:21,949 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-24 18:39:21,949 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-24 18:39:21,950 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-24 18:39:21,950 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=37, Unknown=0, NotChecked=0, Total=72 [2021-06-24 18:39:21,950 INFO L87 Difference]: Start difference. First operand 3221 states and 7239 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 18:39:22,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-24 18:39:22,102 INFO L93 Difference]: Finished difference Result 2465 states and 6483 transitions. [2021-06-24 18:39:22,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-24 18:39:22,102 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-06-24 18:39:22,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-24 18:39:22,102 INFO L225 Difference]: With dead ends: 2465 [2021-06-24 18:39:22,102 INFO L226 Difference]: Without dead ends: 0 [2021-06-24 18:39:22,103 INFO L760 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 36.6ms TimeCoverageRelationStatistics Valid=35, Invalid=37, Unknown=0, NotChecked=0, Total=72 [2021-06-24 18:39:22,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-06-24 18:39:22,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-06-24 18:39:22,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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 18:39:22,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-06-24 18:39:22,103 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 24 [2021-06-24 18:39:22,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-24 18:39:22,103 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-06-24 18:39:22,103 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-24 18:39:22,103 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-06-24 18:39:22,103 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-06-24 18:39:22,103 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-06-24 18:39:22,103 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork1 was SAFE (5/5) [2021-06-24 18:39:22,103 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-06-24 18:39:22,106 INFO L202 PluginConnector]: Adding new model bluetooth04.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 06:39:22 BasicIcfg [2021-06-24 18:39:22,106 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-24 18:39:22,107 INFO L168 Benchmark]: Toolchain (without parser) took 22150.01 ms. Allocated memory was 203.4 MB in the beginning and 4.5 GB in the end (delta: 4.3 GB). Free memory was 182.4 MB in the beginning and 4.0 GB in the end (delta: -3.8 GB). Peak memory consumption was 476.7 MB. Max. memory is 8.0 GB. [2021-06-24 18:39:22,107 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.49 ms. Allocated memory is still 203.4 MB. Free memory is still 183.5 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-06-24 18:39:22,107 INFO L168 Benchmark]: Boogie Procedure Inliner took 29.93 ms. Allocated memory is still 203.4 MB. Free memory was 182.3 MB in the beginning and 180.5 MB in the end (delta: 1.8 MB). There was no memory consumed. Max. memory is 8.0 GB. [2021-06-24 18:39:22,107 INFO L168 Benchmark]: Boogie Preprocessor took 16.83 ms. Allocated memory is still 203.4 MB. Free memory was 180.5 MB in the beginning and 179.6 MB in the end (delta: 953.0 kB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-06-24 18:39:22,107 INFO L168 Benchmark]: RCFGBuilder took 348.76 ms. Allocated memory is still 203.4 MB. Free memory was 179.6 MB in the beginning and 167.0 MB in the end (delta: 12.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-06-24 18:39:22,107 INFO L168 Benchmark]: TraceAbstraction took 21749.23 ms. Allocated memory was 203.4 MB in the beginning and 4.5 GB in the end (delta: 4.3 GB). Free memory was 166.5 MB in the beginning and 4.0 GB in the end (delta: -3.8 GB). Peak memory consumption was 459.9 MB. Max. memory is 8.0 GB. [2021-06-24 18:39:22,108 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.49 ms. Allocated memory is still 203.4 MB. Free memory is still 183.5 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 29.93 ms. Allocated memory is still 203.4 MB. Free memory was 182.3 MB in the beginning and 180.5 MB in the end (delta: 1.8 MB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Preprocessor took 16.83 ms. Allocated memory is still 203.4 MB. Free memory was 180.5 MB in the beginning and 179.6 MB in the end (delta: 953.0 kB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 348.76 ms. Allocated memory is still 203.4 MB. Free memory was 179.6 MB in the beginning and 167.0 MB in the end (delta: 12.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 21749.23 ms. Allocated memory was 203.4 MB in the beginning and 4.5 GB in the end (delta: 4.3 GB). Free memory was 166.5 MB in the beginning and 4.0 GB in the end (delta: -3.8 GB). Peak memory consumption was 459.9 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7942, positive: 6736, positive conditional: 6736, positive unconditional: 0, negative: 1206, negative conditional: 1206, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7113, positive: 6736, positive conditional: 0, positive unconditional: 6736, negative: 377, negative conditional: 0, negative unconditional: 377, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 235, positive: 219, positive conditional: 0, positive unconditional: 219, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 235, positive: 201, positive conditional: 0, positive unconditional: 201, negative: 34, negative conditional: 0, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 34, positive: 18, positive conditional: 0, positive unconditional: 18, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 187, positive: 125, positive conditional: 0, positive unconditional: 125, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 7113, positive: 6517, positive conditional: 0, positive unconditional: 6517, negative: 361, negative conditional: 0, negative unconditional: 361, unknown: 235, unknown conditional: 0, unknown unconditional: 235] , Statistics on independence cache: Total cache size (in pairs): 235, Positive cache size: 219, Positive conditional cache size: 0, Positive unconditional cache size: 219, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16, Independence queries for same thread: 829 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 527465, positive: 447578, positive conditional: 447578, positive unconditional: 0, negative: 79887, negative conditional: 79887, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 483800, positive: 447578, positive conditional: 0, positive unconditional: 447578, negative: 36222, negative conditional: 0, negative unconditional: 36222, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 517, positive: 469, positive conditional: 0, positive unconditional: 469, negative: 48, negative conditional: 0, negative unconditional: 48, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 517, positive: 432, positive conditional: 0, positive unconditional: 432, negative: 85, negative conditional: 0, negative unconditional: 85, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 85, positive: 37, positive conditional: 0, positive unconditional: 37, negative: 48, negative conditional: 0, negative unconditional: 48, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 225, positive: 89, positive conditional: 0, positive unconditional: 89, negative: 136, negative conditional: 0, negative unconditional: 136, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 483800, positive: 447109, positive conditional: 0, positive unconditional: 447109, negative: 36174, negative conditional: 0, negative unconditional: 36174, unknown: 517, unknown conditional: 0, unknown unconditional: 517] , Statistics on independence cache: Total cache size (in pairs): 517, Positive cache size: 469, Positive conditional cache size: 0, Positive unconditional cache size: 469, Negative cache size: 48, Negative conditional cache size: 0, Negative unconditional cache size: 48, Independence queries for same thread: 43665 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 470628, positive: 397308, positive conditional: 397308, positive unconditional: 0, negative: 73320, negative conditional: 73320, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 430133, positive: 397308, positive conditional: 0, positive unconditional: 397308, negative: 32825, negative conditional: 0, negative unconditional: 32825, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 510, positive: 462, positive conditional: 0, positive unconditional: 462, negative: 48, negative conditional: 0, negative unconditional: 48, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 510, positive: 426, positive conditional: 0, positive unconditional: 426, negative: 84, negative conditional: 0, negative unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 84, positive: 36, positive conditional: 0, positive unconditional: 36, negative: 48, negative conditional: 0, negative unconditional: 48, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 138, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 87, negative conditional: 0, negative unconditional: 87, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 430133, positive: 396846, positive conditional: 0, positive unconditional: 396846, negative: 32777, negative conditional: 0, negative unconditional: 32777, unknown: 510, unknown conditional: 0, unknown unconditional: 510] , Statistics on independence cache: Total cache size (in pairs): 510, Positive cache size: 462, Positive conditional cache size: 0, Positive unconditional cache size: 462, Negative cache size: 48, Negative conditional cache size: 0, Negative unconditional cache size: 48, Independence queries for same thread: 40495 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 476050, positive: 402013, positive conditional: 402013, positive unconditional: 0, negative: 74037, negative conditional: 74037, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 435200, positive: 402013, positive conditional: 0, positive unconditional: 402013, negative: 33187, negative conditional: 0, negative unconditional: 33187, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 513, positive: 465, positive conditional: 0, positive unconditional: 465, negative: 48, negative conditional: 0, negative unconditional: 48, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 513, positive: 428, positive conditional: 0, positive unconditional: 428, negative: 85, negative conditional: 0, negative unconditional: 85, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 85, positive: 37, positive conditional: 0, positive unconditional: 37, negative: 48, negative conditional: 0, negative unconditional: 48, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 100, positive: 47, positive conditional: 0, positive unconditional: 47, negative: 53, negative conditional: 0, negative unconditional: 53, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 435200, positive: 401548, positive conditional: 0, positive unconditional: 401548, negative: 33139, negative conditional: 0, negative unconditional: 33139, unknown: 513, unknown conditional: 0, unknown unconditional: 513] , Statistics on independence cache: Total cache size (in pairs): 513, Positive cache size: 465, Positive conditional cache size: 0, Positive unconditional cache size: 465, Negative cache size: 48, Negative conditional cache size: 0, Negative unconditional cache size: 48, Independence queries for same thread: 40850 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 463560, positive: 391204, positive conditional: 391204, positive unconditional: 0, negative: 72356, negative conditional: 72356, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 423609, positive: 391204, positive conditional: 0, positive unconditional: 391204, negative: 32405, negative conditional: 0, negative unconditional: 32405, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 503, positive: 455, positive conditional: 0, positive unconditional: 455, negative: 48, negative conditional: 0, negative unconditional: 48, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 503, positive: 421, positive conditional: 0, positive unconditional: 421, negative: 82, negative conditional: 0, negative unconditional: 82, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 82, positive: 34, positive conditional: 0, positive unconditional: 34, negative: 48, negative conditional: 0, negative unconditional: 48, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 155, positive: 77, positive conditional: 0, positive unconditional: 77, negative: 79, negative conditional: 0, negative unconditional: 79, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 423609, positive: 390749, positive conditional: 0, positive unconditional: 390749, negative: 32357, negative conditional: 0, negative unconditional: 32357, unknown: 503, unknown conditional: 0, unknown unconditional: 503] , Statistics on independence cache: Total cache size (in pairs): 503, Positive cache size: 455, Positive conditional cache size: 0, Positive unconditional cache size: 455, Negative cache size: 48, Negative conditional cache size: 0, Negative unconditional cache size: 48, Independence queries for same thread: 39951 - PositiveResult [Line: 35]: 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 8 procedures, 53 locations, 10 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 555.8ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 45.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 507.1ms, PartialOrderReductionTime: 491.1ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1412occurred 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 8 procedures, 53 locations, 10 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 8920.4ms, OverallIterations: 6, TraceHistogramMax: 1, EmptinessCheckTime: 276.2ms, AutomataDifference: 2648.2ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 2722.0ms, PartialOrderReductionTime: 2720.6ms, HoareTripleCheckerStatistics: 241 SDtfs, 281 SDslu, 351 SDs, 0 SdLazy, 303 SolverSat, 137 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 311.7ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 37 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 128.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=41632occurred in iteration=0, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 2615.9ms AutomataMinimizationTime, 6 MinimizatonAttempts, 6843 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 10.3ms SsaConstructionTime, 150.2ms SatisfiabilityAnalysisTime, 356.8ms InterpolantComputationTime, 104 NumberOfCodeBlocks, 104 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 98 ConstructedInterpolants, 0 QuantifiedInterpolants, 397 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 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 8 procedures, 53 locations, 10 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 4582.4ms, OverallIterations: 6, TraceHistogramMax: 1, EmptinessCheckTime: 70.8ms, AutomataDifference: 993.2ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1819.3ms, PartialOrderReductionTime: 1818.2ms, HoareTripleCheckerStatistics: 245 SDtfs, 210 SDslu, 423 SDs, 0 SdLazy, 356 SolverSat, 103 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 241.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 37 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 121.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=37241occurred in iteration=0, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 1404.3ms AutomataMinimizationTime, 6 MinimizatonAttempts, 6807 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 3.1ms SsaConstructionTime, 16.4ms SatisfiabilityAnalysisTime, 241.8ms InterpolantComputationTime, 95 NumberOfCodeBlocks, 95 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 89 ConstructedInterpolants, 0 QuantifiedInterpolants, 361 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 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 8 procedures, 53 locations, 10 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 3715.3ms, OverallIterations: 6, TraceHistogramMax: 1, EmptinessCheckTime: 73.1ms, AutomataDifference: 915.2ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1315.3ms, PartialOrderReductionTime: 1312.1ms, HoareTripleCheckerStatistics: 245 SDtfs, 221 SDslu, 385 SDs, 0 SdLazy, 331 SolverSat, 106 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 221.3ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 37 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 133.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=37774occurred in iteration=0, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 1130.1ms AutomataMinimizationTime, 6 MinimizatonAttempts, 6845 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 3.3ms SsaConstructionTime, 14.3ms SatisfiabilityAnalysisTime, 230.9ms InterpolantComputationTime, 99 NumberOfCodeBlocks, 99 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 93 ConstructedInterpolants, 0 QuantifiedInterpolants, 376 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 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 8 procedures, 53 locations, 10 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 3819.1ms, OverallIterations: 6, TraceHistogramMax: 1, EmptinessCheckTime: 58.8ms, AutomataDifference: 858.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1609.3ms, PartialOrderReductionTime: 1608.4ms, HoareTripleCheckerStatistics: 245 SDtfs, 219 SDslu, 421 SDs, 0 SdLazy, 357 SolverSat, 106 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 292.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 37 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 106.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=36599occurred in iteration=0, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 1076.5ms AutomataMinimizationTime, 6 MinimizatonAttempts, 6729 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 2.4ms SsaConstructionTime, 9.4ms SatisfiabilityAnalysisTime, 182.7ms InterpolantComputationTime, 92 NumberOfCodeBlocks, 92 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 86 ConstructedInterpolants, 0 QuantifiedInterpolants, 352 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 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...