/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.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/bakery-4.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9bbddad6b14272d9691b7fb6f1c011d15ab18596-9bbddad [2021-06-12 20:24:31,430 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-12 20:24:31,431 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-12 20:24:31,458 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-12 20:24:31,458 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-12 20:24:31,459 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-12 20:24:31,460 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-12 20:24:31,462 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-12 20:24:31,463 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-12 20:24:31,464 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-12 20:24:31,464 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-12 20:24:31,465 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-12 20:24:31,466 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-12 20:24:31,466 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-12 20:24:31,467 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-12 20:24:31,468 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-12 20:24:31,469 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-12 20:24:31,470 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-12 20:24:31,471 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-12 20:24:31,473 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-12 20:24:31,474 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-12 20:24:31,475 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-12 20:24:31,476 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-12 20:24:31,477 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-12 20:24:31,479 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-12 20:24:31,480 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-12 20:24:31,480 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-12 20:24:31,481 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-12 20:24:31,481 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-12 20:24:31,482 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-12 20:24:31,482 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-12 20:24:31,483 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-12 20:24:31,484 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-12 20:24:31,484 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-12 20:24:31,485 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-12 20:24:31,486 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-12 20:24:31,486 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-12 20:24:31,486 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-12 20:24:31,487 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-12 20:24:31,487 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-12 20:24:31,488 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-12 20:24:31,489 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.epf [2021-06-12 20:24:31,509 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-12 20:24:31,509 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-12 20:24:31,510 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-12 20:24:31,510 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-12 20:24:31,511 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-12 20:24:31,511 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-12 20:24:31,511 INFO L138 SettingsManager]: * Use SBE=true [2021-06-12 20:24:31,511 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-12 20:24:31,511 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-12 20:24:31,512 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-12 20:24:31,512 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-12 20:24:31,512 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-12 20:24:31,512 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-12 20:24:31,512 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-12 20:24:31,512 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-12 20:24:31,512 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-12 20:24:31,513 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-12 20:24:31,513 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-12 20:24:31,513 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-12 20:24:31,513 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-12 20:24:31,513 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-12 20:24:31,513 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-12 20:24:31,513 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-12 20:24:31,513 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-12 20:24:31,514 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-12 20:24:31,514 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-12 20:24:31,514 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-12 20:24:31,514 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-12 20:24:31,514 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-12 20:24:31,514 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-12 20:24:31,514 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-12 20:24:31,515 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-12 20:24:31,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-12 20:24:31,822 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-12 20:24:31,824 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-12 20:24:31,825 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-12 20:24:31,826 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-12 20:24:31,826 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/bakery-4.wvr.bpl [2021-06-12 20:24:31,827 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/bakery-4.wvr.bpl' [2021-06-12 20:24:31,857 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-12 20:24:31,858 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-12 20:24:31,860 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-12 20:24:31,860 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-12 20:24:31,860 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-12 20:24:31,869 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 08:24:31" (1/1) ... [2021-06-12 20:24:31,875 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 08:24:31" (1/1) ... [2021-06-12 20:24:31,884 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-12 20:24:31,885 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-12 20:24:31,885 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-12 20:24:31,885 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-12 20:24:31,892 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 08:24:31" (1/1) ... [2021-06-12 20:24:31,892 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 08:24:31" (1/1) ... [2021-06-12 20:24:31,894 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 08:24:31" (1/1) ... [2021-06-12 20:24:31,894 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 08:24:31" (1/1) ... [2021-06-12 20:24:31,897 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 08:24:31" (1/1) ... [2021-06-12 20:24:31,898 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 08:24:31" (1/1) ... [2021-06-12 20:24:31,899 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 08:24:31" (1/1) ... [2021-06-12 20:24:31,901 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-12 20:24:31,901 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-12 20:24:31,901 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-12 20:24:31,901 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-12 20:24:31,911 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 08:24:31" (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-12 20:24:31,991 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-12 20:24:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-12 20:24:31,991 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-12 20:24:31,991 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-12 20:24:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-12 20:24:31,992 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-12 20:24:31,992 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-12 20:24:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-12 20:24:31,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-12 20:24:31,992 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-12 20:24:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-12 20:24:31,993 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-12 20:24:31,993 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-06-12 20:24:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-06-12 20:24:31,993 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-06-12 20:24:31,994 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-12 20:24:32,183 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-12 20:24:32,183 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-12 20:24:32,185 INFO L202 PluginConnector]: Adding new model bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 08:24:32 BoogieIcfgContainer [2021-06-12 20:24:32,185 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-12 20:24:32,186 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-12 20:24:32,186 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-12 20:24:32,188 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-12 20:24:32,189 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 08:24:31" (1/2) ... [2021-06-12 20:24:32,189 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6729416a and model type bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.06 08:24:32, skipping insertion in model container [2021-06-12 20:24:32,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 08:24:32" (2/2) ... [2021-06-12 20:24:32,191 INFO L111 eAbstractionObserver]: Analyzing ICFG bakery-4.wvr.bpl [2021-06-12 20:24:32,195 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-12 20:24:32,196 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-12 20:24:32,196 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-12 20:24:32,196 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-12 20:24:32,242 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-06-12 20:24:32,259 INFO L255 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-06-12 20:24:32,274 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-12 20:24:32,274 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-12 20:24:32,274 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-12 20:24:32,274 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-12 20:24:32,274 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-12 20:24:32,275 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-12 20:24:32,275 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-12 20:24:32,275 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-12 20:24:32,285 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 94 places, 81 transitions, 194 flow [2021-06-12 20:24:48,159 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 93966 states, 93964 states have (on average 3.7646439061768335) internal successors, (353741), 93965 states have internal predecessors, (353741), 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-12 20:24:48,556 INFO L276 IsEmpty]: Start isEmpty. Operand has 93966 states, 93964 states have (on average 3.7646439061768335) internal successors, (353741), 93965 states have internal predecessors, (353741), 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-12 20:24:49,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:24:49,193 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:24:49,194 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:24:49,194 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:24:49,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:24:49,215 INFO L82 PathProgramCache]: Analyzing trace with hash 1847671, now seen corresponding path program 1 times [2021-06-12 20:24:49,222 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:24:49,222 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374345775] [2021-06-12 20:24:49,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:24:49,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:24:49,434 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-12 20:24:49,435 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:24:49,435 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374345775] [2021-06-12 20:24:49,436 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374345775] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:24:49,437 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:24:49,437 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-12 20:24:49,437 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33898814] [2021-06-12 20:24:49,441 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-12 20:24:49,442 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:24:49,457 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-12 20:24:49,457 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-12 20:24:49,585 INFO L87 Difference]: Start difference. First operand has 93966 states, 93964 states have (on average 3.7646439061768335) internal successors, (353741), 93965 states have internal predecessors, (353741), 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, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:24:50,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:24:50,624 INFO L93 Difference]: Finished difference Result 93964 states and 349059 transitions. [2021-06-12 20:24:50,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-12 20:24:50,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:24:50,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:24:51,128 INFO L225 Difference]: With dead ends: 93964 [2021-06-12 20:24:51,128 INFO L226 Difference]: Without dead ends: 93964 [2021-06-12 20:24:51,130 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-12 20:24:59,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93964 states. [2021-06-12 20:25:01,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93964 to 93964. [2021-06-12 20:25:02,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93964 states, 93963 states have (on average 3.714855847514447) internal successors, (349059), 93963 states have internal predecessors, (349059), 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-12 20:25:02,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93964 states to 93964 states and 349059 transitions. [2021-06-12 20:25:02,749 INFO L78 Accepts]: Start accepts. Automaton has 93964 states and 349059 transitions. Word has length 75 [2021-06-12 20:25:02,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:25:02,753 INFO L482 AbstractCegarLoop]: Abstraction has 93964 states and 349059 transitions. [2021-06-12 20:25:02,754 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:25:02,754 INFO L276 IsEmpty]: Start isEmpty. Operand 93964 states and 349059 transitions. [2021-06-12 20:25:03,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:25:03,010 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:25:03,010 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:25:03,011 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-12 20:25:03,011 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:25:03,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:25:03,012 INFO L82 PathProgramCache]: Analyzing trace with hash -1558345607, now seen corresponding path program 2 times [2021-06-12 20:25:03,012 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:25:03,013 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188718520] [2021-06-12 20:25:03,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:25:03,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:25:03,098 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-12 20:25:03,099 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:25:03,099 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188718520] [2021-06-12 20:25:03,099 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188718520] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:25:03,099 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:25:03,099 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-12 20:25:03,099 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279251567] [2021-06-12 20:25:03,101 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-12 20:25:03,101 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:25:03,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-12 20:25:03,102 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-12 20:25:03,102 INFO L87 Difference]: Start difference. First operand 93964 states and 349059 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:25:04,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:25:04,674 INFO L93 Difference]: Finished difference Result 93964 states and 344379 transitions. [2021-06-12 20:25:04,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-12 20:25:04,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:25:04,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:25:05,181 INFO L225 Difference]: With dead ends: 93964 [2021-06-12 20:25:05,181 INFO L226 Difference]: Without dead ends: 93964 [2021-06-12 20:25:05,182 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-12 20:25:13,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93964 states. [2021-06-12 20:25:14,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93964 to 93964. [2021-06-12 20:25:15,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93964 states, 93963 states have (on average 3.6650490086523417) internal successors, (344379), 93963 states have internal predecessors, (344379), 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-12 20:25:15,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93964 states to 93964 states and 344379 transitions. [2021-06-12 20:25:15,849 INFO L78 Accepts]: Start accepts. Automaton has 93964 states and 344379 transitions. Word has length 75 [2021-06-12 20:25:15,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:25:15,850 INFO L482 AbstractCegarLoop]: Abstraction has 93964 states and 344379 transitions. [2021-06-12 20:25:15,850 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:25:15,850 INFO L276 IsEmpty]: Start isEmpty. Operand 93964 states and 344379 transitions. [2021-06-12 20:25:16,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:25:16,360 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:25:16,361 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:25:16,361 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-12 20:25:16,361 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:25:16,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:25:16,363 INFO L82 PathProgramCache]: Analyzing trace with hash -767896549, now seen corresponding path program 3 times [2021-06-12 20:25:16,363 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:25:16,364 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232025821] [2021-06-12 20:25:16,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:25:16,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:25:16,994 WARN L205 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 6 [2021-06-12 20:25:17,010 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-12 20:25:17,010 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:25:17,011 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232025821] [2021-06-12 20:25:17,011 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232025821] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:25:17,011 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:25:17,011 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-06-12 20:25:17,011 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054450031] [2021-06-12 20:25:17,012 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-12 20:25:17,012 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:25:17,012 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-12 20:25:17,012 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-06-12 20:25:17,013 INFO L87 Difference]: Start difference. First operand 93964 states and 344379 transitions. Second operand has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:25:19,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:25:19,666 INFO L93 Difference]: Finished difference Result 183924 states and 676737 transitions. [2021-06-12 20:25:19,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-12 20:25:19,667 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:25:19,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:25:20,910 INFO L225 Difference]: With dead ends: 183924 [2021-06-12 20:25:20,916 INFO L226 Difference]: Without dead ends: 183924 [2021-06-12 20:25:20,930 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 389.3ms TimeCoverageRelationStatistics Valid=128, Invalid=252, Unknown=0, NotChecked=0, Total=380 [2021-06-12 20:25:32,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183924 states. [2021-06-12 20:25:35,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183924 to 130462. [2021-06-12 20:25:36,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130462 states, 130461 states have (on average 3.6664290477614) internal successors, (478326), 130461 states have internal predecessors, (478326), 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-12 20:25:37,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130462 states to 130462 states and 478326 transitions. [2021-06-12 20:25:37,022 INFO L78 Accepts]: Start accepts. Automaton has 130462 states and 478326 transitions. Word has length 75 [2021-06-12 20:25:37,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:25:37,023 INFO L482 AbstractCegarLoop]: Abstraction has 130462 states and 478326 transitions. [2021-06-12 20:25:37,023 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:25:37,023 INFO L276 IsEmpty]: Start isEmpty. Operand 130462 states and 478326 transitions. [2021-06-12 20:25:37,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:25:37,285 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:25:37,285 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:25:37,285 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-12 20:25:37,286 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:25:37,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:25:37,286 INFO L82 PathProgramCache]: Analyzing trace with hash -1810608613, now seen corresponding path program 4 times [2021-06-12 20:25:37,286 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:25:37,286 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240014093] [2021-06-12 20:25:37,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:25:37,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:25:37,725 WARN L205 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 6 [2021-06-12 20:25:37,775 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-12 20:25:37,775 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:25:37,775 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240014093] [2021-06-12 20:25:37,776 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240014093] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:25:37,776 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:25:37,776 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-06-12 20:25:37,776 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653177021] [2021-06-12 20:25:37,777 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-12 20:25:37,777 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:25:37,779 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-12 20:25:37,779 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-06-12 20:25:37,779 INFO L87 Difference]: Start difference. First operand 130462 states and 478326 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:25:40,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:25:40,799 INFO L93 Difference]: Finished difference Result 324937 states and 1191394 transitions. [2021-06-12 20:25:40,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-12 20:25:40,800 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:25:40,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:25:42,178 INFO L225 Difference]: With dead ends: 324937 [2021-06-12 20:25:42,178 INFO L226 Difference]: Without dead ends: 324937 [2021-06-12 20:25:42,179 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 784.3ms TimeCoverageRelationStatistics Valid=204, Invalid=396, Unknown=0, NotChecked=0, Total=600 [2021-06-12 20:25:56,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324937 states. [2021-06-12 20:26:00,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324937 to 148570. [2021-06-12 20:26:01,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148570 states, 148569 states have (on average 3.633806514144943) internal successors, (539871), 148569 states have internal predecessors, (539871), 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-12 20:26:02,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148570 states to 148570 states and 539871 transitions. [2021-06-12 20:26:02,026 INFO L78 Accepts]: Start accepts. Automaton has 148570 states and 539871 transitions. Word has length 75 [2021-06-12 20:26:02,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:26:02,026 INFO L482 AbstractCegarLoop]: Abstraction has 148570 states and 539871 transitions. [2021-06-12 20:26:02,026 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:26:02,026 INFO L276 IsEmpty]: Start isEmpty. Operand 148570 states and 539871 transitions. [2021-06-12 20:26:02,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:26:02,932 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:26:02,932 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:26:02,933 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-12 20:26:02,933 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:26:02,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:26:02,934 INFO L82 PathProgramCache]: Analyzing trace with hash -1971868007, now seen corresponding path program 5 times [2021-06-12 20:26:02,934 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:26:02,935 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790428566] [2021-06-12 20:26:02,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:26:03,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:26:03,687 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-12 20:26:03,688 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:26:03,688 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790428566] [2021-06-12 20:26:03,688 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790428566] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:26:03,688 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:26:03,690 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-06-12 20:26:03,690 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752346848] [2021-06-12 20:26:03,690 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-12 20:26:03,690 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:26:03,692 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-12 20:26:03,692 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2021-06-12 20:26:03,692 INFO L87 Difference]: Start difference. First operand 148570 states and 539871 transitions. Second operand has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:26:06,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:26:06,988 INFO L93 Difference]: Finished difference Result 177863 states and 640822 transitions. [2021-06-12 20:26:06,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-12 20:26:06,988 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:26:06,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:26:08,088 INFO L225 Difference]: With dead ends: 177863 [2021-06-12 20:26:08,088 INFO L226 Difference]: Without dead ends: 177863 [2021-06-12 20:26:08,089 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 233 ImplicationChecksByTransitivity, 1096.2ms TimeCoverageRelationStatistics Valid=244, Invalid=946, Unknown=0, NotChecked=0, Total=1190 [2021-06-12 20:26:19,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177863 states. [2021-06-12 20:26:22,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177863 to 162039. [2021-06-12 20:26:22,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162039 states, 162038 states have (on average 3.623396980955085) internal successors, (587128), 162038 states have internal predecessors, (587128), 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-12 20:26:23,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162039 states to 162039 states and 587128 transitions. [2021-06-12 20:26:23,283 INFO L78 Accepts]: Start accepts. Automaton has 162039 states and 587128 transitions. Word has length 75 [2021-06-12 20:26:23,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:26:23,283 INFO L482 AbstractCegarLoop]: Abstraction has 162039 states and 587128 transitions. [2021-06-12 20:26:23,284 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:26:23,284 INFO L276 IsEmpty]: Start isEmpty. Operand 162039 states and 587128 transitions. [2021-06-12 20:26:24,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:26:24,024 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:26:24,024 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:26:24,024 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-12 20:26:24,024 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:26:24,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:26:24,025 INFO L82 PathProgramCache]: Analyzing trace with hash -261377725, now seen corresponding path program 6 times [2021-06-12 20:26:24,025 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:26:24,025 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928818074] [2021-06-12 20:26:24,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:26:24,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:26:24,267 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-12 20:26:24,268 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:26:24,268 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928818074] [2021-06-12 20:26:24,268 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928818074] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:26:24,268 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:26:24,268 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-06-12 20:26:24,268 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313793890] [2021-06-12 20:26:24,269 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-12 20:26:24,269 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:26:24,269 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-12 20:26:24,270 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-06-12 20:26:24,270 INFO L87 Difference]: Start difference. First operand 162039 states and 587128 transitions. Second operand has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:26:26,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:26:26,727 INFO L93 Difference]: Finished difference Result 256323 states and 919109 transitions. [2021-06-12 20:26:26,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-12 20:26:26,728 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:26:26,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:26:27,517 INFO L225 Difference]: With dead ends: 256323 [2021-06-12 20:26:27,517 INFO L226 Difference]: Without dead ends: 256323 [2021-06-12 20:26:27,517 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 351.2ms TimeCoverageRelationStatistics Valid=154, Invalid=308, Unknown=0, NotChecked=0, Total=462 [2021-06-12 20:26:40,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256323 states. [2021-06-12 20:26:44,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256323 to 163926. [2021-06-12 20:26:44,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163926 states, 163925 states have (on average 3.6175690102180877) internal successors, (593010), 163925 states have internal predecessors, (593010), 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-12 20:26:45,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163926 states to 163926 states and 593010 transitions. [2021-06-12 20:26:45,435 INFO L78 Accepts]: Start accepts. Automaton has 163926 states and 593010 transitions. Word has length 75 [2021-06-12 20:26:45,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:26:45,436 INFO L482 AbstractCegarLoop]: Abstraction has 163926 states and 593010 transitions. [2021-06-12 20:26:45,436 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:26:45,436 INFO L276 IsEmpty]: Start isEmpty. Operand 163926 states and 593010 transitions. [2021-06-12 20:26:46,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:26:46,360 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:26:46,360 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:26:46,360 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-12 20:26:46,360 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:26:46,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:26:46,365 INFO L82 PathProgramCache]: Analyzing trace with hash -1136777695, now seen corresponding path program 7 times [2021-06-12 20:26:46,365 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:26:46,365 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221724890] [2021-06-12 20:26:46,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:26:46,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:26:47,038 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-12 20:26:47,039 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:26:47,039 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221724890] [2021-06-12 20:26:47,039 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221724890] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:26:47,039 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:26:47,039 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-06-12 20:26:47,039 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079982915] [2021-06-12 20:26:47,039 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-12 20:26:47,039 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:26:47,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-12 20:26:47,040 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-06-12 20:26:47,040 INFO L87 Difference]: Start difference. First operand 163926 states and 593010 transitions. Second operand has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:26:48,125 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2021-06-12 20:26:53,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:26:53,983 INFO L93 Difference]: Finished difference Result 351065 states and 1251537 transitions. [2021-06-12 20:26:53,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-06-12 20:26:53,983 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:26:53,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:26:55,340 INFO L225 Difference]: With dead ends: 351065 [2021-06-12 20:26:55,340 INFO L226 Difference]: Without dead ends: 351065 [2021-06-12 20:26:55,342 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1485 ImplicationChecksByTransitivity, 2885.3ms TimeCoverageRelationStatistics Valid=970, Invalid=3722, Unknown=0, NotChecked=0, Total=4692 [2021-06-12 20:27:10,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351065 states. [2021-06-12 20:27:15,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351065 to 204634. [2021-06-12 20:27:15,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204634 states, 204633 states have (on average 3.603964170001906) internal successors, (737490), 204633 states have internal predecessors, (737490), 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-12 20:27:17,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204634 states to 204634 states and 737490 transitions. [2021-06-12 20:27:17,951 INFO L78 Accepts]: Start accepts. Automaton has 204634 states and 737490 transitions. Word has length 75 [2021-06-12 20:27:17,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:27:17,952 INFO L482 AbstractCegarLoop]: Abstraction has 204634 states and 737490 transitions. [2021-06-12 20:27:17,952 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:27:17,953 INFO L276 IsEmpty]: Start isEmpty. Operand 204634 states and 737490 transitions. [2021-06-12 20:27:18,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:27:18,676 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:27:18,676 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:27:18,676 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-12 20:27:18,677 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:27:18,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:27:18,677 INFO L82 PathProgramCache]: Analyzing trace with hash -1556696763, now seen corresponding path program 8 times [2021-06-12 20:27:18,677 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:27:18,678 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890670927] [2021-06-12 20:27:18,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:27:18,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:27:18,859 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-12 20:27:18,860 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:27:18,860 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890670927] [2021-06-12 20:27:18,860 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890670927] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:27:18,860 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:27:18,860 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-06-12 20:27:18,860 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677341477] [2021-06-12 20:27:18,860 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-12 20:27:18,861 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:27:18,861 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-12 20:27:18,861 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-06-12 20:27:18,861 INFO L87 Difference]: Start difference. First operand 204634 states and 737490 transitions. Second operand has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:27:21,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:27:21,406 INFO L93 Difference]: Finished difference Result 250053 states and 887366 transitions. [2021-06-12 20:27:21,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-12 20:27:21,410 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:27:21,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:27:22,850 INFO L225 Difference]: With dead ends: 250053 [2021-06-12 20:27:22,850 INFO L226 Difference]: Without dead ends: 244579 [2021-06-12 20:27:22,858 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 194.1ms TimeCoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2021-06-12 20:27:35,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244579 states. [2021-06-12 20:27:40,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244579 to 207430. [2021-06-12 20:27:40,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207430 states, 207429 states have (on average 3.597254964349247) internal successors, (746175), 207429 states have internal predecessors, (746175), 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-12 20:27:42,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207430 states to 207430 states and 746175 transitions. [2021-06-12 20:27:42,337 INFO L78 Accepts]: Start accepts. Automaton has 207430 states and 746175 transitions. Word has length 75 [2021-06-12 20:27:42,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:27:42,337 INFO L482 AbstractCegarLoop]: Abstraction has 207430 states and 746175 transitions. [2021-06-12 20:27:42,337 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:27:42,338 INFO L276 IsEmpty]: Start isEmpty. Operand 207430 states and 746175 transitions. [2021-06-12 20:27:43,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:27:43,440 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:27:43,441 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:27:43,441 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-12 20:27:43,441 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:27:43,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:27:43,441 INFO L82 PathProgramCache]: Analyzing trace with hash -88184831, now seen corresponding path program 9 times [2021-06-12 20:27:43,442 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:27:43,442 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465435596] [2021-06-12 20:27:43,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:27:43,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:27:44,031 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-12 20:27:44,032 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:27:44,032 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465435596] [2021-06-12 20:27:44,032 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465435596] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:27:44,032 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:27:44,032 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-06-12 20:27:44,032 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267554686] [2021-06-12 20:27:44,032 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-12 20:27:44,032 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:27:44,033 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-12 20:27:44,033 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2021-06-12 20:27:44,033 INFO L87 Difference]: Start difference. First operand 207430 states and 746175 transitions. Second operand has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:27:47,173 WARN L205 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 24 [2021-06-12 20:27:50,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:27:50,405 INFO L93 Difference]: Finished difference Result 348355 states and 1238985 transitions. [2021-06-12 20:27:50,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-06-12 20:27:50,406 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:27:50,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:27:51,923 INFO L225 Difference]: With dead ends: 348355 [2021-06-12 20:27:51,923 INFO L226 Difference]: Without dead ends: 348355 [2021-06-12 20:27:51,926 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 921 ImplicationChecksByTransitivity, 2508.3ms TimeCoverageRelationStatistics Valid=680, Invalid=2626, Unknown=0, NotChecked=0, Total=3306 [2021-06-12 20:28:06,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348355 states. [2021-06-12 20:28:12,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348355 to 208096. [2021-06-12 20:28:12,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208096 states, 208095 states have (on average 3.596194045988611) internal successors, (748350), 208095 states have internal predecessors, (748350), 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-12 20:28:14,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208096 states to 208096 states and 748350 transitions. [2021-06-12 20:28:14,398 INFO L78 Accepts]: Start accepts. Automaton has 208096 states and 748350 transitions. Word has length 75 [2021-06-12 20:28:14,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:28:14,399 INFO L482 AbstractCegarLoop]: Abstraction has 208096 states and 748350 transitions. [2021-06-12 20:28:14,401 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:28:14,402 INFO L276 IsEmpty]: Start isEmpty. Operand 208096 states and 748350 transitions. [2021-06-12 20:28:15,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:28:15,531 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:28:15,531 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:28:15,531 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-12 20:28:15,531 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:28:15,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:28:15,532 INFO L82 PathProgramCache]: Analyzing trace with hash -564874939, now seen corresponding path program 10 times [2021-06-12 20:28:15,532 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:28:15,532 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106621665] [2021-06-12 20:28:15,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:28:15,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:28:15,667 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-12 20:28:15,668 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:28:15,668 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106621665] [2021-06-12 20:28:15,668 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106621665] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:28:15,668 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:28:15,668 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-06-12 20:28:15,668 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696153996] [2021-06-12 20:28:15,668 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-12 20:28:15,668 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:28:15,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-12 20:28:15,669 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-06-12 20:28:15,669 INFO L87 Difference]: Start difference. First operand 208096 states and 748350 transitions. Second operand has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:28:18,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:28:18,057 INFO L93 Difference]: Finished difference Result 246668 states and 874907 transitions. [2021-06-12 20:28:18,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-12 20:28:18,058 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:28:18,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:28:19,506 INFO L225 Difference]: With dead ends: 246668 [2021-06-12 20:28:19,507 INFO L226 Difference]: Without dead ends: 241182 [2021-06-12 20:28:19,507 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 201.4ms TimeCoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2021-06-12 20:28:31,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241182 states. [2021-06-12 20:28:36,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241182 to 203672. [2021-06-12 20:28:36,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203672 states, 203671 states have (on average 3.598185308659554) internal successors, (732846), 203671 states have internal predecessors, (732846), 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-12 20:28:38,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203672 states to 203672 states and 732846 transitions. [2021-06-12 20:28:38,180 INFO L78 Accepts]: Start accepts. Automaton has 203672 states and 732846 transitions. Word has length 75 [2021-06-12 20:28:38,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:28:38,181 INFO L482 AbstractCegarLoop]: Abstraction has 203672 states and 732846 transitions. [2021-06-12 20:28:38,181 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:28:38,181 INFO L276 IsEmpty]: Start isEmpty. Operand 203672 states and 732846 transitions. [2021-06-12 20:28:39,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:28:39,281 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:28:39,281 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:28:39,281 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-12 20:28:39,281 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:28:39,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:28:39,282 INFO L82 PathProgramCache]: Analyzing trace with hash 1131777443, now seen corresponding path program 11 times [2021-06-12 20:28:39,282 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:28:39,282 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351928339] [2021-06-12 20:28:39,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:28:39,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:28:39,442 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-12 20:28:39,442 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:28:39,442 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351928339] [2021-06-12 20:28:39,442 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351928339] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:28:39,442 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:28:39,442 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-06-12 20:28:39,442 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510168250] [2021-06-12 20:28:39,443 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-12 20:28:39,443 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:28:39,444 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-12 20:28:39,444 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-06-12 20:28:39,444 INFO L87 Difference]: Start difference. First operand 203672 states and 732846 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:28:43,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:28:43,215 INFO L93 Difference]: Finished difference Result 385102 states and 1385289 transitions. [2021-06-12 20:28:43,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-12 20:28:43,216 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:28:43,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:28:44,932 INFO L225 Difference]: With dead ends: 385102 [2021-06-12 20:28:44,933 INFO L226 Difference]: Without dead ends: 385102 [2021-06-12 20:28:44,933 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 461.4ms TimeCoverageRelationStatistics Valid=184, Invalid=368, Unknown=0, NotChecked=0, Total=552 [2021-06-12 20:29:00,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385102 states. [2021-06-12 20:29:07,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385102 to 217547. [2021-06-12 20:29:07,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217547 states, 217546 states have (on average 3.586308183096908) internal successors, (780187), 217546 states have internal predecessors, (780187), 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-12 20:29:09,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217547 states to 217547 states and 780187 transitions. [2021-06-12 20:29:09,053 INFO L78 Accepts]: Start accepts. Automaton has 217547 states and 780187 transitions. Word has length 75 [2021-06-12 20:29:09,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:29:09,053 INFO L482 AbstractCegarLoop]: Abstraction has 217547 states and 780187 transitions. [2021-06-12 20:29:09,053 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:29:09,053 INFO L276 IsEmpty]: Start isEmpty. Operand 217547 states and 780187 transitions. [2021-06-12 20:29:10,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:29:10,359 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:29:10,360 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:29:10,360 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-12 20:29:10,360 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:29:10,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:29:10,360 INFO L82 PathProgramCache]: Analyzing trace with hash 1684930913, now seen corresponding path program 12 times [2021-06-12 20:29:10,360 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:29:10,361 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821344554] [2021-06-12 20:29:10,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:29:10,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:29:10,556 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-12 20:29:10,557 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:29:10,557 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821344554] [2021-06-12 20:29:10,557 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821344554] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:29:10,557 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:29:10,557 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-06-12 20:29:10,557 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281657890] [2021-06-12 20:29:10,557 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-12 20:29:10,557 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:29:10,558 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-12 20:29:10,558 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-06-12 20:29:10,558 INFO L87 Difference]: Start difference. First operand 217547 states and 780187 transitions. Second operand has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:29:14,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:29:14,341 INFO L93 Difference]: Finished difference Result 358528 states and 1285617 transitions. [2021-06-12 20:29:14,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-12 20:29:14,342 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:29:14,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:29:16,237 INFO L225 Difference]: With dead ends: 358528 [2021-06-12 20:29:16,237 INFO L226 Difference]: Without dead ends: 357726 [2021-06-12 20:29:16,238 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 150.6ms TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-06-12 20:29:34,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357726 states. [2021-06-12 20:29:39,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357726 to 212494. [2021-06-12 20:29:40,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212494 states, 212493 states have (on average 3.5941513367499165) internal successors, (763732), 212493 states have internal predecessors, (763732), 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-12 20:29:41,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212494 states to 212494 states and 763732 transitions. [2021-06-12 20:29:41,351 INFO L78 Accepts]: Start accepts. Automaton has 212494 states and 763732 transitions. Word has length 75 [2021-06-12 20:29:41,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:29:41,351 INFO L482 AbstractCegarLoop]: Abstraction has 212494 states and 763732 transitions. [2021-06-12 20:29:41,351 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:29:41,351 INFO L276 IsEmpty]: Start isEmpty. Operand 212494 states and 763732 transitions. [2021-06-12 20:29:42,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:29:42,197 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:29:42,197 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:29:42,198 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-06-12 20:29:42,198 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:29:42,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:29:42,198 INFO L82 PathProgramCache]: Analyzing trace with hash -1928251197, now seen corresponding path program 13 times [2021-06-12 20:29:42,198 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:29:42,198 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605628999] [2021-06-12 20:29:42,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:29:42,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:29:42,512 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-12 20:29:42,513 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:29:42,513 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605628999] [2021-06-12 20:29:42,513 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605628999] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:29:42,513 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:29:42,513 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-12 20:29:42,513 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278689770] [2021-06-12 20:29:42,514 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-12 20:29:42,514 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:29:42,514 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-12 20:29:42,514 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-06-12 20:29:42,515 INFO L87 Difference]: Start difference. First operand 212494 states and 763732 transitions. Second operand has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:29:47,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:29:47,251 INFO L93 Difference]: Finished difference Result 559185 states and 1998707 transitions. [2021-06-12 20:29:47,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-12 20:29:47,252 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:29:47,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:29:50,692 INFO L225 Difference]: With dead ends: 559185 [2021-06-12 20:29:50,692 INFO L226 Difference]: Without dead ends: 543393 [2021-06-12 20:29:50,693 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 257 ImplicationChecksByTransitivity, 656.5ms TimeCoverageRelationStatistics Valid=341, Invalid=849, Unknown=0, NotChecked=0, Total=1190 [2021-06-12 20:30:12,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543393 states. [2021-06-12 20:30:21,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543393 to 292875. [2021-06-12 20:30:22,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292875 states, 292874 states have (on average 3.5985748137424283) internal successors, (1053929), 292874 states have internal predecessors, (1053929), 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-12 20:30:24,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292875 states to 292875 states and 1053929 transitions. [2021-06-12 20:30:24,146 INFO L78 Accepts]: Start accepts. Automaton has 292875 states and 1053929 transitions. Word has length 75 [2021-06-12 20:30:24,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:30:24,146 INFO L482 AbstractCegarLoop]: Abstraction has 292875 states and 1053929 transitions. [2021-06-12 20:30:24,146 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:30:24,146 INFO L276 IsEmpty]: Start isEmpty. Operand 292875 states and 1053929 transitions. [2021-06-12 20:30:25,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:30:25,194 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:30:25,194 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:30:25,194 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-12 20:30:25,194 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:30:25,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:30:25,195 INFO L82 PathProgramCache]: Analyzing trace with hash 837354147, now seen corresponding path program 14 times [2021-06-12 20:30:25,195 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:30:25,195 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327512199] [2021-06-12 20:30:25,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:30:25,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:30:25,497 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-12 20:30:25,497 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:30:25,497 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327512199] [2021-06-12 20:30:25,497 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327512199] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:30:25,497 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:30:25,497 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-12 20:30:25,497 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132394525] [2021-06-12 20:30:25,498 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-12 20:30:25,498 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:30:25,498 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-12 20:30:25,498 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2021-06-12 20:30:25,498 INFO L87 Difference]: Start difference. First operand 292875 states and 1053929 transitions. Second operand has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:30:26,018 WARN L205 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 6 [2021-06-12 20:30:31,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:30:31,173 INFO L93 Difference]: Finished difference Result 533025 states and 1905892 transitions. [2021-06-12 20:30:31,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-12 20:30:31,174 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:30:31,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:30:34,270 INFO L225 Difference]: With dead ends: 533025 [2021-06-12 20:30:34,270 INFO L226 Difference]: Without dead ends: 532899 [2021-06-12 20:30:34,271 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 993.7ms TimeCoverageRelationStatistics Valid=329, Invalid=727, Unknown=0, NotChecked=0, Total=1056 [2021-06-12 20:30:54,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532899 states. [2021-06-12 20:31:03,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532899 to 301459. [2021-06-12 20:31:03,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301459 states, 301458 states have (on average 3.593588493256109) internal successors, (1083316), 301458 states have internal predecessors, (1083316), 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-12 20:31:06,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301459 states to 301459 states and 1083316 transitions. [2021-06-12 20:31:06,271 INFO L78 Accepts]: Start accepts. Automaton has 301459 states and 1083316 transitions. Word has length 75 [2021-06-12 20:31:06,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:31:06,272 INFO L482 AbstractCegarLoop]: Abstraction has 301459 states and 1083316 transitions. [2021-06-12 20:31:06,272 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:31:06,272 INFO L276 IsEmpty]: Start isEmpty. Operand 301459 states and 1083316 transitions. [2021-06-12 20:31:08,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:31:08,062 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:31:08,062 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:31:08,063 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-06-12 20:31:08,063 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:31:08,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:31:08,064 INFO L82 PathProgramCache]: Analyzing trace with hash 1885947011, now seen corresponding path program 15 times [2021-06-12 20:31:08,064 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:31:08,064 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650347829] [2021-06-12 20:31:08,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:31:08,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:31:08,502 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-12 20:31:08,502 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:31:08,503 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650347829] [2021-06-12 20:31:08,503 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650347829] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:31:08,503 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:31:08,503 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-12 20:31:08,503 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843100711] [2021-06-12 20:31:08,503 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-12 20:31:08,503 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:31:08,504 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-12 20:31:08,504 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2021-06-12 20:31:08,504 INFO L87 Difference]: Start difference. First operand 301459 states and 1083316 transitions. Second operand has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:31:14,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:31:14,343 INFO L93 Difference]: Finished difference Result 526524 states and 1883335 transitions. [2021-06-12 20:31:14,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-12 20:31:14,357 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:31:14,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:31:17,522 INFO L225 Difference]: With dead ends: 526524 [2021-06-12 20:31:17,522 INFO L226 Difference]: Without dead ends: 522957 [2021-06-12 20:31:17,522 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 261 ImplicationChecksByTransitivity, 787.7ms TimeCoverageRelationStatistics Valid=366, Invalid=824, Unknown=0, NotChecked=0, Total=1190 [2021-06-12 20:31:41,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522957 states. [2021-06-12 20:31:50,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522957 to 294985. [2021-06-12 20:31:50,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294985 states, 294984 states have (on average 3.5928592737233207) internal successors, (1059836), 294984 states have internal predecessors, (1059836), 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-12 20:31:53,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294985 states to 294985 states and 1059836 transitions. [2021-06-12 20:31:53,055 INFO L78 Accepts]: Start accepts. Automaton has 294985 states and 1059836 transitions. Word has length 75 [2021-06-12 20:31:53,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:31:53,055 INFO L482 AbstractCegarLoop]: Abstraction has 294985 states and 1059836 transitions. [2021-06-12 20:31:53,055 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:31:53,056 INFO L276 IsEmpty]: Start isEmpty. Operand 294985 states and 1059836 transitions. [2021-06-12 20:31:54,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:31:54,687 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:31:54,688 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:31:54,688 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-06-12 20:31:54,688 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:31:54,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:31:54,689 INFO L82 PathProgramCache]: Analyzing trace with hash 951036263, now seen corresponding path program 16 times [2021-06-12 20:31:54,689 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:31:54,689 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256046166] [2021-06-12 20:31:54,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:31:54,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:31:54,723 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-12 20:31:54,724 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:31:54,724 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256046166] [2021-06-12 20:31:54,726 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256046166] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:31:54,726 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:31:54,726 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-12 20:31:54,726 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320464039] [2021-06-12 20:31:54,727 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-12 20:31:54,727 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:31:54,728 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-12 20:31:54,728 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-12 20:31:54,728 INFO L87 Difference]: Start difference. First operand 294985 states and 1059836 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:31:56,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:31:56,972 INFO L93 Difference]: Finished difference Result 279321 states and 987602 transitions. [2021-06-12 20:31:56,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-12 20:31:56,973 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:31:56,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:31:58,747 INFO L225 Difference]: With dead ends: 279321 [2021-06-12 20:31:58,748 INFO L226 Difference]: Without dead ends: 279093 [2021-06-12 20:31:58,748 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-12 20:32:17,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279093 states. [2021-06-12 20:32:22,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279093 to 276360. [2021-06-12 20:32:22,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276360 states, 276359 states have (on average 3.536888612276061) internal successors, (977451), 276359 states have internal predecessors, (977451), 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-12 20:32:24,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276360 states to 276360 states and 977451 transitions. [2021-06-12 20:32:24,755 INFO L78 Accepts]: Start accepts. Automaton has 276360 states and 977451 transitions. Word has length 75 [2021-06-12 20:32:24,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:32:24,755 INFO L482 AbstractCegarLoop]: Abstraction has 276360 states and 977451 transitions. [2021-06-12 20:32:24,755 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:32:24,755 INFO L276 IsEmpty]: Start isEmpty. Operand 276360 states and 977451 transitions. [2021-06-12 20:32:26,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:32:26,148 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:32:26,148 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:32:26,149 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-06-12 20:32:26,149 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:32:26,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:32:26,149 INFO L82 PathProgramCache]: Analyzing trace with hash 943754807, now seen corresponding path program 17 times [2021-06-12 20:32:26,149 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:32:26,149 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771576948] [2021-06-12 20:32:26,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:32:26,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:32:26,336 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-12 20:32:26,336 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:32:26,336 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771576948] [2021-06-12 20:32:26,337 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771576948] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:32:26,337 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:32:26,337 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-06-12 20:32:26,337 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128132153] [2021-06-12 20:32:26,337 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-12 20:32:26,337 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:32:26,338 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-12 20:32:26,338 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-06-12 20:32:26,338 INFO L87 Difference]: Start difference. First operand 276360 states and 977451 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:32:30,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:32:30,812 INFO L93 Difference]: Finished difference Result 493626 states and 1737776 transitions. [2021-06-12 20:32:30,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-12 20:32:30,813 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:32:30,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:32:33,729 INFO L225 Difference]: With dead ends: 493626 [2021-06-12 20:32:33,730 INFO L226 Difference]: Without dead ends: 490459 [2021-06-12 20:32:33,731 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 258.6ms TimeCoverageRelationStatistics Valid=91, Invalid=215, Unknown=0, NotChecked=0, Total=306 [2021-06-12 20:32:57,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490459 states. [2021-06-12 20:33:05,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490459 to 310207. [2021-06-12 20:33:05,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310207 states, 310206 states have (on average 3.544831499068361) internal successors, (1099628), 310206 states have internal predecessors, (1099628), 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-12 20:33:08,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310207 states to 310207 states and 1099628 transitions. [2021-06-12 20:33:08,717 INFO L78 Accepts]: Start accepts. Automaton has 310207 states and 1099628 transitions. Word has length 75 [2021-06-12 20:33:08,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:33:08,718 INFO L482 AbstractCegarLoop]: Abstraction has 310207 states and 1099628 transitions. [2021-06-12 20:33:08,718 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:33:08,718 INFO L276 IsEmpty]: Start isEmpty. Operand 310207 states and 1099628 transitions. [2021-06-12 20:33:10,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:33:10,336 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:33:10,336 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:33:10,336 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-06-12 20:33:10,336 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:33:10,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:33:10,337 INFO L82 PathProgramCache]: Analyzing trace with hash -1337985001, now seen corresponding path program 18 times [2021-06-12 20:33:10,337 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:33:10,337 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440922709] [2021-06-12 20:33:10,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:33:10,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:33:10,494 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-12 20:33:10,494 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:33:10,494 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440922709] [2021-06-12 20:33:10,494 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440922709] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:33:10,494 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:33:10,494 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-06-12 20:33:10,495 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165210560] [2021-06-12 20:33:10,495 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-12 20:33:10,495 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:33:10,495 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-12 20:33:10,495 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-06-12 20:33:10,495 INFO L87 Difference]: Start difference. First operand 310207 states and 1099628 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:33:15,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:33:15,988 INFO L93 Difference]: Finished difference Result 610032 states and 2159652 transitions. [2021-06-12 20:33:15,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-12 20:33:15,988 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:33:15,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:33:19,961 INFO L225 Difference]: With dead ends: 610032 [2021-06-12 20:33:19,982 INFO L226 Difference]: Without dead ends: 606695 [2021-06-12 20:33:19,982 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 240.4ms TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2021-06-12 20:33:46,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 606695 states. [2021-06-12 20:33:56,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 606695 to 312602. [2021-06-12 20:33:57,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312602 states, 312601 states have (on average 3.544156928480715) internal successors, (1107907), 312601 states have internal predecessors, (1107907), 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-12 20:34:00,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312602 states to 312602 states and 1107907 transitions. [2021-06-12 20:34:00,338 INFO L78 Accepts]: Start accepts. Automaton has 312602 states and 1107907 transitions. Word has length 75 [2021-06-12 20:34:00,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-12 20:34:00,338 INFO L482 AbstractCegarLoop]: Abstraction has 312602 states and 1107907 transitions. [2021-06-12 20:34:00,338 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:34:00,338 INFO L276 IsEmpty]: Start isEmpty. Operand 312602 states and 1107907 transitions. [2021-06-12 20:34:01,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-12 20:34:01,954 INFO L464 BasicCegarLoop]: Found error trace [2021-06-12 20:34:01,955 INFO L472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 20:34:01,955 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-06-12 20:34:01,955 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-12 20:34:01,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-12 20:34:01,955 INFO L82 PathProgramCache]: Analyzing trace with hash -388916935, now seen corresponding path program 19 times [2021-06-12 20:34:01,955 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-12 20:34:01,955 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323114984] [2021-06-12 20:34:01,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-12 20:34:01,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-12 20:34:02,199 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-12 20:34:02,199 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-12 20:34:02,199 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323114984] [2021-06-12 20:34:02,199 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323114984] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-12 20:34:02,199 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-12 20:34:02,199 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-06-12 20:34:02,200 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999635707] [2021-06-12 20:34:02,200 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-12 20:34:02,200 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-12 20:34:02,200 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-12 20:34:02,200 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-06-12 20:34:02,201 INFO L87 Difference]: Start difference. First operand 312602 states and 1107907 transitions. Second operand has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-12 20:34:05,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-12 20:34:05,778 INFO L93 Difference]: Finished difference Result 367900 states and 1303102 transitions. [2021-06-12 20:34:05,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-12 20:34:05,779 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-06-12 20:34:05,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-12 20:34:07,661 INFO L225 Difference]: With dead ends: 367900 [2021-06-12 20:34:07,661 INFO L226 Difference]: Without dead ends: 366692 [2021-06-12 20:34:07,661 INFO L728 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 3 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 158.2ms TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown