/usr/bin/java -Xmx16000000000 -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-Separate.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-dev-770125f [2021-05-22 02:23:55,419 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-22 02:23:55,420 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-22 02:23:55,447 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-22 02:23:55,447 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-22 02:23:55,448 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-22 02:23:55,449 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-22 02:23:55,450 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-22 02:23:55,451 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-22 02:23:55,451 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-22 02:23:55,452 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-22 02:23:55,452 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-22 02:23:55,453 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-22 02:23:55,453 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-22 02:23:55,454 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-22 02:23:55,455 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-22 02:23:55,455 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-22 02:23:55,456 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-22 02:23:55,457 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-22 02:23:55,458 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-22 02:23:55,459 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-22 02:23:55,460 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-22 02:23:55,460 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-22 02:23:55,461 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-22 02:23:55,463 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-22 02:23:55,463 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-22 02:23:55,463 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-22 02:23:55,464 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-22 02:23:55,464 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-22 02:23:55,465 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-22 02:23:55,465 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-22 02:23:55,466 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-22 02:23:55,466 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-22 02:23:55,467 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-22 02:23:55,467 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-22 02:23:55,467 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-22 02:23:55,468 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-22 02:23:55,468 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-22 02:23:55,468 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-22 02:23:55,469 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-22 02:23:55,469 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-22 02:23:55,470 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-Separate.epf [2021-05-22 02:23:55,492 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-22 02:23:55,493 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-22 02:23:55,493 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-05-22 02:23:55,493 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-05-22 02:23:55,494 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-22 02:23:55,494 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-22 02:23:55,494 INFO L138 SettingsManager]: * Use SBE=true [2021-05-22 02:23:55,494 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-22 02:23:55,495 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-22 02:23:55,495 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-22 02:23:55,495 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-22 02:23:55,495 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-22 02:23:55,495 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-22 02:23:55,495 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-22 02:23:55,495 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-22 02:23:55,495 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-22 02:23:55,496 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-22 02:23:55,496 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-22 02:23:55,496 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-22 02:23:55,496 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-22 02:23:55,496 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-22 02:23:55,496 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-22 02:23:55,496 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-22 02:23:55,497 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-22 02:23:55,497 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-22 02:23:55,497 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-22 02:23:55,497 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-22 02:23:55,497 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-22 02:23:55,497 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-22 02:23:55,497 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-05-22 02:23:55,498 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-22 02:23:55,498 INFO L138 SettingsManager]: * Check the insufficient thread errors last=true [2021-05-22 02:23:55,498 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-05-22 02:23:55,749 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-22 02:23:55,767 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-22 02:23:55,769 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-22 02:23:55,770 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-05-22 02:23:55,770 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-05-22 02:23:55,771 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-05-22 02:23:55,771 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/bakery-4.wvr.bpl' [2021-05-22 02:23:55,809 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-22 02:23:55,810 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-22 02:23:55,811 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-05-22 02:23:55,811 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-05-22 02:23:55,811 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-05-22 02:23:55,820 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 22.05 02:23:55" (1/1) ... [2021-05-22 02:23:55,826 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 22.05 02:23:55" (1/1) ... [2021-05-22 02:23:55,831 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-05-22 02:23:55,832 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-22 02:23:55,832 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-22 02:23:55,832 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-22 02:23:55,837 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 02:23:55" (1/1) ... [2021-05-22 02:23:55,837 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 02:23:55" (1/1) ... [2021-05-22 02:23:55,838 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 02:23:55" (1/1) ... [2021-05-22 02:23:55,838 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 02:23:55" (1/1) ... [2021-05-22 02:23:55,841 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 02:23:55" (1/1) ... [2021-05-22 02:23:55,842 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 02:23:55" (1/1) ... [2021-05-22 02:23:55,842 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 02:23:55" (1/1) ... [2021-05-22 02:23:55,843 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-22 02:23:55,844 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-22 02:23:55,844 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-22 02:23:55,844 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-22 02:23:55,853 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 02:23:55" (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-05-22 02:23:55,919 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-05-22 02:23:55,919 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-05-22 02:23:55,919 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-05-22 02:23:55,919 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-05-22 02:23:55,919 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-05-22 02:23:55,919 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-05-22 02:23:55,919 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-05-22 02:23:55,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-22 02:23:55,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-22 02:23:55,920 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-05-22 02:23:55,920 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-05-22 02:23:55,920 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-05-22 02:23:55,920 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-05-22 02:23:55,920 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-05-22 02:23:55,920 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-05-22 02:23:55,921 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-05-22 02:23:56,171 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-22 02:23:56,171 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-05-22 02:23:56,172 INFO L202 PluginConnector]: Adding new model bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.05 02:23:56 BoogieIcfgContainer [2021-05-22 02:23:56,172 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-22 02:23:56,173 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-22 02:23:56,174 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-22 02:23:56,197 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-22 02:23:56,198 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 02:23:55" (1/2) ... [2021-05-22 02:23:56,199 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51a9d5ad and model type bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.05 02:23:56, skipping insertion in model container [2021-05-22 02:23:56,200 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.05 02:23:56" (2/2) ... [2021-05-22 02:23:56,201 INFO L111 eAbstractionObserver]: Analyzing ICFG bakery-4.wvr.bpl [2021-05-22 02:23:56,204 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-05-22 02:23:56,204 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-22 02:23:56,204 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-05-22 02:23:56,205 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-05-22 02:23:56,276 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-05-22 02:23:56,300 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 02:23:56,322 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 02:23:56,322 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 02:23:56,322 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 02:23:56,322 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 02:23:56,322 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 02:23:56,322 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 02:23:56,322 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 02:23:56,322 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 02:23:56,334 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 94 places, 81 transitions, 194 flow [2021-05-22 02:24:13,090 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-05-22 02:24:13,200 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-05-22 02:24:13,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:24:13,633 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:24:13,633 INFO L521 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-05-22 02:24:13,634 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:24:13,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:24:13,638 INFO L82 PathProgramCache]: Analyzing trace with hash 1096141821, now seen corresponding path program 1 times [2021-05-22 02:24:13,643 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:24:13,643 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880488974] [2021-05-22 02:24:13,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:24:13,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:24:13,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:24:13,743 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:24:13,743 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880488974] [2021-05-22 02:24:13,744 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880488974] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:24:13,744 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:24:13,744 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-22 02:24:13,744 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398172490] [2021-05-22 02:24:13,747 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-22 02:24:13,747 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:24:13,754 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-22 02:24:13,755 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 02:24:13,880 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-05-22 02:24:14,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:24:14,825 INFO L93 Difference]: Finished difference Result 93964 states and 349229 transitions. [2021-05-22 02:24:14,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-22 02:24:14,827 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-05-22 02:24:14,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:24:15,215 INFO L225 Difference]: With dead ends: 93964 [2021-05-22 02:24:15,215 INFO L226 Difference]: Without dead ends: 93964 [2021-05-22 02:24:15,216 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 02:24:23,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93964 states. [2021-05-22 02:24:25,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93964 to 93964. [2021-05-22 02:24:25,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93964 states, 93963 states have (on average 3.7166650702936264) internal successors, (349229), 93963 states have internal predecessors, (349229), 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-05-22 02:24:26,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93964 states to 93964 states and 349229 transitions. [2021-05-22 02:24:26,090 INFO L78 Accepts]: Start accepts. Automaton has 93964 states and 349229 transitions. Word has length 75 [2021-05-22 02:24:26,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:24:26,090 INFO L482 AbstractCegarLoop]: Abstraction has 93964 states and 349229 transitions. [2021-05-22 02:24:26,091 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-05-22 02:24:26,091 INFO L276 IsEmpty]: Start isEmpty. Operand 93964 states and 349229 transitions. [2021-05-22 02:24:26,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:24:26,304 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:24:26,304 INFO L521 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-05-22 02:24:26,305 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-22 02:24:26,305 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:24:26,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:24:26,306 INFO L82 PathProgramCache]: Analyzing trace with hash 493735869, now seen corresponding path program 2 times [2021-05-22 02:24:26,306 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:24:26,306 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177912035] [2021-05-22 02:24:26,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:24:26,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:24:26,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:24:26,351 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:24:26,351 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177912035] [2021-05-22 02:24:26,351 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177912035] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:24:26,351 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:24:26,351 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-22 02:24:26,351 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830556897] [2021-05-22 02:24:26,352 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-22 02:24:26,353 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:24:26,353 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-22 02:24:26,353 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 02:24:26,353 INFO L87 Difference]: Start difference. First operand 93964 states and 349229 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-05-22 02:24:27,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:24:27,300 INFO L93 Difference]: Finished difference Result 93964 states and 344719 transitions. [2021-05-22 02:24:27,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-22 02:24:27,300 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-05-22 02:24:27,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:24:27,972 INFO L225 Difference]: With dead ends: 93964 [2021-05-22 02:24:27,973 INFO L226 Difference]: Without dead ends: 93964 [2021-05-22 02:24:27,973 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 02:24:36,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93964 states. [2021-05-22 02:24:37,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93964 to 93964. [2021-05-22 02:24:38,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93964 states, 93963 states have (on average 3.6686674542107) internal successors, (344719), 93963 states have internal predecessors, (344719), 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-05-22 02:24:38,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93964 states to 93964 states and 344719 transitions. [2021-05-22 02:24:38,894 INFO L78 Accepts]: Start accepts. Automaton has 93964 states and 344719 transitions. Word has length 75 [2021-05-22 02:24:38,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:24:38,899 INFO L482 AbstractCegarLoop]: Abstraction has 93964 states and 344719 transitions. [2021-05-22 02:24:38,899 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-05-22 02:24:38,899 INFO L276 IsEmpty]: Start isEmpty. Operand 93964 states and 344719 transitions. [2021-05-22 02:24:39,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:24:39,078 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:24:39,078 INFO L521 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-05-22 02:24:39,078 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-22 02:24:39,078 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:24:39,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:24:39,079 INFO L82 PathProgramCache]: Analyzing trace with hash -2131980333, now seen corresponding path program 3 times [2021-05-22 02:24:39,079 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:24:39,079 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781404373] [2021-05-22 02:24:39,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:24:39,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:24:39,516 WARN L205 SmtUtils]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2021-05-22 02:24:39,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:24:39,711 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:24:39,712 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781404373] [2021-05-22 02:24:39,712 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781404373] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:24:39,712 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:24:39,712 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-22 02:24:39,712 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136419745] [2021-05-22 02:24:39,713 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-22 02:24:39,713 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:24:39,715 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-22 02:24:39,715 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-05-22 02:24:39,716 INFO L87 Difference]: Start difference. First operand 93964 states and 344719 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-05-22 02:24:41,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:24:41,883 INFO L93 Difference]: Finished difference Result 193744 states and 713684 transitions. [2021-05-22 02:24:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-22 02:24:41,884 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-05-22 02:24:41,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:24:42,820 INFO L225 Difference]: With dead ends: 193744 [2021-05-22 02:24:42,821 INFO L226 Difference]: Without dead ends: 193744 [2021-05-22 02:24:42,821 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 338.9ms TimeCoverageRelationStatistics Valid=106, Invalid=200, Unknown=0, NotChecked=0, Total=306 [2021-05-22 02:24:54,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193744 states. [2021-05-22 02:24:56,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193744 to 100718. [2021-05-22 02:24:56,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100718 states, 100717 states have (on average 3.6551624849826743) internal successors, (368137), 100717 states have internal predecessors, (368137), 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-05-22 02:24:57,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100718 states to 100718 states and 368137 transitions. [2021-05-22 02:24:57,196 INFO L78 Accepts]: Start accepts. Automaton has 100718 states and 368137 transitions. Word has length 75 [2021-05-22 02:24:57,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:24:57,196 INFO L482 AbstractCegarLoop]: Abstraction has 100718 states and 368137 transitions. [2021-05-22 02:24:57,197 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-05-22 02:24:57,197 INFO L276 IsEmpty]: Start isEmpty. Operand 100718 states and 368137 transitions. [2021-05-22 02:24:57,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:24:57,730 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:24:57,730 INFO L521 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-05-22 02:24:57,730 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-22 02:24:57,730 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:24:57,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:24:57,731 INFO L82 PathProgramCache]: Analyzing trace with hash 1590701179, now seen corresponding path program 4 times [2021-05-22 02:24:57,731 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:24:57,731 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154933896] [2021-05-22 02:24:57,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:24:57,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:24:57,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:24:57,988 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:24:57,988 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154933896] [2021-05-22 02:24:57,988 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154933896] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:24:57,988 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:24:57,988 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-05-22 02:24:57,988 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545119891] [2021-05-22 02:24:57,989 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-22 02:24:57,989 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:24:57,989 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-22 02:24:57,989 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-22 02:24:57,989 INFO L87 Difference]: Start difference. First operand 100718 states and 368137 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-05-22 02:24:59,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:24:59,921 INFO L93 Difference]: Finished difference Result 172724 states and 635449 transitions. [2021-05-22 02:24:59,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-05-22 02:24:59,922 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-05-22 02:24:59,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:25:00,787 INFO L225 Difference]: With dead ends: 172724 [2021-05-22 02:25:00,787 INFO L226 Difference]: Without dead ends: 172724 [2021-05-22 02:25:00,787 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 583.9ms TimeCoverageRelationStatistics Valid=160, Invalid=440, Unknown=0, NotChecked=0, Total=600 [2021-05-22 02:25:11,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172724 states. [2021-05-22 02:25:14,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172724 to 121087. [2021-05-22 02:25:14,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121087 states, 121086 states have (on average 3.661860165502205) internal successors, (443400), 121086 states have internal predecessors, (443400), 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-05-22 02:25:14,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121087 states to 121087 states and 443400 transitions. [2021-05-22 02:25:14,955 INFO L78 Accepts]: Start accepts. Automaton has 121087 states and 443400 transitions. Word has length 75 [2021-05-22 02:25:14,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:25:14,969 INFO L482 AbstractCegarLoop]: Abstraction has 121087 states and 443400 transitions. [2021-05-22 02:25:14,969 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-05-22 02:25:14,969 INFO L276 IsEmpty]: Start isEmpty. Operand 121087 states and 443400 transitions. [2021-05-22 02:25:15,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:25:15,238 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:25:15,238 INFO L521 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-05-22 02:25:15,239 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-22 02:25:15,239 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:25:15,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:25:15,239 INFO L82 PathProgramCache]: Analyzing trace with hash -833082245, now seen corresponding path program 5 times [2021-05-22 02:25:15,239 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:25:15,239 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828783902] [2021-05-22 02:25:15,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:25:15,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:25:15,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:25:15,481 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:25:15,482 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828783902] [2021-05-22 02:25:15,482 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828783902] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:25:15,482 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:25:15,482 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-05-22 02:25:15,482 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163856534] [2021-05-22 02:25:15,482 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-22 02:25:15,482 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:25:15,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-22 02:25:15,483 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-05-22 02:25:15,483 INFO L87 Difference]: Start difference. First operand 121087 states and 443400 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-05-22 02:25:18,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:25:18,116 INFO L93 Difference]: Finished difference Result 300980 states and 1100291 transitions. [2021-05-22 02:25:18,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-22 02:25:18,117 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-05-22 02:25:18,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:25:18,948 INFO L225 Difference]: With dead ends: 300980 [2021-05-22 02:25:18,948 INFO L226 Difference]: Without dead ends: 300980 [2021-05-22 02:25:18,948 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 268.8ms TimeCoverageRelationStatistics Valid=86, Invalid=294, Unknown=0, NotChecked=0, Total=380 [2021-05-22 02:25:33,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300980 states. [2021-05-22 02:25:36,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300980 to 154501. [2021-05-22 02:25:37,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154501 states, 154500 states have (on average 3.674168284789644) internal successors, (567659), 154500 states have internal predecessors, (567659), 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-05-22 02:25:37,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154501 states to 154501 states and 567659 transitions. [2021-05-22 02:25:37,551 INFO L78 Accepts]: Start accepts. Automaton has 154501 states and 567659 transitions. Word has length 75 [2021-05-22 02:25:37,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:25:37,551 INFO L482 AbstractCegarLoop]: Abstraction has 154501 states and 567659 transitions. [2021-05-22 02:25:37,551 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-05-22 02:25:37,552 INFO L276 IsEmpty]: Start isEmpty. Operand 154501 states and 567659 transitions. [2021-05-22 02:25:38,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:25:38,379 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:25:38,380 INFO L521 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-05-22 02:25:38,380 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-05-22 02:25:38,380 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:25:38,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:25:38,380 INFO L82 PathProgramCache]: Analyzing trace with hash -1787041377, now seen corresponding path program 6 times [2021-05-22 02:25:38,380 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:25:38,381 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401285754] [2021-05-22 02:25:38,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:25:38,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:25:38,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:25:38,506 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:25:38,506 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401285754] [2021-05-22 02:25:38,506 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401285754] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:25:38,506 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:25:38,506 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-05-22 02:25:38,507 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532294410] [2021-05-22 02:25:38,507 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-22 02:25:38,507 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:25:38,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-22 02:25:38,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-05-22 02:25:38,507 INFO L87 Difference]: Start difference. First operand 154501 states and 567659 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-05-22 02:25:39,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:25:39,927 INFO L93 Difference]: Finished difference Result 191695 states and 691514 transitions. [2021-05-22 02:25:39,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-22 02:25:39,927 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-05-22 02:25:39,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:25:40,448 INFO L225 Difference]: With dead ends: 191695 [2021-05-22 02:25:40,448 INFO L226 Difference]: Without dead ends: 190753 [2021-05-22 02:25:40,448 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 175.5ms TimeCoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2021-05-22 02:25:51,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190753 states. [2021-05-22 02:25:54,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190753 to 159192. [2021-05-22 02:25:54,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159192 states, 159191 states have (on average 3.6644722377521344) internal successors, (583351), 159191 states have internal predecessors, (583351), 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-05-22 02:25:54,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159192 states to 159192 states and 583351 transitions. [2021-05-22 02:25:54,815 INFO L78 Accepts]: Start accepts. Automaton has 159192 states and 583351 transitions. Word has length 75 [2021-05-22 02:25:54,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:25:54,815 INFO L482 AbstractCegarLoop]: Abstraction has 159192 states and 583351 transitions. [2021-05-22 02:25:54,816 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-05-22 02:25:54,816 INFO L276 IsEmpty]: Start isEmpty. Operand 159192 states and 583351 transitions. [2021-05-22 02:25:55,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:25:55,677 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:25:55,677 INFO L521 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-05-22 02:25:55,677 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-05-22 02:25:55,678 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:25:55,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:25:55,678 INFO L82 PathProgramCache]: Analyzing trace with hash 67395163, now seen corresponding path program 7 times [2021-05-22 02:25:55,678 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:25:55,678 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066073005] [2021-05-22 02:25:55,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:25:55,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:25:55,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:25:55,902 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:25:55,902 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066073005] [2021-05-22 02:25:55,902 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066073005] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:25:55,902 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:25:55,903 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-05-22 02:25:55,903 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713691555] [2021-05-22 02:25:55,903 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-22 02:25:55,903 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:25:55,903 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-22 02:25:55,903 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-05-22 02:25:55,903 INFO L87 Difference]: Start difference. First operand 159192 states and 583351 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-05-22 02:25:58,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:25:58,683 INFO L93 Difference]: Finished difference Result 332982 states and 1211311 transitions. [2021-05-22 02:25:58,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-05-22 02:25:58,684 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-05-22 02:25:58,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:25:59,620 INFO L225 Difference]: With dead ends: 332982 [2021-05-22 02:25:59,621 INFO L226 Difference]: Without dead ends: 332982 [2021-05-22 02:25:59,621 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 271.6ms TimeCoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2021-05-22 02:26:14,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332982 states. [2021-05-22 02:26:18,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332982 to 186349. [2021-05-22 02:26:18,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186349 states, 186348 states have (on average 3.66544851568034) internal successors, (683049), 186348 states have internal predecessors, (683049), 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-05-22 02:26:20,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186349 states to 186349 states and 683049 transitions. [2021-05-22 02:26:20,044 INFO L78 Accepts]: Start accepts. Automaton has 186349 states and 683049 transitions. Word has length 75 [2021-05-22 02:26:20,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:26:20,045 INFO L482 AbstractCegarLoop]: Abstraction has 186349 states and 683049 transitions. [2021-05-22 02:26:20,046 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-05-22 02:26:20,046 INFO L276 IsEmpty]: Start isEmpty. Operand 186349 states and 683049 transitions. [2021-05-22 02:26:20,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:26:20,504 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:26:20,504 INFO L521 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-05-22 02:26:20,504 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-05-22 02:26:20,504 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:26:20,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:26:20,505 INFO L82 PathProgramCache]: Analyzing trace with hash 261745055, now seen corresponding path program 8 times [2021-05-22 02:26:20,506 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:26:20,508 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562213274] [2021-05-22 02:26:20,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:26:20,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:26:20,649 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:26:20,650 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:26:20,650 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562213274] [2021-05-22 02:26:20,650 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562213274] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:26:20,650 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:26:20,650 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-05-22 02:26:20,651 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650519693] [2021-05-22 02:26:20,652 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-22 02:26:20,652 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:26:20,652 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-22 02:26:20,652 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-05-22 02:26:20,652 INFO L87 Difference]: Start difference. First operand 186349 states and 683049 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-05-22 02:26:22,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:26:22,735 INFO L93 Difference]: Finished difference Result 224238 states and 809085 transitions. [2021-05-22 02:26:22,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-22 02:26:22,735 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-05-22 02:26:22,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:26:23,906 INFO L225 Difference]: With dead ends: 224238 [2021-05-22 02:26:23,906 INFO L226 Difference]: Without dead ends: 222172 [2021-05-22 02:26:23,906 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 180.6ms TimeCoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2021-05-22 02:26:36,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222172 states. [2021-05-22 02:26:38,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222172 to 186766. [2021-05-22 02:26:38,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186766 states, 186765 states have (on average 3.661590769148395) internal successors, (683857), 186765 states have internal predecessors, (683857), 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-05-22 02:26:39,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186766 states to 186766 states and 683857 transitions. [2021-05-22 02:26:39,925 INFO L78 Accepts]: Start accepts. Automaton has 186766 states and 683857 transitions. Word has length 75 [2021-05-22 02:26:39,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:26:39,925 INFO L482 AbstractCegarLoop]: Abstraction has 186766 states and 683857 transitions. [2021-05-22 02:26:39,925 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-05-22 02:26:39,926 INFO L276 IsEmpty]: Start isEmpty. Operand 186766 states and 683857 transitions. [2021-05-22 02:26:40,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:26:40,289 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:26:40,289 INFO L521 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-05-22 02:26:40,289 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-05-22 02:26:40,289 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:26:40,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:26:40,289 INFO L82 PathProgramCache]: Analyzing trace with hash 392321083, now seen corresponding path program 9 times [2021-05-22 02:26:40,289 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:26:40,289 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619751750] [2021-05-22 02:26:40,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:26:40,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:26:40,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:26:40,311 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:26:40,311 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619751750] [2021-05-22 02:26:40,311 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619751750] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:26:40,311 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:26:40,311 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-22 02:26:40,311 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973211752] [2021-05-22 02:26:40,312 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-22 02:26:40,312 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:26:40,312 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-22 02:26:40,312 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 02:26:40,312 INFO L87 Difference]: Start difference. First operand 186766 states and 683857 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-05-22 02:26:41,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:26:41,568 INFO L93 Difference]: Finished difference Result 178837 states and 645960 transitions. [2021-05-22 02:26:41,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-22 02:26:41,568 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-05-22 02:26:41,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:26:42,345 INFO L225 Difference]: With dead ends: 178837 [2021-05-22 02:26:42,345 INFO L226 Difference]: Without dead ends: 178795 [2021-05-22 02:26:42,346 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 02:26:53,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178795 states. [2021-05-22 02:26:56,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178795 to 177323. [2021-05-22 02:26:56,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177323 states, 177322 states have (on average 3.6139001364748875) internal successors, (640824), 177322 states have internal predecessors, (640824), 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-05-22 02:26:57,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177323 states to 177323 states and 640824 transitions. [2021-05-22 02:26:57,417 INFO L78 Accepts]: Start accepts. Automaton has 177323 states and 640824 transitions. Word has length 75 [2021-05-22 02:26:57,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:26:57,418 INFO L482 AbstractCegarLoop]: Abstraction has 177323 states and 640824 transitions. [2021-05-22 02:26:57,418 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-05-22 02:26:57,418 INFO L276 IsEmpty]: Start isEmpty. Operand 177323 states and 640824 transitions. [2021-05-22 02:26:57,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:26:57,773 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:26:57,773 INFO L521 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-05-22 02:26:57,773 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-05-22 02:26:57,773 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:26:57,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:26:57,774 INFO L82 PathProgramCache]: Analyzing trace with hash 1448657563, now seen corresponding path program 10 times [2021-05-22 02:26:57,774 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:26:57,774 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265270862] [2021-05-22 02:26:57,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:26:57,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:26:57,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:26:57,965 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:26:57,965 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265270862] [2021-05-22 02:26:57,965 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265270862] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:26:57,965 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:26:57,965 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-05-22 02:26:57,965 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705003040] [2021-05-22 02:26:57,965 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-22 02:26:57,965 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:26:57,965 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-22 02:26:57,965 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-05-22 02:26:57,966 INFO L87 Difference]: Start difference. First operand 177323 states and 640824 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-05-22 02:27:00,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:27:00,815 INFO L93 Difference]: Finished difference Result 301437 states and 1083094 transitions. [2021-05-22 02:27:00,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-22 02:27:00,815 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-05-22 02:27:00,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:27:01,588 INFO L225 Difference]: With dead ends: 301437 [2021-05-22 02:27:01,588 INFO L226 Difference]: Without dead ends: 300668 [2021-05-22 02:27:01,589 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 303.2ms TimeCoverageRelationStatistics Valid=108, Invalid=398, Unknown=0, NotChecked=0, Total=506 [2021-05-22 02:27:15,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300668 states. [2021-05-22 02:27:19,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300668 to 193029. [2021-05-22 02:27:19,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193029 states, 193028 states have (on average 3.624137430839049) internal successors, (699560), 193028 states have internal predecessors, (699560), 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-05-22 02:27:20,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193029 states to 193029 states and 699560 transitions. [2021-05-22 02:27:20,731 INFO L78 Accepts]: Start accepts. Automaton has 193029 states and 699560 transitions. Word has length 75 [2021-05-22 02:27:20,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:27:20,731 INFO L482 AbstractCegarLoop]: Abstraction has 193029 states and 699560 transitions. [2021-05-22 02:27:20,731 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-05-22 02:27:20,731 INFO L276 IsEmpty]: Start isEmpty. Operand 193029 states and 699560 transitions. [2021-05-22 02:27:21,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:27:21,134 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:27:21,134 INFO L521 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-05-22 02:27:21,134 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-05-22 02:27:21,135 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:27:21,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:27:21,135 INFO L82 PathProgramCache]: Analyzing trace with hash -1860346947, now seen corresponding path program 11 times [2021-05-22 02:27:21,135 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:27:21,135 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402930724] [2021-05-22 02:27:21,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:27:21,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:27:21,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:27:21,204 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:27:21,204 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402930724] [2021-05-22 02:27:21,204 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402930724] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:27:21,204 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:27:21,205 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-05-22 02:27:21,205 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761256505] [2021-05-22 02:27:21,205 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-22 02:27:21,205 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:27:21,205 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-22 02:27:21,205 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-22 02:27:21,205 INFO L87 Difference]: Start difference. First operand 193029 states and 699560 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-05-22 02:27:26,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:27:26,044 INFO L93 Difference]: Finished difference Result 654848 states and 2399353 transitions. [2021-05-22 02:27:26,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-05-22 02:27:26,044 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-05-22 02:27:26,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:27:28,541 INFO L225 Difference]: With dead ends: 654848 [2021-05-22 02:27:28,541 INFO L226 Difference]: Without dead ends: 653561 [2021-05-22 02:27:28,541 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 141.1ms TimeCoverageRelationStatistics Valid=120, Invalid=342, Unknown=0, NotChecked=0, Total=462 [2021-05-22 02:27:53,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653561 states. [2021-05-22 02:28:00,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653561 to 220211. [2021-05-22 02:28:00,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220211 states, 220210 states have (on average 3.6167294854911223) internal successors, (796440), 220210 states have internal predecessors, (796440), 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-05-22 02:28:00,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220211 states to 220211 states and 796440 transitions. [2021-05-22 02:28:00,953 INFO L78 Accepts]: Start accepts. Automaton has 220211 states and 796440 transitions. Word has length 75 [2021-05-22 02:28:00,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:28:00,953 INFO L482 AbstractCegarLoop]: Abstraction has 220211 states and 796440 transitions. [2021-05-22 02:28:00,953 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-05-22 02:28:00,953 INFO L276 IsEmpty]: Start isEmpty. Operand 220211 states and 796440 transitions. [2021-05-22 02:28:01,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:28:01,934 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:28:01,934 INFO L521 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-05-22 02:28:01,934 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-05-22 02:28:01,934 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:28:01,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:28:01,934 INFO L82 PathProgramCache]: Analyzing trace with hash 1523420445, now seen corresponding path program 12 times [2021-05-22 02:28:01,935 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:28:01,935 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366698603] [2021-05-22 02:28:01,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:28:01,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:28:02,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:28:02,015 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:28:02,015 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366698603] [2021-05-22 02:28:02,015 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366698603] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:28:02,015 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:28:02,015 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-05-22 02:28:02,015 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756736387] [2021-05-22 02:28:02,015 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-22 02:28:02,015 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:28:02,016 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-22 02:28:02,016 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2021-05-22 02:28:02,016 INFO L87 Difference]: Start difference. First operand 220211 states and 796440 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-05-22 02:28:05,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:28:05,133 INFO L93 Difference]: Finished difference Result 484911 states and 1767616 transitions. [2021-05-22 02:28:05,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-22 02:28:05,134 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-05-22 02:28:05,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:28:07,069 INFO L225 Difference]: With dead ends: 484911 [2021-05-22 02:28:07,069 INFO L226 Difference]: Without dead ends: 484755 [2021-05-22 02:28:07,069 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 161.7ms TimeCoverageRelationStatistics Valid=156, Invalid=306, Unknown=0, NotChecked=0, Total=462 [2021-05-22 02:28:27,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484755 states. [2021-05-22 02:28:32,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484755 to 238155. [2021-05-22 02:28:33,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238155 states, 238154 states have (on average 3.6230170393946772) internal successors, (862836), 238154 states have internal predecessors, (862836), 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-05-22 02:28:34,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238155 states to 238155 states and 862836 transitions. [2021-05-22 02:28:34,589 INFO L78 Accepts]: Start accepts. Automaton has 238155 states and 862836 transitions. Word has length 75 [2021-05-22 02:28:34,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:28:34,590 INFO L482 AbstractCegarLoop]: Abstraction has 238155 states and 862836 transitions. [2021-05-22 02:28:34,590 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-05-22 02:28:34,590 INFO L276 IsEmpty]: Start isEmpty. Operand 238155 states and 862836 transitions. [2021-05-22 02:28:35,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:28:35,091 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:28:35,091 INFO L521 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-05-22 02:28:35,092 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-05-22 02:28:35,092 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:28:35,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:28:35,092 INFO L82 PathProgramCache]: Analyzing trace with hash -1871069443, now seen corresponding path program 13 times [2021-05-22 02:28:35,092 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:28:35,092 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167870946] [2021-05-22 02:28:35,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:28:35,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:28:35,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:28:35,166 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:28:35,166 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167870946] [2021-05-22 02:28:35,166 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167870946] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:28:35,166 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:28:35,166 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-05-22 02:28:35,166 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905774419] [2021-05-22 02:28:35,166 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-22 02:28:35,166 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:28:35,167 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-22 02:28:35,167 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2021-05-22 02:28:35,167 INFO L87 Difference]: Start difference. First operand 238155 states and 862836 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-05-22 02:28:38,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:28:38,445 INFO L93 Difference]: Finished difference Result 501095 states and 1825900 transitions. [2021-05-22 02:28:38,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-22 02:28:38,446 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-05-22 02:28:38,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:28:40,356 INFO L225 Difference]: With dead ends: 501095 [2021-05-22 02:28:40,356 INFO L226 Difference]: Without dead ends: 499860 [2021-05-22 02:28:40,356 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 161.4ms TimeCoverageRelationStatistics Valid=156, Invalid=306, Unknown=0, NotChecked=0, Total=462 [2021-05-22 02:29:01,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499860 states. [2021-05-22 02:29:06,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499860 to 222826. [2021-05-22 02:29:07,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222826 states, 222825 states have (on average 3.6172063278357456) internal successors, (806004), 222825 states have internal predecessors, (806004), 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-05-22 02:29:08,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222826 states to 222826 states and 806004 transitions. [2021-05-22 02:29:08,626 INFO L78 Accepts]: Start accepts. Automaton has 222826 states and 806004 transitions. Word has length 75 [2021-05-22 02:29:08,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:29:08,626 INFO L482 AbstractCegarLoop]: Abstraction has 222826 states and 806004 transitions. [2021-05-22 02:29:08,626 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-05-22 02:29:08,626 INFO L276 IsEmpty]: Start isEmpty. Operand 222826 states and 806004 transitions. [2021-05-22 02:29:09,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:29:09,167 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:29:09,167 INFO L521 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-05-22 02:29:09,168 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-05-22 02:29:09,168 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:29:09,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:29:09,169 INFO L82 PathProgramCache]: Analyzing trace with hash -489807043, now seen corresponding path program 14 times [2021-05-22 02:29:09,170 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:29:09,170 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931861833] [2021-05-22 02:29:09,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:29:09,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:29:09,310 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:29:09,310 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:29:09,310 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931861833] [2021-05-22 02:29:09,310 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931861833] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:29:09,310 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:29:09,310 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-05-22 02:29:09,310 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664080569] [2021-05-22 02:29:09,310 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-22 02:29:09,310 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:29:09,311 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-22 02:29:09,311 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2021-05-22 02:29:09,311 INFO L87 Difference]: Start difference. First operand 222826 states and 806004 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-05-22 02:29:12,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:29:12,641 INFO L93 Difference]: Finished difference Result 433993 states and 1573268 transitions. [2021-05-22 02:29:12,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-22 02:29:12,642 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-05-22 02:29:12,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:29:14,992 INFO L225 Difference]: With dead ends: 433993 [2021-05-22 02:29:14,993 INFO L226 Difference]: Without dead ends: 432650 [2021-05-22 02:29:14,993 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 203.2ms TimeCoverageRelationStatistics Valid=156, Invalid=306, Unknown=0, NotChecked=0, Total=462 [2021-05-22 02:29:34,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432650 states. [2021-05-22 02:29:39,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432650 to 207018. [2021-05-22 02:29:39,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207018 states, 207017 states have (on average 3.6110995715327725) internal successors, (747559), 207017 states have internal predecessors, (747559), 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-05-22 02:29:40,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207018 states to 207018 states and 747559 transitions. [2021-05-22 02:29:40,318 INFO L78 Accepts]: Start accepts. Automaton has 207018 states and 747559 transitions. Word has length 75 [2021-05-22 02:29:40,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:29:40,319 INFO L482 AbstractCegarLoop]: Abstraction has 207018 states and 747559 transitions. [2021-05-22 02:29:40,319 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-05-22 02:29:40,319 INFO L276 IsEmpty]: Start isEmpty. Operand 207018 states and 747559 transitions. [2021-05-22 02:29:41,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:29:41,339 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:29:41,339 INFO L521 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-05-22 02:29:41,339 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-05-22 02:29:41,339 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:29:41,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:29:41,340 INFO L82 PathProgramCache]: Analyzing trace with hash 410670365, now seen corresponding path program 15 times [2021-05-22 02:29:41,340 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:29:41,340 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690445517] [2021-05-22 02:29:41,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:29:41,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:29:41,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:29:41,416 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:29:41,417 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690445517] [2021-05-22 02:29:41,417 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690445517] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:29:41,417 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:29:41,417 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-05-22 02:29:41,417 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057421559] [2021-05-22 02:29:41,418 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-22 02:29:41,418 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:29:41,418 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-22 02:29:41,418 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2021-05-22 02:29:41,418 INFO L87 Difference]: Start difference. First operand 207018 states and 747559 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-05-22 02:29:44,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:29:44,086 INFO L93 Difference]: Finished difference Result 369076 states and 1335939 transitions. [2021-05-22 02:29:44,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-22 02:29:44,087 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-05-22 02:29:44,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:29:45,083 INFO L225 Difference]: With dead ends: 369076 [2021-05-22 02:29:45,084 INFO L226 Difference]: Without dead ends: 367708 [2021-05-22 02:29:45,084 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 155.4ms TimeCoverageRelationStatistics Valid=156, Invalid=306, Unknown=0, NotChecked=0, Total=462 [2021-05-22 02:30:02,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367708 states. [2021-05-22 02:30:06,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367708 to 172048. [2021-05-22 02:30:06,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172048 states, 172047 states have (on average 3.5901933773910617) internal successors, (617682), 172047 states have internal predecessors, (617682), 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-05-22 02:30:07,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172048 states to 172048 states and 617682 transitions. [2021-05-22 02:30:07,031 INFO L78 Accepts]: Start accepts. Automaton has 172048 states and 617682 transitions. Word has length 75 [2021-05-22 02:30:07,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:30:07,032 INFO L482 AbstractCegarLoop]: Abstraction has 172048 states and 617682 transitions. [2021-05-22 02:30:07,032 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-05-22 02:30:07,032 INFO L276 IsEmpty]: Start isEmpty. Operand 172048 states and 617682 transitions. [2021-05-22 02:30:08,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:30:08,011 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:30:08,011 INFO L521 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-05-22 02:30:08,011 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-05-22 02:30:08,011 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:30:08,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:30:08,011 INFO L82 PathProgramCache]: Analyzing trace with hash 1200968973, now seen corresponding path program 16 times [2021-05-22 02:30:08,011 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:30:08,011 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544916042] [2021-05-22 02:30:08,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:30:08,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:30:08,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:30:08,118 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:30:08,118 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544916042] [2021-05-22 02:30:08,119 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544916042] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:30:08,120 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:30:08,120 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-05-22 02:30:08,120 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704526440] [2021-05-22 02:30:08,120 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-22 02:30:08,120 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:30:08,121 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-22 02:30:08,121 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-05-22 02:30:08,121 INFO L87 Difference]: Start difference. First operand 172048 states and 617682 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-05-22 02:30:11,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:30:11,466 INFO L93 Difference]: Finished difference Result 452413 states and 1622907 transitions. [2021-05-22 02:30:11,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-22 02:30:11,466 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-05-22 02:30:11,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:30:13,624 INFO L225 Difference]: With dead ends: 452413 [2021-05-22 02:30:13,624 INFO L226 Difference]: Without dead ends: 452034 [2021-05-22 02:30:13,625 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 108.3ms TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2021-05-22 02:30:32,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452034 states. [2021-05-22 02:30:36,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452034 to 184443. [2021-05-22 02:30:37,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184443 states, 184442 states have (on average 3.591210244955054) internal successors, (662370), 184442 states have internal predecessors, (662370), 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-05-22 02:30:38,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184443 states to 184443 states and 662370 transitions. [2021-05-22 02:30:38,413 INFO L78 Accepts]: Start accepts. Automaton has 184443 states and 662370 transitions. Word has length 75 [2021-05-22 02:30:38,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:30:38,413 INFO L482 AbstractCegarLoop]: Abstraction has 184443 states and 662370 transitions. [2021-05-22 02:30:38,413 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-05-22 02:30:38,413 INFO L276 IsEmpty]: Start isEmpty. Operand 184443 states and 662370 transitions. [2021-05-22 02:30:38,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:30:38,787 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:30:38,787 INFO L521 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-05-22 02:30:38,787 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-05-22 02:30:38,787 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:30:38,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:30:38,788 INFO L82 PathProgramCache]: Analyzing trace with hash 859844631, now seen corresponding path program 17 times [2021-05-22 02:30:38,788 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:30:38,788 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298690123] [2021-05-22 02:30:38,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:30:38,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:30:38,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:30:38,876 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:30:38,876 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298690123] [2021-05-22 02:30:38,876 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298690123] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:30:38,876 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:30:38,876 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-05-22 02:30:38,876 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008068966] [2021-05-22 02:30:38,876 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-22 02:30:38,876 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:30:38,877 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-22 02:30:38,877 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-05-22 02:30:38,877 INFO L87 Difference]: Start difference. First operand 184443 states and 662370 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-05-22 02:30:41,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:30:41,636 INFO L93 Difference]: Finished difference Result 372669 states and 1333487 transitions. [2021-05-22 02:30:41,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-22 02:30:41,636 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-05-22 02:30:41,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:30:43,118 INFO L225 Difference]: With dead ends: 372669 [2021-05-22 02:30:43,119 INFO L226 Difference]: Without dead ends: 372424 [2021-05-22 02:30:43,119 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 103.4ms TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2021-05-22 02:30:59,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372424 states. [2021-05-22 02:31:02,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372424 to 183731. [2021-05-22 02:31:03,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183731 states, 183730 states have (on average 3.5906112229902574) internal successors, (659703), 183730 states have internal predecessors, (659703), 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-05-22 02:31:03,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183731 states to 183731 states and 659703 transitions. [2021-05-22 02:31:03,694 INFO L78 Accepts]: Start accepts. Automaton has 183731 states and 659703 transitions. Word has length 75 [2021-05-22 02:31:03,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:31:03,694 INFO L482 AbstractCegarLoop]: Abstraction has 183731 states and 659703 transitions. [2021-05-22 02:31:03,694 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-05-22 02:31:03,695 INFO L276 IsEmpty]: Start isEmpty. Operand 183731 states and 659703 transitions. [2021-05-22 02:31:04,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:31:04,688 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:31:04,688 INFO L521 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-05-22 02:31:04,688 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-05-22 02:31:04,689 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:31:04,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:31:04,689 INFO L82 PathProgramCache]: Analyzing trace with hash -604267675, now seen corresponding path program 18 times [2021-05-22 02:31:04,689 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:31:04,689 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112932878] [2021-05-22 02:31:04,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:31:04,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:31:04,833 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:31:04,833 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:31:04,833 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112932878] [2021-05-22 02:31:04,833 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112932878] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:31:04,833 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:31:04,833 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-05-22 02:31:04,834 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519760867] [2021-05-22 02:31:04,834 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-22 02:31:04,834 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:31:04,834 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-22 02:31:04,834 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-05-22 02:31:04,834 INFO L87 Difference]: Start difference. First operand 183731 states and 659703 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-05-22 02:31:06,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:31:06,520 INFO L93 Difference]: Finished difference Result 199112 states and 710504 transitions. [2021-05-22 02:31:06,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-22 02:31:06,520 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-05-22 02:31:06,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:31:07,033 INFO L225 Difference]: With dead ends: 199112 [2021-05-22 02:31:07,033 INFO L226 Difference]: Without dead ends: 196783 [2021-05-22 02:31:07,033 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 193.0ms TimeCoverageRelationStatistics Valid=87, Invalid=185, Unknown=0, NotChecked=0, Total=272 [2021-05-22 02:31:18,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196783 states. [2021-05-22 02:31:21,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196783 to 193531. [2021-05-22 02:31:21,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193531 states, 193530 states have (on average 3.5799255929313283) internal successors, (692823), 193530 states have internal predecessors, (692823), 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-05-22 02:31:21,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193531 states to 193531 states and 692823 transitions. [2021-05-22 02:31:21,857 INFO L78 Accepts]: Start accepts. Automaton has 193531 states and 692823 transitions. Word has length 75 [2021-05-22 02:31:21,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:31:21,857 INFO L482 AbstractCegarLoop]: Abstraction has 193531 states and 692823 transitions. [2021-05-22 02:31:21,857 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-05-22 02:31:21,857 INFO L276 IsEmpty]: Start isEmpty. Operand 193531 states and 692823 transitions. [2021-05-22 02:31:22,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:31:22,893 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:31:22,893 INFO L521 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-05-22 02:31:22,893 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-05-22 02:31:22,893 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:31:22,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:31:22,893 INFO L82 PathProgramCache]: Analyzing trace with hash 2086877239, now seen corresponding path program 19 times [2021-05-22 02:31:22,893 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:31:22,894 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742088337] [2021-05-22 02:31:22,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:31:22,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:31:23,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:31:23,197 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:31:23,197 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742088337] [2021-05-22 02:31:23,197 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742088337] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:31:23,197 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:31:23,197 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-05-22 02:31:23,197 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113268410] [2021-05-22 02:31:23,197 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-22 02:31:23,197 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:31:23,198 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-22 02:31:23,198 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2021-05-22 02:31:23,198 INFO L87 Difference]: Start difference. First operand 193531 states and 692823 transitions. Second operand has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 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-05-22 02:31:25,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:31:25,194 INFO L93 Difference]: Finished difference Result 315638 states and 1109432 transitions. [2021-05-22 02:31:25,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-22 02:31:25,194 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 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-05-22 02:31:25,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:31:26,384 INFO L225 Difference]: With dead ends: 315638 [2021-05-22 02:31:26,385 INFO L226 Difference]: Without dead ends: 299217 [2021-05-22 02:31:26,385 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 3 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 316.1ms TimeCoverageRelationStatistics Valid=85, Invalid=335, Unknown=0, NotChecked=0, Total=420 [2021-05-22 02:31:39,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299217 states. [2021-05-22 02:31:44,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299217 to 246599. [2021-05-22 02:31:44,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246599 states, 246598 states have (on average 3.5487027469809163) internal successors, (875103), 246598 states have internal predecessors, (875103), 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-05-22 02:31:45,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246599 states to 246599 states and 875103 transitions. [2021-05-22 02:31:45,951 INFO L78 Accepts]: Start accepts. Automaton has 246599 states and 875103 transitions. Word has length 75 [2021-05-22 02:31:45,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:31:45,951 INFO L482 AbstractCegarLoop]: Abstraction has 246599 states and 875103 transitions. [2021-05-22 02:31:45,951 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 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-05-22 02:31:45,951 INFO L276 IsEmpty]: Start isEmpty. Operand 246599 states and 875103 transitions. [2021-05-22 02:31:46,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:31:46,554 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:31:46,554 INFO L521 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-05-22 02:31:46,555 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-05-22 02:31:46,555 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:31:46,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:31:46,555 INFO L82 PathProgramCache]: Analyzing trace with hash 114542167, now seen corresponding path program 20 times [2021-05-22 02:31:46,555 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:31:46,555 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46567756] [2021-05-22 02:31:46,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:31:46,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:31:46,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:31:46,756 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:31:46,756 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46567756] [2021-05-22 02:31:46,756 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46567756] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:31:46,756 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:31:46,756 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-05-22 02:31:46,757 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420669094] [2021-05-22 02:31:46,757 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-22 02:31:46,757 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:31:46,757 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-22 02:31:46,757 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-05-22 02:31:46,757 INFO L87 Difference]: Start difference. First operand 246599 states and 875103 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-05-22 02:31:51,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:31:51,857 INFO L93 Difference]: Finished difference Result 615354 states and 2149380 transitions. [2021-05-22 02:31:51,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-05-22 02:31:51,857 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-05-22 02:31:51,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:31:54,328 INFO L225 Difference]: With dead ends: 615354 [2021-05-22 02:31:54,328 INFO L226 Difference]: Without dead ends: 583898 [2021-05-22 02:31:54,329 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 297 ImplicationChecksByTransitivity, 413.5ms TimeCoverageRelationStatistics Valid=326, Invalid=1006, Unknown=0, NotChecked=0, Total=1332 [2021-05-22 02:32:15,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583898 states. [2021-05-22 02:32:22,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583898 to 289469. [2021-05-22 02:32:22,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289469 states, 289468 states have (on average 3.552855583346) internal successors, (1028438), 289468 states have internal predecessors, (1028438), 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-05-22 02:32:24,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289469 states to 289469 states and 1028438 transitions. [2021-05-22 02:32:24,193 INFO L78 Accepts]: Start accepts. Automaton has 289469 states and 1028438 transitions. Word has length 75 [2021-05-22 02:32:24,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:32:24,193 INFO L482 AbstractCegarLoop]: Abstraction has 289469 states and 1028438 transitions. [2021-05-22 02:32:24,193 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-05-22 02:32:24,193 INFO L276 IsEmpty]: Start isEmpty. Operand 289469 states and 1028438 transitions. [2021-05-22 02:32:24,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:32:24,821 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:32:24,821 INFO L521 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-05-22 02:32:24,821 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-05-22 02:32:24,821 INFO L430 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:32:24,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:32:24,822 INFO L82 PathProgramCache]: Analyzing trace with hash 1886350067, now seen corresponding path program 21 times [2021-05-22 02:32:24,822 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:32:24,822 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948892863] [2021-05-22 02:32:24,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:32:24,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:32:24,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:32:24,955 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:32:24,955 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948892863] [2021-05-22 02:32:24,955 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948892863] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:32:24,955 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:32:24,955 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-05-22 02:32:24,955 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163621638] [2021-05-22 02:32:24,955 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-22 02:32:24,955 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:32:24,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-22 02:32:24,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-05-22 02:32:24,956 INFO L87 Difference]: Start difference. First operand 289469 states and 1028438 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-05-22 02:32:27,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:32:27,022 INFO L93 Difference]: Finished difference Result 317158 states and 1117415 transitions. [2021-05-22 02:32:27,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-22 02:32:27,022 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-05-22 02:32:27,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:32:28,244 INFO L225 Difference]: With dead ends: 317158 [2021-05-22 02:32:28,245 INFO L226 Difference]: Without dead ends: 316410 [2021-05-22 02:32:28,245 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 175.4ms TimeCoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2021-05-22 02:32:42,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316410 states. [2021-05-22 02:32:46,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316410 to 286773. [2021-05-22 02:32:47,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286773 states, 286772 states have (on average 3.5524981518418812) internal successors, (1018757), 286772 states have internal predecessors, (1018757), 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-05-22 02:32:48,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286773 states to 286773 states and 1018757 transitions. [2021-05-22 02:32:48,701 INFO L78 Accepts]: Start accepts. Automaton has 286773 states and 1018757 transitions. Word has length 75 [2021-05-22 02:32:48,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:32:48,701 INFO L482 AbstractCegarLoop]: Abstraction has 286773 states and 1018757 transitions. [2021-05-22 02:32:48,702 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-05-22 02:32:48,702 INFO L276 IsEmpty]: Start isEmpty. Operand 286773 states and 1018757 transitions. [2021-05-22 02:32:49,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:32:49,742 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:32:49,742 INFO L521 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-05-22 02:32:49,742 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-05-22 02:32:49,742 INFO L430 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:32:49,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:32:49,743 INFO L82 PathProgramCache]: Analyzing trace with hash 1370146751, now seen corresponding path program 22 times [2021-05-22 02:32:49,743 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:32:49,743 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597072747] [2021-05-22 02:32:49,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:32:49,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:32:49,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:32:49,784 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:32:49,784 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597072747] [2021-05-22 02:32:49,784 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597072747] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:32:49,784 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:32:49,784 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-22 02:32:49,784 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808210207] [2021-05-22 02:32:49,784 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-22 02:32:49,784 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:32:49,784 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-22 02:32:49,784 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 02:32:49,785 INFO L87 Difference]: Start difference. First operand 286773 states and 1018757 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-05-22 02:32:51,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:32:51,596 INFO L93 Difference]: Finished difference Result 272572 states and 949197 transitions. [2021-05-22 02:32:51,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-22 02:32:51,597 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-05-22 02:32:51,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:32:52,715 INFO L225 Difference]: With dead ends: 272572 [2021-05-22 02:32:52,715 INFO L226 Difference]: Without dead ends: 272572 [2021-05-22 02:32:52,715 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 02:33:06,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272572 states. [2021-05-22 02:33:09,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272572 to 272512. [2021-05-22 02:33:10,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272512 states, 272511 states have (on average 3.4823805277585125) internal successors, (948987), 272511 states have internal predecessors, (948987), 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-05-22 02:33:11,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272512 states to 272512 states and 948987 transitions. [2021-05-22 02:33:11,565 INFO L78 Accepts]: Start accepts. Automaton has 272512 states and 948987 transitions. Word has length 75 [2021-05-22 02:33:11,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:33:11,566 INFO L482 AbstractCegarLoop]: Abstraction has 272512 states and 948987 transitions. [2021-05-22 02:33:11,566 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-05-22 02:33:11,566 INFO L276 IsEmpty]: Start isEmpty. Operand 272512 states and 948987 transitions. [2021-05-22 02:33:12,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:33:12,099 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:33:12,099 INFO L521 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-05-22 02:33:12,099 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-05-22 02:33:12,099 INFO L430 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:33:12,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:33:12,100 INFO L82 PathProgramCache]: Analyzing trace with hash -1130103073, now seen corresponding path program 23 times [2021-05-22 02:33:12,100 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:33:12,100 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732489630] [2021-05-22 02:33:12,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:33:12,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:33:12,295 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:33:12,296 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:33:12,296 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732489630] [2021-05-22 02:33:12,296 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732489630] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:33:12,296 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:33:12,296 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-05-22 02:33:12,296 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284936307] [2021-05-22 02:33:12,296 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-22 02:33:12,296 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:33:12,297 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-22 02:33:12,297 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-05-22 02:33:12,297 INFO L87 Difference]: Start difference. First operand 272512 states and 948987 transitions. Second operand has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 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-05-22 02:33:15,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:33:15,107 INFO L93 Difference]: Finished difference Result 322096 states and 1116136 transitions. [2021-05-22 02:33:15,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-05-22 02:33:15,107 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 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-05-22 02:33:15,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:33:15,843 INFO L225 Difference]: With dead ends: 322096 [2021-05-22 02:33:15,844 INFO L226 Difference]: Without dead ends: 321712 [2021-05-22 02:33:15,844 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 3 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 352.8ms TimeCoverageRelationStatistics Valid=123, Invalid=429, Unknown=0, NotChecked=0, Total=552 [2021-05-22 02:33:30,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321712 states. [2021-05-22 02:33:34,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321712 to 292852. [2021-05-22 02:33:34,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292852 states, 292851 states have (on average 3.4696005818658637) internal successors, (1016076), 292851 states have internal predecessors, (1016076), 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-05-22 02:33:36,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292852 states to 292852 states and 1016076 transitions. [2021-05-22 02:33:36,029 INFO L78 Accepts]: Start accepts. Automaton has 292852 states and 1016076 transitions. Word has length 75 [2021-05-22 02:33:36,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:33:36,031 INFO L482 AbstractCegarLoop]: Abstraction has 292852 states and 1016076 transitions. [2021-05-22 02:33:36,031 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 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-05-22 02:33:36,031 INFO L276 IsEmpty]: Start isEmpty. Operand 292852 states and 1016076 transitions. [2021-05-22 02:33:36,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:33:36,613 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:33:36,613 INFO L521 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-05-22 02:33:36,613 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-05-22 02:33:36,613 INFO L430 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:33:36,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:33:36,614 INFO L82 PathProgramCache]: Analyzing trace with hash 532907179, now seen corresponding path program 24 times [2021-05-22 02:33:36,614 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:33:36,614 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635857355] [2021-05-22 02:33:36,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:33:36,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:33:36,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:33:36,678 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:33:36,678 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635857355] [2021-05-22 02:33:36,678 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635857355] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:33:36,678 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:33:36,678 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-05-22 02:33:36,679 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892093745] [2021-05-22 02:33:36,679 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-22 02:33:36,679 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:33:36,679 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-22 02:33:36,679 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-05-22 02:33:36,679 INFO L87 Difference]: Start difference. First operand 292852 states and 1016076 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-05-22 02:33:39,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:33:39,178 INFO L93 Difference]: Finished difference Result 324280 states and 1118552 transitions. [2021-05-22 02:33:39,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-22 02:33:39,178 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-05-22 02:33:39,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:33:40,512 INFO L225 Difference]: With dead ends: 324280 [2021-05-22 02:33:40,513 INFO L226 Difference]: Without dead ends: 320319 [2021-05-22 02:33:40,513 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 152.8ms TimeCoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2021-05-22 02:33:54,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320319 states. [2021-05-22 02:33:58,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320319 to 290527. [2021-05-22 02:33:58,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290527 states, 290526 states have (on average 3.4699923586873465) internal successors, (1008123), 290526 states have internal predecessors, (1008123), 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-05-22 02:34:00,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290527 states to 290527 states and 1008123 transitions. [2021-05-22 02:34:00,061 INFO L78 Accepts]: Start accepts. Automaton has 290527 states and 1008123 transitions. Word has length 75 [2021-05-22 02:34:00,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:34:00,061 INFO L482 AbstractCegarLoop]: Abstraction has 290527 states and 1008123 transitions. [2021-05-22 02:34:00,061 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-05-22 02:34:00,061 INFO L276 IsEmpty]: Start isEmpty. Operand 290527 states and 1008123 transitions. [2021-05-22 02:34:01,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:34:01,266 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:34:01,266 INFO L521 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-05-22 02:34:01,266 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-05-22 02:34:01,266 INFO L430 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:34:01,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:34:01,266 INFO L82 PathProgramCache]: Analyzing trace with hash 58243295, now seen corresponding path program 25 times [2021-05-22 02:34:01,267 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:34:01,267 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812663090] [2021-05-22 02:34:01,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:34:01,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:34:01,449 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:34:01,450 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:34:01,450 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812663090] [2021-05-22 02:34:01,450 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812663090] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:34:01,450 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:34:01,450 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-05-22 02:34:01,450 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667302956] [2021-05-22 02:34:01,450 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-22 02:34:01,450 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:34:01,450 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-22 02:34:01,450 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-05-22 02:34:01,451 INFO L87 Difference]: Start difference. First operand 290527 states and 1008123 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-05-22 02:34:03,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:34:03,481 INFO L93 Difference]: Finished difference Result 305493 states and 1055715 transitions. [2021-05-22 02:34:03,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-22 02:34:03,489 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-05-22 02:34:03,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:34:04,170 INFO L225 Difference]: With dead ends: 305493 [2021-05-22 02:34:04,170 INFO L226 Difference]: Without dead ends: 305493 [2021-05-22 02:34:04,171 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 246.0ms TimeCoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2021-05-22 02:34:17,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305493 states. [2021-05-22 02:34:22,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305493 to 297949. [2021-05-22 02:34:22,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297949 states, 297948 states have (on average 3.4605837260193053) internal successors, (1031074), 297948 states have internal predecessors, (1031074), 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-05-22 02:34:23,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297949 states to 297949 states and 1031074 transitions. [2021-05-22 02:34:23,948 INFO L78 Accepts]: Start accepts. Automaton has 297949 states and 1031074 transitions. Word has length 75 [2021-05-22 02:34:23,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:34:23,948 INFO L482 AbstractCegarLoop]: Abstraction has 297949 states and 1031074 transitions. [2021-05-22 02:34:23,948 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-05-22 02:34:23,949 INFO L276 IsEmpty]: Start isEmpty. Operand 297949 states and 1031074 transitions. [2021-05-22 02:34:24,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:34:24,523 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:34:24,524 INFO L521 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-05-22 02:34:24,524 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2021-05-22 02:34:24,524 INFO L430 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:34:24,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:34:24,524 INFO L82 PathProgramCache]: Analyzing trace with hash -1792079649, now seen corresponding path program 26 times [2021-05-22 02:34:24,524 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:34:24,524 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670144175] [2021-05-22 02:34:24,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:34:24,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:34:24,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:34:24,998 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:34:24,998 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670144175] [2021-05-22 02:34:24,998 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670144175] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:34:24,998 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:34:24,998 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-05-22 02:34:24,998 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12734720] [2021-05-22 02:34:24,998 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-05-22 02:34:24,998 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:34:24,998 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-05-22 02:34:24,998 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=324, Unknown=0, NotChecked=0, Total=380 [2021-05-22 02:34:24,999 INFO L87 Difference]: Start difference. First operand 297949 states and 1031074 transitions. Second operand has 20 states, 20 states have (on average 3.75) internal successors, (75), 19 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-05-22 02:34:29,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:34:29,960 INFO L93 Difference]: Finished difference Result 452515 states and 1558723 transitions. [2021-05-22 02:34:29,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-05-22 02:34:29,961 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 3.75) internal successors, (75), 19 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-05-22 02:34:29,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:34:31,043 INFO L225 Difference]: With dead ends: 452515 [2021-05-22 02:34:31,043 INFO L226 Difference]: Without dead ends: 452515 [2021-05-22 02:34:31,043 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 1 SyntacticMatches, 3 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 380 ImplicationChecksByTransitivity, 1386.6ms TimeCoverageRelationStatistics Valid=392, Invalid=1588, Unknown=0, NotChecked=0, Total=1980 [2021-05-22 02:34:48,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452515 states. [2021-05-22 02:34:54,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452515 to 358870. [2021-05-22 02:34:55,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358870 states, 358869 states have (on average 3.453655790831752) internal successors, (1239410), 358869 states have internal predecessors, (1239410), 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-05-22 02:34:57,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358870 states to 358870 states and 1239410 transitions. [2021-05-22 02:34:57,891 INFO L78 Accepts]: Start accepts. Automaton has 358870 states and 1239410 transitions. Word has length 75 [2021-05-22 02:34:57,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:34:57,892 INFO L482 AbstractCegarLoop]: Abstraction has 358870 states and 1239410 transitions. [2021-05-22 02:34:57,892 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 3.75) internal successors, (75), 19 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-05-22 02:34:57,892 INFO L276 IsEmpty]: Start isEmpty. Operand 358870 states and 1239410 transitions. [2021-05-22 02:34:58,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:34:58,810 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:34:58,810 INFO L521 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-05-22 02:34:58,811 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2021-05-22 02:34:58,811 INFO L430 AbstractCegarLoop]: === Iteration 27 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:34:58,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:34:58,811 INFO L82 PathProgramCache]: Analyzing trace with hash -1165227997, now seen corresponding path program 27 times [2021-05-22 02:34:58,811 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:34:58,813 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261811953] [2021-05-22 02:34:58,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:34:58,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:34:59,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:34:59,623 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:34:59,623 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261811953] [2021-05-22 02:34:59,623 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261811953] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:34:59,623 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:34:59,623 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-05-22 02:34:59,623 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067750952] [2021-05-22 02:34:59,623 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-22 02:34:59,623 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:34:59,624 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-22 02:34:59,624 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-22 02:34:59,624 INFO L87 Difference]: Start difference. First operand 358870 states and 1239410 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-05-22 02:35:02,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:35:02,517 INFO L93 Difference]: Finished difference Result 387876 states and 1335634 transitions. [2021-05-22 02:35:02,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-22 02:35:02,517 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-05-22 02:35:02,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:35:04,555 INFO L225 Difference]: With dead ends: 387876 [2021-05-22 02:35:04,555 INFO L226 Difference]: Without dead ends: 386312 [2021-05-22 02:35:04,556 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 2 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 207.9ms TimeCoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2021-05-22 02:35:20,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386312 states. [2021-05-22 02:35:26,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386312 to 359094. [2021-05-22 02:35:26,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359094 states, 359093 states have (on average 3.4535454603682054) internal successors, (1240144), 359093 states have internal predecessors, (1240144), 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-05-22 02:35:28,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359094 states to 359094 states and 1240144 transitions. [2021-05-22 02:35:28,513 INFO L78 Accepts]: Start accepts. Automaton has 359094 states and 1240144 transitions. Word has length 75 [2021-05-22 02:35:28,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 02:35:28,513 INFO L482 AbstractCegarLoop]: Abstraction has 359094 states and 1240144 transitions. [2021-05-22 02:35:28,513 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-05-22 02:35:28,513 INFO L276 IsEmpty]: Start isEmpty. Operand 359094 states and 1240144 transitions. [2021-05-22 02:35:29,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-22 02:35:29,977 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 02:35:29,977 INFO L521 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-05-22 02:35:29,977 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2021-05-22 02:35:29,977 INFO L430 AbstractCegarLoop]: === Iteration 28 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 02:35:29,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 02:35:29,978 INFO L82 PathProgramCache]: Analyzing trace with hash -1052728899, now seen corresponding path program 28 times [2021-05-22 02:35:29,978 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 02:35:29,978 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618712416] [2021-05-22 02:35:29,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 02:35:29,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 02:35:30,146 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 02:35:30,147 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 02:35:30,147 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618712416] [2021-05-22 02:35:30,147 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618712416] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 02:35:30,147 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 02:35:30,147 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-05-22 02:35:30,147 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717833801] [2021-05-22 02:35:30,147 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-22 02:35:30,147 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 02:35:30,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-22 02:35:30,148 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2021-05-22 02:35:30,148 INFO L87 Difference]: Start difference. First operand 359094 states and 1240144 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-05-22 02:35:33,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 02:35:33,458 INFO L93 Difference]: Finished difference Result 394065 states and 1352619 transitions. [2021-05-22 02:35:33,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-22 02:35:33,459 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-05-22 02:35:33,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 02:35:34,378 INFO L225 Difference]: With dead ends: 394065 [2021-05-22 02:35:34,379 INFO L226 Difference]: Without dead ends: 392967 [2021-05-22 02:35:34,379 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 295.9ms TimeCoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown