/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-8a14012e553caa636f65c1137831746b6d9875cd-8a14012 [2021-08-06 14:48:14,660 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-06 14:48:14,662 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-06 14:48:14,692 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-06 14:48:14,693 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-06 14:48:14,695 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-06 14:48:14,696 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-06 14:48:14,700 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-06 14:48:14,702 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-06 14:48:14,705 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-06 14:48:14,705 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-06 14:48:14,706 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-06 14:48:14,707 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-06 14:48:14,708 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-06 14:48:14,710 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-06 14:48:14,716 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-06 14:48:14,716 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-06 14:48:14,717 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-06 14:48:14,717 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-06 14:48:14,718 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-06 14:48:14,719 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-06 14:48:14,721 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-06 14:48:14,721 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-06 14:48:14,722 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-06 14:48:14,723 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-06 14:48:14,723 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-06 14:48:14,724 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-06 14:48:14,724 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-06 14:48:14,724 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-06 14:48:14,725 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-06 14:48:14,725 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-06 14:48:14,725 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-06 14:48:14,726 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-06 14:48:14,737 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-06 14:48:14,739 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-06 14:48:14,739 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-06 14:48:14,740 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-06 14:48:14,740 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-06 14:48:14,740 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-06 14:48:14,740 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-06 14:48:14,741 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-06 14:48:14,742 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf [2021-08-06 14:48:14,763 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-06 14:48:14,763 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-06 14:48:14,763 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-06 14:48:14,763 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-06 14:48:14,764 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-06 14:48:14,764 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-06 14:48:14,764 INFO L138 SettingsManager]: * Use SBE=true [2021-08-06 14:48:14,764 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-06 14:48:14,764 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-06 14:48:14,764 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-06 14:48:14,764 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-06 14:48:14,765 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-06 14:48:14,765 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-06 14:48:14,765 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-06 14:48:14,765 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-06 14:48:14,765 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-06 14:48:14,765 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-06 14:48:14,765 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-06 14:48:14,765 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-06 14:48:14,765 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-06 14:48:14,765 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-06 14:48:14,765 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-06 14:48:14,766 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-06 14:48:14,766 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-06 14:48:14,766 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-06 14:48:14,766 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-06 14:48:14,766 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-06 14:48:14,766 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-06 14:48:14,766 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-06 14:48:14,766 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-06 14:48:14,766 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-06 14:48:14,766 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-08-06 14:48:15,008 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-06 14:48:15,027 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-06 14:48:15,028 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-06 14:48:15,029 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-06 14:48:15,030 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-06 14:48:15,030 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl [2021-08-06 14:48:15,031 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl' [2021-08-06 14:48:15,070 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-06 14:48:15,072 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-06 14:48:15,073 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-06 14:48:15,073 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-06 14:48:15,073 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-06 14:48:15,088 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:48:15" (1/1) ... [2021-08-06 14:48:15,094 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:48:15" (1/1) ... [2021-08-06 14:48:15,099 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-06 14:48:15,101 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-06 14:48:15,101 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-06 14:48:15,102 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-06 14:48:15,107 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:48:15" (1/1) ... [2021-08-06 14:48:15,107 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:48:15" (1/1) ... [2021-08-06 14:48:15,113 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:48:15" (1/1) ... [2021-08-06 14:48:15,113 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:48:15" (1/1) ... [2021-08-06 14:48:15,118 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:48:15" (1/1) ... [2021-08-06 14:48:15,119 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:48:15" (1/1) ... [2021-08-06 14:48:15,119 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:48:15" (1/1) ... [2021-08-06 14:48:15,120 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-06 14:48:15,121 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-06 14:48:15,121 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-06 14:48:15,121 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-06 14:48:15,122 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:48:15" (1/1) ... [2021-08-06 14:48:15,126 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-06 14:48:15,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 14:48:15,150 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-06 14:48:15,169 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-06 14:48:15,182 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-06 14:48:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-06 14:48:15,182 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-06 14:48:15,182 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-06 14:48:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-06 14:48:15,182 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-06 14:48:15,182 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-06 14:48:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-06 14:48:15,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-06 14:48:15,183 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-06 14:48:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-06 14:48:15,184 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-06 14:48:15,184 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-08-06 14:48:15,184 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-08-06 14:48:15,184 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-08-06 14:48:15,184 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-08-06 14:48:15,185 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-08-06 14:48:15,185 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-08-06 14:48:15,185 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-08-06 14:48:15,185 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-08-06 14:48:15,185 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-08-06 14:48:15,188 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-06 14:48:15,349 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-06 14:48:15,350 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-06 14:48:15,351 INFO L202 PluginConnector]: Adding new model ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.08 02:48:15 BoogieIcfgContainer [2021-08-06 14:48:15,351 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-06 14:48:15,353 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-06 14:48:15,353 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-06 14:48:15,354 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-06 14:48:15,355 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:48:15" (1/2) ... [2021-08-06 14:48:15,355 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@704a9594 and model type ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.08 02:48:15, skipping insertion in model container [2021-08-06 14:48:15,355 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.08 02:48:15" (2/2) ... [2021-08-06 14:48:15,356 INFO L111 eAbstractionObserver]: Analyzing ICFG ticket-6.wvr.bpl [2021-08-06 14:48:15,365 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-06 14:48:15,365 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-06 14:48:15,365 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-06 14:48:15,365 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-06 14:48:15,455 INFO L148 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2021-08-06 14:48:15,496 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-06 14:48:15,500 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-06 14:48:15,500 INFO L340 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-08-06 14:48:15,507 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 73 places, 54 transitions, 156 flow [2021-08-06 14:48:17,679 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 74652 states, 74651 states have (on average 5.020776680821422) internal successors, (374806), 74651 states have internal predecessors, (374806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:48:17,818 INFO L276 IsEmpty]: Start isEmpty. Operand has 74652 states, 74651 states have (on average 5.020776680821422) internal successors, (374806), 74651 states have internal predecessors, (374806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:48:18,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:48:18,389 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:48:18,390 INFO L512 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] [2021-08-06 14:48:18,391 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:48:18,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:48:18,398 INFO L82 PathProgramCache]: Analyzing trace with hash 450303750, now seen corresponding path program 1 times [2021-08-06 14:48:18,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:48:18,405 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507058470] [2021-08-06 14:48:18,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:48:18,406 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:48:18,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:48:18,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:48:18,631 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:48:18,632 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507058470] [2021-08-06 14:48:18,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507058470] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:48:18,632 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:48:18,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-06 14:48:18,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922523139] [2021-08-06 14:48:18,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-06 14:48:18,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:48:18,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-06 14:48:18,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-08-06 14:48:18,813 INFO L87 Difference]: Start difference. First operand has 74652 states, 74651 states have (on average 5.020776680821422) internal successors, (374806), 74651 states have internal predecessors, (374806), 0 states have call successors, (0), 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 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:48:21,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:48:21,736 INFO L93 Difference]: Finished difference Result 201088 states and 980337 transitions. [2021-08-06 14:48:21,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-06 14:48:21,738 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:48:21,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:48:23,344 INFO L225 Difference]: With dead ends: 201088 [2021-08-06 14:48:23,345 INFO L226 Difference]: Without dead ends: 201088 [2021-08-06 14:48:23,346 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 28.2ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-08-06 14:48:23,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201088 states. [2021-08-06 14:48:28,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201088 to 100373. [2021-08-06 14:48:29,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100373 states, 100372 states have (on average 4.930000398517515) internal successors, (494834), 100372 states have internal predecessors, (494834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:48:30,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100373 states to 100373 states and 494834 transitions. [2021-08-06 14:48:30,461 INFO L78 Accepts]: Start accepts. Automaton has 100373 states and 494834 transitions. Word has length 46 [2021-08-06 14:48:30,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:48:30,462 INFO L470 AbstractCegarLoop]: Abstraction has 100373 states and 494834 transitions. [2021-08-06 14:48:30,462 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:48:30,462 INFO L276 IsEmpty]: Start isEmpty. Operand 100373 states and 494834 transitions. [2021-08-06 14:48:30,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:48:30,872 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:48:30,872 INFO L512 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] [2021-08-06 14:48:30,873 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-06 14:48:30,873 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:48:30,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:48:30,873 INFO L82 PathProgramCache]: Analyzing trace with hash 717350054, now seen corresponding path program 2 times [2021-08-06 14:48:30,874 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:48:30,874 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661167086] [2021-08-06 14:48:30,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:48:30,874 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:48:30,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:48:30,931 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:48:30,931 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:48:30,931 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661167086] [2021-08-06 14:48:30,931 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661167086] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:48:30,931 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:48:30,931 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-06 14:48:30,931 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21134927] [2021-08-06 14:48:30,932 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-06 14:48:30,932 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:48:30,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-06 14:48:30,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-08-06 14:48:30,933 INFO L87 Difference]: Start difference. First operand 100373 states and 494834 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:48:33,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:48:33,838 INFO L93 Difference]: Finished difference Result 237543 states and 1143295 transitions. [2021-08-06 14:48:33,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-06 14:48:33,841 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:48:33,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:48:35,595 INFO L225 Difference]: With dead ends: 237543 [2021-08-06 14:48:35,595 INFO L226 Difference]: Without dead ends: 237543 [2021-08-06 14:48:35,596 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 19.3ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-08-06 14:48:36,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237543 states. [2021-08-06 14:48:42,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237543 to 124242. [2021-08-06 14:48:42,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124242 states, 124241 states have (on average 4.865503336257757) internal successors, (604495), 124241 states have internal predecessors, (604495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:48:43,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124242 states to 124242 states and 604495 transitions. [2021-08-06 14:48:43,478 INFO L78 Accepts]: Start accepts. Automaton has 124242 states and 604495 transitions. Word has length 46 [2021-08-06 14:48:43,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:48:43,478 INFO L470 AbstractCegarLoop]: Abstraction has 124242 states and 604495 transitions. [2021-08-06 14:48:43,479 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:48:43,479 INFO L276 IsEmpty]: Start isEmpty. Operand 124242 states and 604495 transitions. [2021-08-06 14:48:44,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:48:44,185 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:48:44,185 INFO L512 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] [2021-08-06 14:48:44,185 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-06 14:48:44,185 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:48:44,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:48:44,191 INFO L82 PathProgramCache]: Analyzing trace with hash 1706198856, now seen corresponding path program 3 times [2021-08-06 14:48:44,191 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:48:44,191 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472472863] [2021-08-06 14:48:44,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:48:44,191 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:48:44,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:48:44,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:48:44,301 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:48:44,301 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472472863] [2021-08-06 14:48:44,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472472863] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:48:44,301 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:48:44,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-06 14:48:44,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514491801] [2021-08-06 14:48:44,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-06 14:48:44,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:48:44,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-06 14:48:44,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-08-06 14:48:44,303 INFO L87 Difference]: Start difference. First operand 124242 states and 604495 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:48:46,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:48:46,995 INFO L93 Difference]: Finished difference Result 232977 states and 1116666 transitions. [2021-08-06 14:48:46,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 14:48:46,995 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:48:46,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:48:50,073 INFO L225 Difference]: With dead ends: 232977 [2021-08-06 14:48:50,074 INFO L226 Difference]: Without dead ends: 232977 [2021-08-06 14:48:50,074 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 27.9ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-08-06 14:48:51,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232977 states. [2021-08-06 14:48:57,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232977 to 140760. [2021-08-06 14:48:57,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140760 states, 140759 states have (on average 4.84867752683665) internal successors, (682495), 140759 states have internal predecessors, (682495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:48:58,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140760 states to 140760 states and 682495 transitions. [2021-08-06 14:48:58,601 INFO L78 Accepts]: Start accepts. Automaton has 140760 states and 682495 transitions. Word has length 46 [2021-08-06 14:48:58,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:48:58,602 INFO L470 AbstractCegarLoop]: Abstraction has 140760 states and 682495 transitions. [2021-08-06 14:48:58,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:48:58,602 INFO L276 IsEmpty]: Start isEmpty. Operand 140760 states and 682495 transitions. [2021-08-06 14:48:59,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:48:59,066 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:48:59,066 INFO L512 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] [2021-08-06 14:48:59,066 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-06 14:48:59,066 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:48:59,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:48:59,067 INFO L82 PathProgramCache]: Analyzing trace with hash -1401464350, now seen corresponding path program 4 times [2021-08-06 14:48:59,067 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:48:59,067 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871446692] [2021-08-06 14:48:59,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:48:59,067 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:48:59,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:48:59,130 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:48:59,130 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:48:59,130 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871446692] [2021-08-06 14:48:59,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871446692] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:48:59,131 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:48:59,131 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-08-06 14:48:59,131 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593693904] [2021-08-06 14:48:59,131 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-06 14:48:59,131 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:48:59,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-06 14:48:59,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-08-06 14:48:59,132 INFO L87 Difference]: Start difference. First operand 140760 states and 682495 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:49:01,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:49:01,542 INFO L93 Difference]: Finished difference Result 207060 states and 995129 transitions. [2021-08-06 14:49:01,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-06 14:49:01,543 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:49:01,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:49:03,366 INFO L225 Difference]: With dead ends: 207060 [2021-08-06 14:49:03,367 INFO L226 Difference]: Without dead ends: 207060 [2021-08-06 14:49:03,367 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 27.5ms TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-08-06 14:49:03,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207060 states. [2021-08-06 14:49:09,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207060 to 146091. [2021-08-06 14:49:09,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146091 states, 146090 states have (on average 4.832856458347594) internal successors, (706032), 146090 states have internal predecessors, (706032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:49:10,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146091 states to 146091 states and 706032 transitions. [2021-08-06 14:49:10,966 INFO L78 Accepts]: Start accepts. Automaton has 146091 states and 706032 transitions. Word has length 46 [2021-08-06 14:49:10,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:49:10,966 INFO L470 AbstractCegarLoop]: Abstraction has 146091 states and 706032 transitions. [2021-08-06 14:49:10,970 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:49:10,970 INFO L276 IsEmpty]: Start isEmpty. Operand 146091 states and 706032 transitions. [2021-08-06 14:49:12,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:49:12,005 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:49:12,005 INFO L512 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] [2021-08-06 14:49:12,005 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-06 14:49:12,006 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:49:12,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:49:12,006 INFO L82 PathProgramCache]: Analyzing trace with hash -1511901302, now seen corresponding path program 5 times [2021-08-06 14:49:12,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:49:12,008 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350626066] [2021-08-06 14:49:12,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:49:12,008 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:49:12,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:49:12,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:49:12,148 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:49:12,148 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350626066] [2021-08-06 14:49:12,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350626066] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:49:12,148 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:49:12,148 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-06 14:49:12,148 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265508366] [2021-08-06 14:49:12,149 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-06 14:49:12,149 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:49:12,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-06 14:49:12,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-08-06 14:49:12,149 INFO L87 Difference]: Start difference. First operand 146091 states and 706032 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:49:16,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:49:16,047 INFO L93 Difference]: Finished difference Result 271147 states and 1272171 transitions. [2021-08-06 14:49:16,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-06 14:49:16,047 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:49:16,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:49:19,141 INFO L225 Difference]: With dead ends: 271147 [2021-08-06 14:49:19,142 INFO L226 Difference]: Without dead ends: 271147 [2021-08-06 14:49:19,142 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 48.6ms TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-08-06 14:49:19,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271147 states. [2021-08-06 14:49:26,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271147 to 164447. [2021-08-06 14:49:27,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164447 states, 164446 states have (on average 4.712294613429332) internal successors, (774918), 164446 states have internal predecessors, (774918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:49:28,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164447 states to 164447 states and 774918 transitions. [2021-08-06 14:49:28,995 INFO L78 Accepts]: Start accepts. Automaton has 164447 states and 774918 transitions. Word has length 46 [2021-08-06 14:49:28,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:49:28,995 INFO L470 AbstractCegarLoop]: Abstraction has 164447 states and 774918 transitions. [2021-08-06 14:49:28,996 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:49:28,996 INFO L276 IsEmpty]: Start isEmpty. Operand 164447 states and 774918 transitions. [2021-08-06 14:49:30,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:49:30,218 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:49:30,218 INFO L512 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] [2021-08-06 14:49:30,218 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-06 14:49:30,218 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:49:30,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:49:30,219 INFO L82 PathProgramCache]: Analyzing trace with hash -388722550, now seen corresponding path program 6 times [2021-08-06 14:49:30,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:49:30,220 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973526635] [2021-08-06 14:49:30,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:49:30,220 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:49:30,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:49:30,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:49:30,338 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:49:30,338 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973526635] [2021-08-06 14:49:30,338 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973526635] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:49:30,338 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:49:30,338 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-08-06 14:49:30,338 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107515799] [2021-08-06 14:49:30,339 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-06 14:49:30,339 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:49:30,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-06 14:49:30,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-08-06 14:49:30,340 INFO L87 Difference]: Start difference. First operand 164447 states and 774918 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:49:34,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:49:34,192 INFO L93 Difference]: Finished difference Result 281393 states and 1303094 transitions. [2021-08-06 14:49:34,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-06 14:49:34,193 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:49:34,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:49:36,428 INFO L225 Difference]: With dead ends: 281393 [2021-08-06 14:49:36,429 INFO L226 Difference]: Without dead ends: 281393 [2021-08-06 14:49:36,429 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 46.0ms TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-08-06 14:49:37,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281393 states. [2021-08-06 14:49:46,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281393 to 185569. [2021-08-06 14:49:46,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185569 states, 185568 states have (on average 4.64495494912916) internal successors, (861955), 185568 states have internal predecessors, (861955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:49:48,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185569 states to 185569 states and 861955 transitions. [2021-08-06 14:49:48,170 INFO L78 Accepts]: Start accepts. Automaton has 185569 states and 861955 transitions. Word has length 46 [2021-08-06 14:49:48,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:49:48,170 INFO L470 AbstractCegarLoop]: Abstraction has 185569 states and 861955 transitions. [2021-08-06 14:49:48,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:49:48,170 INFO L276 IsEmpty]: Start isEmpty. Operand 185569 states and 861955 transitions. [2021-08-06 14:49:49,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:49:49,059 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:49:49,059 INFO L512 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] [2021-08-06 14:49:49,059 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-06 14:49:49,059 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:49:49,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:49:49,060 INFO L82 PathProgramCache]: Analyzing trace with hash -1086431228, now seen corresponding path program 7 times [2021-08-06 14:49:49,060 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:49:49,060 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728047345] [2021-08-06 14:49:49,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:49:49,060 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:49:49,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:49:49,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:49:49,170 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:49:49,170 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728047345] [2021-08-06 14:49:49,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728047345] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:49:49,170 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:49:49,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-06 14:49:49,170 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845376069] [2021-08-06 14:49:49,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-06 14:49:49,170 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:49:49,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-06 14:49:49,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-08-06 14:49:49,171 INFO L87 Difference]: Start difference. First operand 185569 states and 861955 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:49:52,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:49:52,383 INFO L93 Difference]: Finished difference Result 292927 states and 1358658 transitions. [2021-08-06 14:49:52,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 14:49:52,383 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:49:52,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:49:54,346 INFO L225 Difference]: With dead ends: 292927 [2021-08-06 14:49:54,346 INFO L226 Difference]: Without dead ends: 196405 [2021-08-06 14:49:54,347 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.7ms TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-08-06 14:49:55,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196405 states. [2021-08-06 14:50:02,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196405 to 196405. [2021-08-06 14:50:02,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196405 states, 196404 states have (on average 4.545100914441661) internal successors, (892676), 196404 states have internal predecessors, (892676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:50:04,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196405 states to 196405 states and 892676 transitions. [2021-08-06 14:50:04,331 INFO L78 Accepts]: Start accepts. Automaton has 196405 states and 892676 transitions. Word has length 46 [2021-08-06 14:50:04,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:50:04,331 INFO L470 AbstractCegarLoop]: Abstraction has 196405 states and 892676 transitions. [2021-08-06 14:50:04,332 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:50:04,332 INFO L276 IsEmpty]: Start isEmpty. Operand 196405 states and 892676 transitions. [2021-08-06 14:50:05,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:50:05,289 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:50:05,289 INFO L512 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] [2021-08-06 14:50:05,289 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-06 14:50:05,289 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:50:05,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:50:05,294 INFO L82 PathProgramCache]: Analyzing trace with hash -1313539938, now seen corresponding path program 8 times [2021-08-06 14:50:05,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:50:05,294 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161194184] [2021-08-06 14:50:05,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:50:05,295 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:50:05,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:50:05,360 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:50:05,361 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:50:05,361 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161194184] [2021-08-06 14:50:05,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161194184] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:50:05,361 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:50:05,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-06 14:50:05,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456463005] [2021-08-06 14:50:05,361 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-06 14:50:05,361 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:50:05,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-06 14:50:05,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-08-06 14:50:05,362 INFO L87 Difference]: Start difference. First operand 196405 states and 892676 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:50:09,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:50:09,058 INFO L93 Difference]: Finished difference Result 311447 states and 1399231 transitions. [2021-08-06 14:50:09,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 14:50:09,059 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:50:09,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:50:13,294 INFO L225 Difference]: With dead ends: 311447 [2021-08-06 14:50:13,295 INFO L226 Difference]: Without dead ends: 311255 [2021-08-06 14:50:13,295 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 21.8ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-08-06 14:50:14,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311255 states. [2021-08-06 14:50:23,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311255 to 207417. [2021-08-06 14:50:23,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207417 states, 207416 states have (on average 4.523006903999692) internal successors, (938144), 207416 states have internal predecessors, (938144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:50:25,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207417 states to 207417 states and 938144 transitions. [2021-08-06 14:50:25,330 INFO L78 Accepts]: Start accepts. Automaton has 207417 states and 938144 transitions. Word has length 46 [2021-08-06 14:50:25,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:50:25,331 INFO L470 AbstractCegarLoop]: Abstraction has 207417 states and 938144 transitions. [2021-08-06 14:50:25,331 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:50:25,331 INFO L276 IsEmpty]: Start isEmpty. Operand 207417 states and 938144 transitions. [2021-08-06 14:50:26,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:50:26,379 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:50:26,379 INFO L512 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] [2021-08-06 14:50:26,380 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-06 14:50:26,380 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:50:26,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:50:26,380 INFO L82 PathProgramCache]: Analyzing trace with hash -196650254, now seen corresponding path program 9 times [2021-08-06 14:50:26,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:50:26,380 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277516051] [2021-08-06 14:50:26,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:50:26,380 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:50:26,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:50:26,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:50:26,425 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:50:26,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277516051] [2021-08-06 14:50:26,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277516051] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:50:26,426 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:50:26,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-06 14:50:26,426 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710964463] [2021-08-06 14:50:26,426 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-06 14:50:26,426 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:50:26,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-06 14:50:26,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-08-06 14:50:26,427 INFO L87 Difference]: Start difference. First operand 207417 states and 938144 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:50:30,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:50:30,701 INFO L93 Difference]: Finished difference Result 334168 states and 1492333 transitions. [2021-08-06 14:50:30,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-06 14:50:30,717 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:50:30,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:50:34,661 INFO L225 Difference]: With dead ends: 334168 [2021-08-06 14:50:34,662 INFO L226 Difference]: Without dead ends: 333766 [2021-08-06 14:50:34,662 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 19.5ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-08-06 14:50:35,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333766 states. [2021-08-06 14:50:44,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333766 to 214179. [2021-08-06 14:50:44,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214179 states, 214178 states have (on average 4.497025838321396) internal successors, (963164), 214178 states have internal predecessors, (963164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:50:46,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214179 states to 214179 states and 963164 transitions. [2021-08-06 14:50:46,696 INFO L78 Accepts]: Start accepts. Automaton has 214179 states and 963164 transitions. Word has length 46 [2021-08-06 14:50:46,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:50:46,696 INFO L470 AbstractCegarLoop]: Abstraction has 214179 states and 963164 transitions. [2021-08-06 14:50:46,696 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:50:46,696 INFO L276 IsEmpty]: Start isEmpty. Operand 214179 states and 963164 transitions. [2021-08-06 14:50:47,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:50:47,726 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:50:47,726 INFO L512 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] [2021-08-06 14:50:47,726 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-06 14:50:47,726 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:50:47,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:50:47,726 INFO L82 PathProgramCache]: Analyzing trace with hash 565777960, now seen corresponding path program 10 times [2021-08-06 14:50:47,727 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:50:47,727 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291474022] [2021-08-06 14:50:47,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:50:47,727 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:50:47,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:50:47,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:50:47,779 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:50:47,779 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291474022] [2021-08-06 14:50:47,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291474022] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:50:47,779 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:50:47,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-08-06 14:50:47,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479346257] [2021-08-06 14:50:47,779 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-06 14:50:47,779 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:50:47,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-06 14:50:47,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-08-06 14:50:47,780 INFO L87 Difference]: Start difference. First operand 214179 states and 963164 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:50:52,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:50:52,137 INFO L93 Difference]: Finished difference Result 354188 states and 1551857 transitions. [2021-08-06 14:50:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-06 14:50:52,138 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:50:52,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:50:56,442 INFO L225 Difference]: With dead ends: 354188 [2021-08-06 14:50:56,442 INFO L226 Difference]: Without dead ends: 353624 [2021-08-06 14:50:56,442 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 36.1ms TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-08-06 14:50:57,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353624 states. [2021-08-06 14:51:06,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353624 to 224674. [2021-08-06 14:51:07,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224674 states, 224673 states have (on average 4.434026340503754) internal successors, (996206), 224673 states have internal predecessors, (996206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:51:09,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224674 states to 224674 states and 996206 transitions. [2021-08-06 14:51:09,103 INFO L78 Accepts]: Start accepts. Automaton has 224674 states and 996206 transitions. Word has length 46 [2021-08-06 14:51:09,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:51:09,104 INFO L470 AbstractCegarLoop]: Abstraction has 224674 states and 996206 transitions. [2021-08-06 14:51:09,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:51:09,104 INFO L276 IsEmpty]: Start isEmpty. Operand 224674 states and 996206 transitions. [2021-08-06 14:51:10,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:51:10,315 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:51:10,315 INFO L512 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] [2021-08-06 14:51:10,315 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-06 14:51:10,315 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:51:10,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:51:10,316 INFO L82 PathProgramCache]: Analyzing trace with hash 625190246, now seen corresponding path program 11 times [2021-08-06 14:51:10,316 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:51:10,316 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746296129] [2021-08-06 14:51:10,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:51:10,316 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:51:10,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:51:10,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:51:10,407 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:51:10,407 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746296129] [2021-08-06 14:51:10,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746296129] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:51:10,407 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:51:10,407 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-08-06 14:51:10,407 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393380401] [2021-08-06 14:51:10,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-06 14:51:10,407 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:51:10,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-06 14:51:10,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-08-06 14:51:10,408 INFO L87 Difference]: Start difference. First operand 224674 states and 996206 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:51:14,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:51:14,466 INFO L93 Difference]: Finished difference Result 313135 states and 1375062 transitions. [2021-08-06 14:51:14,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-06 14:51:14,467 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:51:14,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:51:17,263 INFO L225 Difference]: With dead ends: 313135 [2021-08-06 14:51:17,263 INFO L226 Difference]: Without dead ends: 313027 [2021-08-06 14:51:17,263 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 28.9ms TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-08-06 14:51:18,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313027 states. [2021-08-06 14:51:26,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313027 to 222693. [2021-08-06 14:51:26,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222693 states, 222692 states have (on average 4.4333384225746775) internal successors, (987269), 222692 states have internal predecessors, (987269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:51:28,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222693 states to 222693 states and 987269 transitions. [2021-08-06 14:51:28,703 INFO L78 Accepts]: Start accepts. Automaton has 222693 states and 987269 transitions. Word has length 46 [2021-08-06 14:51:28,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:51:28,703 INFO L470 AbstractCegarLoop]: Abstraction has 222693 states and 987269 transitions. [2021-08-06 14:51:28,703 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:51:28,703 INFO L276 IsEmpty]: Start isEmpty. Operand 222693 states and 987269 transitions. [2021-08-06 14:51:29,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:51:29,780 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:51:29,780 INFO L512 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] [2021-08-06 14:51:29,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-06 14:51:29,780 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:51:29,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:51:29,781 INFO L82 PathProgramCache]: Analyzing trace with hash 1961930376, now seen corresponding path program 12 times [2021-08-06 14:51:29,781 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:51:29,781 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902870568] [2021-08-06 14:51:29,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:51:29,781 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:51:29,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:51:29,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:51:29,850 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:51:29,850 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902870568] [2021-08-06 14:51:29,850 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902870568] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:51:29,850 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:51:29,850 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-06 14:51:29,850 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28748802] [2021-08-06 14:51:29,851 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-08-06 14:51:29,851 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:51:29,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-06 14:51:29,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-08-06 14:51:29,851 INFO L87 Difference]: Start difference. First operand 222693 states and 987269 transitions. Second operand has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:51:34,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:51:34,004 INFO L93 Difference]: Finished difference Result 317016 states and 1385687 transitions. [2021-08-06 14:51:34,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 14:51:34,005 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:51:34,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:51:37,421 INFO L225 Difference]: With dead ends: 317016 [2021-08-06 14:51:37,421 INFO L226 Difference]: Without dead ends: 316890 [2021-08-06 14:51:37,421 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 39.2ms TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2021-08-06 14:51:38,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316890 states. [2021-08-06 14:51:46,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316890 to 230772. [2021-08-06 14:51:47,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230772 states, 230771 states have (on average 4.403451906868714) internal successors, (1016189), 230771 states have internal predecessors, (1016189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:51:49,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230772 states to 230772 states and 1016189 transitions. [2021-08-06 14:51:49,332 INFO L78 Accepts]: Start accepts. Automaton has 230772 states and 1016189 transitions. Word has length 46 [2021-08-06 14:51:49,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:51:49,333 INFO L470 AbstractCegarLoop]: Abstraction has 230772 states and 1016189 transitions. [2021-08-06 14:51:49,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:51:49,333 INFO L276 IsEmpty]: Start isEmpty. Operand 230772 states and 1016189 transitions. [2021-08-06 14:51:50,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:51:50,411 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:51:50,411 INFO L512 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] [2021-08-06 14:51:50,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-06 14:51:50,411 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:51:50,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:51:50,412 INFO L82 PathProgramCache]: Analyzing trace with hash 316967760, now seen corresponding path program 13 times [2021-08-06 14:51:50,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:51:50,412 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530968793] [2021-08-06 14:51:50,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:51:50,412 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:51:50,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:51:50,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:51:50,448 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:51:50,448 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530968793] [2021-08-06 14:51:50,448 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530968793] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:51:50,448 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:51:50,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-06 14:51:50,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978850212] [2021-08-06 14:51:50,449 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-06 14:51:50,449 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:51:50,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-06 14:51:50,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-08-06 14:51:50,449 INFO L87 Difference]: Start difference. First operand 230772 states and 1016189 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:51:55,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:51:55,499 INFO L93 Difference]: Finished difference Result 408478 states and 1765876 transitions. [2021-08-06 14:51:55,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-06 14:51:55,499 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:51:55,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:51:59,638 INFO L225 Difference]: With dead ends: 408478 [2021-08-06 14:51:59,638 INFO L226 Difference]: Without dead ends: 407788 [2021-08-06 14:51:59,638 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 13.4ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-08-06 14:52:00,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407788 states. [2021-08-06 14:52:10,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407788 to 229608. [2021-08-06 14:52:10,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229608 states, 229607 states have (on average 4.399726489174982) internal successors, (1010208), 229607 states have internal predecessors, (1010208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:52:12,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229608 states to 229608 states and 1010208 transitions. [2021-08-06 14:52:12,897 INFO L78 Accepts]: Start accepts. Automaton has 229608 states and 1010208 transitions. Word has length 46 [2021-08-06 14:52:12,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:52:12,898 INFO L470 AbstractCegarLoop]: Abstraction has 229608 states and 1010208 transitions. [2021-08-06 14:52:12,898 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:52:12,898 INFO L276 IsEmpty]: Start isEmpty. Operand 229608 states and 1010208 transitions. [2021-08-06 14:52:14,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:52:14,681 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:52:14,682 INFO L512 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] [2021-08-06 14:52:14,682 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-06 14:52:14,682 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:52:14,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:52:14,682 INFO L82 PathProgramCache]: Analyzing trace with hash 256407430, now seen corresponding path program 14 times [2021-08-06 14:52:14,682 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:52:14,682 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006236460] [2021-08-06 14:52:14,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:52:14,683 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:52:14,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:52:14,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:52:14,753 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:52:14,753 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006236460] [2021-08-06 14:52:14,753 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006236460] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:52:14,753 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:52:14,753 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-06 14:52:14,753 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100563148] [2021-08-06 14:52:14,754 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-06 14:52:14,754 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:52:14,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-06 14:52:14,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-08-06 14:52:14,755 INFO L87 Difference]: Start difference. First operand 229608 states and 1010208 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:52:19,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:52:19,505 INFO L93 Difference]: Finished difference Result 402139 states and 1737491 transitions. [2021-08-06 14:52:19,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-06 14:52:19,506 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:52:19,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:52:22,825 INFO L225 Difference]: With dead ends: 402139 [2021-08-06 14:52:22,825 INFO L226 Difference]: Without dead ends: 401305 [2021-08-06 14:52:22,825 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 20.6ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-08-06 14:52:24,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401305 states. [2021-08-06 14:52:33,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401305 to 225477. [2021-08-06 14:52:34,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225477 states, 225476 states have (on average 4.391088186769323) internal successors, (990085), 225476 states have internal predecessors, (990085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:52:35,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225477 states to 225477 states and 990085 transitions. [2021-08-06 14:52:35,911 INFO L78 Accepts]: Start accepts. Automaton has 225477 states and 990085 transitions. Word has length 46 [2021-08-06 14:52:35,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:52:35,911 INFO L470 AbstractCegarLoop]: Abstraction has 225477 states and 990085 transitions. [2021-08-06 14:52:35,911 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:52:35,911 INFO L276 IsEmpty]: Start isEmpty. Operand 225477 states and 990085 transitions. [2021-08-06 14:52:37,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:52:37,554 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:52:37,554 INFO L512 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] [2021-08-06 14:52:37,554 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-06 14:52:37,554 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:52:37,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:52:37,555 INFO L82 PathProgramCache]: Analyzing trace with hash 1603349792, now seen corresponding path program 15 times [2021-08-06 14:52:37,555 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:52:37,555 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216665732] [2021-08-06 14:52:37,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:52:37,555 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:52:37,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:52:37,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:52:37,618 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:52:37,618 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216665732] [2021-08-06 14:52:37,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216665732] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:52:37,618 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:52:37,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-06 14:52:37,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941710457] [2021-08-06 14:52:37,619 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-06 14:52:37,619 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:52:37,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-06 14:52:37,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-08-06 14:52:37,620 INFO L87 Difference]: Start difference. First operand 225477 states and 990085 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:52:42,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:52:42,354 INFO L93 Difference]: Finished difference Result 357749 states and 1533942 transitions. [2021-08-06 14:52:42,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-06 14:52:42,354 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:52:42,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:52:44,693 INFO L225 Difference]: With dead ends: 357749 [2021-08-06 14:52:44,694 INFO L226 Difference]: Without dead ends: 357005 [2021-08-06 14:52:44,694 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 15.1ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-08-06 14:52:45,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357005 states. [2021-08-06 14:52:54,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357005 to 221600. [2021-08-06 14:52:55,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221600 states, 221599 states have (on average 4.303606965735405) internal successors, (953675), 221599 states have internal predecessors, (953675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:52:56,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221600 states to 221600 states and 953675 transitions. [2021-08-06 14:52:56,875 INFO L78 Accepts]: Start accepts. Automaton has 221600 states and 953675 transitions. Word has length 46 [2021-08-06 14:52:56,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:52:56,875 INFO L470 AbstractCegarLoop]: Abstraction has 221600 states and 953675 transitions. [2021-08-06 14:52:56,875 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:52:56,875 INFO L276 IsEmpty]: Start isEmpty. Operand 221600 states and 953675 transitions. [2021-08-06 14:52:57,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:52:57,645 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:52:57,645 INFO L512 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] [2021-08-06 14:52:57,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-08-06 14:52:57,645 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:52:57,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:52:57,645 INFO L82 PathProgramCache]: Analyzing trace with hash -1827995230, now seen corresponding path program 16 times [2021-08-06 14:52:57,645 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:52:57,645 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333212600] [2021-08-06 14:52:57,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:52:57,646 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:52:57,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:52:57,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:52:57,691 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:52:57,691 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333212600] [2021-08-06 14:52:57,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333212600] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:52:57,691 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:52:57,691 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-06 14:52:57,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251949266] [2021-08-06 14:52:57,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-06 14:52:57,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:52:57,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-06 14:52:57,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-08-06 14:52:57,692 INFO L87 Difference]: Start difference. First operand 221600 states and 953675 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:53:01,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:53:01,751 INFO L93 Difference]: Finished difference Result 340498 states and 1448814 transitions. [2021-08-06 14:53:01,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-06 14:53:01,752 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:53:01,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:53:05,254 INFO L225 Difference]: With dead ends: 340498 [2021-08-06 14:53:05,254 INFO L226 Difference]: Without dead ends: 339658 [2021-08-06 14:53:05,255 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 15.4ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-08-06 14:53:06,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339658 states. [2021-08-06 14:53:14,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339658 to 224124. [2021-08-06 14:53:15,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224124 states, 224123 states have (on average 4.287208363264814) internal successors, (960862), 224123 states have internal predecessors, (960862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:53:17,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224124 states to 224124 states and 960862 transitions. [2021-08-06 14:53:17,416 INFO L78 Accepts]: Start accepts. Automaton has 224124 states and 960862 transitions. Word has length 46 [2021-08-06 14:53:17,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:53:17,416 INFO L470 AbstractCegarLoop]: Abstraction has 224124 states and 960862 transitions. [2021-08-06 14:53:17,416 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:53:17,416 INFO L276 IsEmpty]: Start isEmpty. Operand 224124 states and 960862 transitions. [2021-08-06 14:53:18,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:53:18,157 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:53:18,157 INFO L512 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] [2021-08-06 14:53:18,157 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-08-06 14:53:18,157 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:53:18,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:53:18,157 INFO L82 PathProgramCache]: Analyzing trace with hash -1037886784, now seen corresponding path program 17 times [2021-08-06 14:53:18,157 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:53:18,157 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276269578] [2021-08-06 14:53:18,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:53:18,158 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:53:18,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:53:18,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:53:18,212 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:53:18,212 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276269578] [2021-08-06 14:53:18,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276269578] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:53:18,212 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:53:18,212 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-06 14:53:18,212 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098696024] [2021-08-06 14:53:18,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-06 14:53:18,213 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:53:18,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-06 14:53:18,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-08-06 14:53:18,213 INFO L87 Difference]: Start difference. First operand 224124 states and 960862 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:53:22,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:53:22,636 INFO L93 Difference]: Finished difference Result 353337 states and 1468711 transitions. [2021-08-06 14:53:22,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-06 14:53:22,649 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:53:22,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:53:26,206 INFO L225 Difference]: With dead ends: 353337 [2021-08-06 14:53:26,206 INFO L226 Difference]: Without dead ends: 350799 [2021-08-06 14:53:26,206 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 32.2ms TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-08-06 14:53:27,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350799 states. [2021-08-06 14:53:36,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350799 to 226951. [2021-08-06 14:53:36,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226951 states, 226950 states have (on average 4.2088213262833225) internal successors, (955192), 226950 states have internal predecessors, (955192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:53:38,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226951 states to 226951 states and 955192 transitions. [2021-08-06 14:53:38,183 INFO L78 Accepts]: Start accepts. Automaton has 226951 states and 955192 transitions. Word has length 46 [2021-08-06 14:53:38,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:53:38,183 INFO L470 AbstractCegarLoop]: Abstraction has 226951 states and 955192 transitions. [2021-08-06 14:53:38,183 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:53:38,183 INFO L276 IsEmpty]: Start isEmpty. Operand 226951 states and 955192 transitions. [2021-08-06 14:53:39,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:53:39,268 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:53:39,269 INFO L512 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] [2021-08-06 14:53:39,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-08-06 14:53:39,269 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:53:39,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:53:39,269 INFO L82 PathProgramCache]: Analyzing trace with hash 326907842, now seen corresponding path program 18 times [2021-08-06 14:53:39,269 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:53:39,269 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254251857] [2021-08-06 14:53:39,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:53:39,270 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:53:39,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:53:39,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:53:39,321 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:53:39,321 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254251857] [2021-08-06 14:53:39,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254251857] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:53:39,321 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:53:39,321 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-06 14:53:39,321 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657201092] [2021-08-06 14:53:39,322 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-06 14:53:39,322 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:53:39,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-06 14:53:39,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-08-06 14:53:39,323 INFO L87 Difference]: Start difference. First operand 226951 states and 955192 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:53:43,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:53:43,390 INFO L93 Difference]: Finished difference Result 324950 states and 1350459 transitions. [2021-08-06 14:53:43,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-06 14:53:43,406 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:53:43,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:53:46,714 INFO L225 Difference]: With dead ends: 324950 [2021-08-06 14:53:46,715 INFO L226 Difference]: Without dead ends: 323782 [2021-08-06 14:53:46,715 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 15.9ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-08-06 14:53:47,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323782 states. [2021-08-06 14:53:55,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323782 to 214689. [2021-08-06 14:53:55,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214689 states, 214688 states have (on average 4.190970152034581) internal successors, (899751), 214688 states have internal predecessors, (899751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:53:57,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214689 states to 214689 states and 899751 transitions. [2021-08-06 14:53:57,472 INFO L78 Accepts]: Start accepts. Automaton has 214689 states and 899751 transitions. Word has length 46 [2021-08-06 14:53:57,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:53:57,472 INFO L470 AbstractCegarLoop]: Abstraction has 214689 states and 899751 transitions. [2021-08-06 14:53:57,472 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:53:57,472 INFO L276 IsEmpty]: Start isEmpty. Operand 214689 states and 899751 transitions. [2021-08-06 14:53:58,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:53:58,149 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:53:58,149 INFO L512 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] [2021-08-06 14:53:58,149 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-08-06 14:53:58,149 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:53:58,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:53:58,149 INFO L82 PathProgramCache]: Analyzing trace with hash 294980832, now seen corresponding path program 19 times [2021-08-06 14:53:58,149 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:53:58,150 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769959463] [2021-08-06 14:53:58,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:53:58,150 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:53:58,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:53:58,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:53:58,548 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:53:58,548 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769959463] [2021-08-06 14:53:58,548 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769959463] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:53:58,548 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:53:58,548 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-06 14:53:58,548 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500143278] [2021-08-06 14:53:58,549 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-06 14:53:58,549 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:53:58,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-06 14:53:58,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-08-06 14:53:58,549 INFO L87 Difference]: Start difference. First operand 214689 states and 899751 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:54:01,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:54:01,503 INFO L93 Difference]: Finished difference Result 301258 states and 1219472 transitions. [2021-08-06 14:54:01,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-06 14:54:01,503 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:54:01,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:54:04,784 INFO L225 Difference]: With dead ends: 301258 [2021-08-06 14:54:04,784 INFO L226 Difference]: Without dead ends: 298978 [2021-08-06 14:54:04,785 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 378.8ms TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-08-06 14:54:05,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298978 states. [2021-08-06 14:54:12,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298978 to 203045. [2021-08-06 14:54:13,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203045 states, 203044 states have (on average 4.065946297354268) internal successors, (825566), 203044 states have internal predecessors, (825566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:54:14,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203045 states to 203045 states and 825566 transitions. [2021-08-06 14:54:14,582 INFO L78 Accepts]: Start accepts. Automaton has 203045 states and 825566 transitions. Word has length 46 [2021-08-06 14:54:14,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:54:14,583 INFO L470 AbstractCegarLoop]: Abstraction has 203045 states and 825566 transitions. [2021-08-06 14:54:14,583 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:54:14,583 INFO L276 IsEmpty]: Start isEmpty. Operand 203045 states and 825566 transitions. [2021-08-06 14:54:15,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:54:15,529 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:54:15,529 INFO L512 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] [2021-08-06 14:54:15,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-08-06 14:54:15,529 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:54:15,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:54:15,530 INFO L82 PathProgramCache]: Analyzing trace with hash -1875280512, now seen corresponding path program 20 times [2021-08-06 14:54:15,530 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:54:15,530 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187143303] [2021-08-06 14:54:15,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:54:15,530 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:54:15,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:54:15,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:54:15,583 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:54:15,583 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187143303] [2021-08-06 14:54:15,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187143303] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:54:15,583 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:54:15,583 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-06 14:54:15,583 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965362522] [2021-08-06 14:54:15,583 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-06 14:54:15,583 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:54:15,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-06 14:54:15,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-08-06 14:54:15,584 INFO L87 Difference]: Start difference. First operand 203045 states and 825566 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:54:18,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:54:18,262 INFO L93 Difference]: Finished difference Result 288060 states and 1146724 transitions. [2021-08-06 14:54:18,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-06 14:54:18,265 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:54:18,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:54:21,080 INFO L225 Difference]: With dead ends: 288060 [2021-08-06 14:54:21,081 INFO L226 Difference]: Without dead ends: 284768 [2021-08-06 14:54:21,081 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 33.5ms TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-08-06 14:54:22,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284768 states. [2021-08-06 14:54:29,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284768 to 191781. [2021-08-06 14:54:29,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191781 states, 191780 states have (on average 4.031426634685578) internal successors, (773147), 191780 states have internal predecessors, (773147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:54:31,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191781 states to 191781 states and 773147 transitions. [2021-08-06 14:54:31,030 INFO L78 Accepts]: Start accepts. Automaton has 191781 states and 773147 transitions. Word has length 46 [2021-08-06 14:54:31,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:54:31,031 INFO L470 AbstractCegarLoop]: Abstraction has 191781 states and 773147 transitions. [2021-08-06 14:54:31,031 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:54:31,031 INFO L276 IsEmpty]: Start isEmpty. Operand 191781 states and 773147 transitions. [2021-08-06 14:54:31,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:54:31,563 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:54:31,563 INFO L512 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] [2021-08-06 14:54:31,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-08-06 14:54:31,563 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:54:31,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:54:31,563 INFO L82 PathProgramCache]: Analyzing trace with hash -69930492, now seen corresponding path program 21 times [2021-08-06 14:54:31,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:54:31,564 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863113575] [2021-08-06 14:54:31,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:54:31,564 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:54:31,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:54:31,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:54:31,873 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:54:31,873 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863113575] [2021-08-06 14:54:31,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863113575] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:54:31,873 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:54:31,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-06 14:54:31,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641441319] [2021-08-06 14:54:31,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-06 14:54:31,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:54:31,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-06 14:54:31,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-08-06 14:54:31,874 INFO L87 Difference]: Start difference. First operand 191781 states and 773147 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:54:34,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:54:34,543 INFO L93 Difference]: Finished difference Result 291444 states and 1166322 transitions. [2021-08-06 14:54:34,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-06 14:54:34,543 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:54:34,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:54:36,378 INFO L225 Difference]: With dead ends: 291444 [2021-08-06 14:54:36,378 INFO L226 Difference]: Without dead ends: 290940 [2021-08-06 14:54:36,379 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 283.1ms TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-08-06 14:54:37,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290940 states. [2021-08-06 14:54:45,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290940 to 193151. [2021-08-06 14:54:45,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193151 states, 193150 states have (on average 4.031731814651825) internal successors, (778729), 193150 states have internal predecessors, (778729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:54:47,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193151 states to 193151 states and 778729 transitions. [2021-08-06 14:54:47,395 INFO L78 Accepts]: Start accepts. Automaton has 193151 states and 778729 transitions. Word has length 46 [2021-08-06 14:54:47,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:54:47,395 INFO L470 AbstractCegarLoop]: Abstraction has 193151 states and 778729 transitions. [2021-08-06 14:54:47,395 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:54:47,395 INFO L276 IsEmpty]: Start isEmpty. Operand 193151 states and 778729 transitions. [2021-08-06 14:54:47,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:54:47,946 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:54:47,946 INFO L512 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] [2021-08-06 14:54:47,946 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-08-06 14:54:47,946 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:54:47,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:54:47,946 INFO L82 PathProgramCache]: Analyzing trace with hash 720177954, now seen corresponding path program 22 times [2021-08-06 14:54:47,947 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:54:47,947 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899797320] [2021-08-06 14:54:47,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:54:47,947 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:54:47,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:54:47,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-08-06 14:54:47,997 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:54:47,997 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899797320] [2021-08-06 14:54:47,997 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899797320] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:54:47,997 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:54:47,997 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-08-06 14:54:47,997 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415847979] [2021-08-06 14:54:47,998 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-06 14:54:47,998 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:54:47,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-06 14:54:47,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-08-06 14:54:48,000 INFO L87 Difference]: Start difference. First operand 193151 states and 778729 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:54:50,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:54:50,924 INFO L93 Difference]: Finished difference Result 290239 states and 1157560 transitions. [2021-08-06 14:54:50,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-06 14:54:50,924 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:54:50,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:54:52,755 INFO L225 Difference]: With dead ends: 290239 [2021-08-06 14:54:52,755 INFO L226 Difference]: Without dead ends: 288247 [2021-08-06 14:54:52,756 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 34.2ms TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-08-06 14:54:53,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288247 states. [2021-08-06 14:55:01,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288247 to 190545. [2021-08-06 14:55:01,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190545 states, 190544 states have (on average 4.026056973717357) internal successors, (767141), 190544 states have internal predecessors, (767141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:55:03,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190545 states to 190545 states and 767141 transitions. [2021-08-06 14:55:03,240 INFO L78 Accepts]: Start accepts. Automaton has 190545 states and 767141 transitions. Word has length 46 [2021-08-06 14:55:03,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:55:03,240 INFO L470 AbstractCegarLoop]: Abstraction has 190545 states and 767141 transitions. [2021-08-06 14:55:03,240 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:55:03,240 INFO L276 IsEmpty]: Start isEmpty. Operand 190545 states and 767141 transitions. [2021-08-06 14:55:04,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:55:04,141 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:55:04,141 INFO L512 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] [2021-08-06 14:55:04,141 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-08-06 14:55:04,141 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:55:04,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:55:04,141 INFO L82 PathProgramCache]: Analyzing trace with hash -1029661538, now seen corresponding path program 23 times [2021-08-06 14:55:04,141 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:55:04,141 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036224127] [2021-08-06 14:55:04,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:55:04,142 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:55:04,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:55:04,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:55:04,201 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:55:04,201 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036224127] [2021-08-06 14:55:04,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036224127] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:55:04,201 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:55:04,201 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-06 14:55:04,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329224733] [2021-08-06 14:55:04,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-08-06 14:55:04,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:55:04,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-06 14:55:04,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-08-06 14:55:04,202 INFO L87 Difference]: Start difference. First operand 190545 states and 767141 transitions. Second operand has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:55:07,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:55:07,367 INFO L93 Difference]: Finished difference Result 295536 states and 1171795 transitions. [2021-08-06 14:55:07,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-06 14:55:07,367 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:55:07,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:55:09,120 INFO L225 Difference]: With dead ends: 295536 [2021-08-06 14:55:09,120 INFO L226 Difference]: Without dead ends: 294600 [2021-08-06 14:55:09,120 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 59.6ms TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2021-08-06 14:55:09,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294600 states. [2021-08-06 14:55:18,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294600 to 201602. [2021-08-06 14:55:18,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201602 states, 201601 states have (on average 3.9736707655219963) internal successors, (801096), 201601 states have internal predecessors, (801096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:55:20,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201602 states to 201602 states and 801096 transitions. [2021-08-06 14:55:20,146 INFO L78 Accepts]: Start accepts. Automaton has 201602 states and 801096 transitions. Word has length 46 [2021-08-06 14:55:20,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:55:20,146 INFO L470 AbstractCegarLoop]: Abstraction has 201602 states and 801096 transitions. [2021-08-06 14:55:20,146 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:55:20,146 INFO L276 IsEmpty]: Start isEmpty. Operand 201602 states and 801096 transitions. [2021-08-06 14:55:21,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:55:21,007 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:55:21,007 INFO L512 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] [2021-08-06 14:55:21,007 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-08-06 14:55:21,008 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:55:21,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:55:21,009 INFO L82 PathProgramCache]: Analyzing trace with hash -172253148, now seen corresponding path program 24 times [2021-08-06 14:55:21,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:55:21,009 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37244750] [2021-08-06 14:55:21,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:55:21,009 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:55:21,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:55:21,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:55:21,091 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:55:21,092 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37244750] [2021-08-06 14:55:21,092 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37244750] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:55:21,092 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:55:21,092 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-06 14:55:21,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485386631] [2021-08-06 14:55:21,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-06 14:55:21,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:55:21,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-06 14:55:21,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-08-06 14:55:21,093 INFO L87 Difference]: Start difference. First operand 201602 states and 801096 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:55:23,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:55:23,955 INFO L93 Difference]: Finished difference Result 301277 states and 1187823 transitions. [2021-08-06 14:55:23,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-06 14:55:23,955 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:55:23,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:55:26,635 INFO L225 Difference]: With dead ends: 301277 [2021-08-06 14:55:26,636 INFO L226 Difference]: Without dead ends: 300645 [2021-08-06 14:55:26,636 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 22.8ms TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-08-06 14:55:27,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300645 states. [2021-08-06 14:55:35,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300645 to 202082. [2021-08-06 14:55:36,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202082 states, 202081 states have (on average 3.971120491288147) internal successors, (802488), 202081 states have internal predecessors, (802488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:55:37,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202082 states to 202082 states and 802488 transitions. [2021-08-06 14:55:37,516 INFO L78 Accepts]: Start accepts. Automaton has 202082 states and 802488 transitions. Word has length 46 [2021-08-06 14:55:37,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:55:37,516 INFO L470 AbstractCegarLoop]: Abstraction has 202082 states and 802488 transitions. [2021-08-06 14:55:37,516 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:55:37,516 INFO L276 IsEmpty]: Start isEmpty. Operand 202082 states and 802488 transitions. [2021-08-06 14:55:38,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:55:38,403 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:55:38,403 INFO L512 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] [2021-08-06 14:55:38,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-08-06 14:55:38,403 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:55:38,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:55:38,404 INFO L82 PathProgramCache]: Analyzing trace with hash -204180158, now seen corresponding path program 25 times [2021-08-06 14:55:38,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:55:38,404 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575390727] [2021-08-06 14:55:38,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:55:38,404 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:55:38,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:55:38,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:55:38,462 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:55:38,462 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575390727] [2021-08-06 14:55:38,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575390727] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:55:38,462 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:55:38,462 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-08-06 14:55:38,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645620049] [2021-08-06 14:55:38,462 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-06 14:55:38,462 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:55:38,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-06 14:55:38,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-08-06 14:55:38,463 INFO L87 Difference]: Start difference. First operand 202082 states and 802488 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:55:41,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:55:41,584 INFO L93 Difference]: Finished difference Result 298837 states and 1174975 transitions. [2021-08-06 14:55:41,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-06 14:55:41,585 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:55:41,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:55:43,555 INFO L225 Difference]: With dead ends: 298837 [2021-08-06 14:55:43,555 INFO L226 Difference]: Without dead ends: 295837 [2021-08-06 14:55:43,555 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 31.9ms TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-08-06 14:55:44,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295837 states. [2021-08-06 14:55:52,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295837 to 197472. [2021-08-06 14:55:52,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197472 states, 197471 states have (on average 3.9615184001701516) internal successors, (782285), 197471 states have internal predecessors, (782285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:55:54,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197472 states to 197472 states and 782285 transitions. [2021-08-06 14:55:54,607 INFO L78 Accepts]: Start accepts. Automaton has 197472 states and 782285 transitions. Word has length 46 [2021-08-06 14:55:54,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:55:54,607 INFO L470 AbstractCegarLoop]: Abstraction has 197472 states and 782285 transitions. [2021-08-06 14:55:54,607 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:55:54,607 INFO L276 IsEmpty]: Start isEmpty. Operand 197472 states and 782285 transitions. [2021-08-06 14:55:55,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:55:55,468 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:55:55,468 INFO L512 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] [2021-08-06 14:55:55,468 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2021-08-06 14:55:55,468 INFO L402 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:55:55,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:55:55,468 INFO L82 PathProgramCache]: Analyzing trace with hash 1166835390, now seen corresponding path program 26 times [2021-08-06 14:55:55,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:55:55,469 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090327175] [2021-08-06 14:55:55,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:55:55,469 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:55:55,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:55:55,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:55:55,550 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:55:55,550 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090327175] [2021-08-06 14:55:55,551 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090327175] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:55:55,551 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:55:55,551 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-06 14:55:55,551 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225223535] [2021-08-06 14:55:55,551 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-08-06 14:55:55,551 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:55:55,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-06 14:55:55,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-08-06 14:55:55,552 INFO L87 Difference]: Start difference. First operand 197472 states and 782285 transitions. Second operand has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:55:58,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:55:58,406 INFO L93 Difference]: Finished difference Result 296493 states and 1155264 transitions. [2021-08-06 14:55:58,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-06 14:55:58,406 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:55:58,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:56:00,163 INFO L225 Difference]: With dead ends: 296493 [2021-08-06 14:56:00,163 INFO L226 Difference]: Without dead ends: 290089 [2021-08-06 14:56:00,164 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 55.9ms TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2021-08-06 14:56:01,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290089 states. [2021-08-06 14:56:09,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290089 to 200246. [2021-08-06 14:56:10,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200246 states, 200245 states have (on average 3.9184449049913854) internal successors, (784649), 200245 states have internal predecessors, (784649), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:56:11,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200246 states to 200246 states and 784649 transitions. [2021-08-06 14:56:11,252 INFO L78 Accepts]: Start accepts. Automaton has 200246 states and 784649 transitions. Word has length 46 [2021-08-06 14:56:11,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:56:11,252 INFO L470 AbstractCegarLoop]: Abstraction has 200246 states and 784649 transitions. [2021-08-06 14:56:11,252 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:56:11,252 INFO L276 IsEmpty]: Start isEmpty. Operand 200246 states and 784649 transitions. [2021-08-06 14:56:12,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:56:12,153 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:56:12,153 INFO L512 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] [2021-08-06 14:56:12,154 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2021-08-06 14:56:12,154 INFO L402 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:56:12,154 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:56:12,154 INFO L82 PathProgramCache]: Analyzing trace with hash -1214526016, now seen corresponding path program 27 times [2021-08-06 14:56:12,154 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:56:12,154 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766340865] [2021-08-06 14:56:12,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:56:12,154 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:56:12,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:56:12,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:56:12,216 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:56:12,216 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766340865] [2021-08-06 14:56:12,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766340865] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:56:12,216 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:56:12,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-08-06 14:56:12,216 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692004432] [2021-08-06 14:56:12,217 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-06 14:56:12,217 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:56:12,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-06 14:56:12,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-08-06 14:56:12,217 INFO L87 Difference]: Start difference. First operand 200246 states and 784649 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:56:14,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:56:14,929 INFO L93 Difference]: Finished difference Result 293831 states and 1136141 transitions. [2021-08-06 14:56:15,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-06 14:56:15,249 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:56:15,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:56:17,079 INFO L225 Difference]: With dead ends: 293831 [2021-08-06 14:56:17,080 INFO L226 Difference]: Without dead ends: 290963 [2021-08-06 14:56:17,080 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 32.8ms TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-08-06 14:56:17,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290963 states. [2021-08-06 14:56:25,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290963 to 193515. [2021-08-06 14:56:26,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193515 states, 193514 states have (on average 3.905562388250979) internal successors, (755781), 193514 states have internal predecessors, (755781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:56:27,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193515 states to 193515 states and 755781 transitions. [2021-08-06 14:56:27,412 INFO L78 Accepts]: Start accepts. Automaton has 193515 states and 755781 transitions. Word has length 46 [2021-08-06 14:56:27,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:56:27,413 INFO L470 AbstractCegarLoop]: Abstraction has 193515 states and 755781 transitions. [2021-08-06 14:56:27,413 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:56:27,413 INFO L276 IsEmpty]: Start isEmpty. Operand 193515 states and 755781 transitions. [2021-08-06 14:56:28,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:56:28,232 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:56:28,232 INFO L512 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] [2021-08-06 14:56:28,232 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2021-08-06 14:56:28,232 INFO L402 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:56:28,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:56:28,232 INFO L82 PathProgramCache]: Analyzing trace with hash -555247714, now seen corresponding path program 28 times [2021-08-06 14:56:28,232 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:56:28,232 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077165165] [2021-08-06 14:56:28,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:56:28,233 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:56:28,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:56:28,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:56:28,300 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:56:28,300 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077165165] [2021-08-06 14:56:28,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077165165] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:56:28,300 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:56:28,300 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-06 14:56:28,300 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473959051] [2021-08-06 14:56:28,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-08-06 14:56:28,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:56:28,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-06 14:56:28,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-08-06 14:56:28,301 INFO L87 Difference]: Start difference. First operand 193515 states and 755781 transitions. Second operand has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:56:31,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:56:31,039 INFO L93 Difference]: Finished difference Result 283290 states and 1078797 transitions. [2021-08-06 14:56:31,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-06 14:56:31,039 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:56:31,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:56:32,621 INFO L225 Difference]: With dead ends: 283290 [2021-08-06 14:56:32,621 INFO L226 Difference]: Without dead ends: 280266 [2021-08-06 14:56:32,622 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 57.1ms TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2021-08-06 14:56:33,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280266 states. [2021-08-06 14:56:40,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280266 to 193510. [2021-08-06 14:56:40,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193510 states, 193509 states have (on average 3.849350676195939) internal successors, (744884), 193509 states have internal predecessors, (744884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:56:42,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193510 states to 193510 states and 744884 transitions. [2021-08-06 14:56:42,145 INFO L78 Accepts]: Start accepts. Automaton has 193510 states and 744884 transitions. Word has length 46 [2021-08-06 14:56:42,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:56:42,145 INFO L470 AbstractCegarLoop]: Abstraction has 193510 states and 744884 transitions. [2021-08-06 14:56:42,145 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:56:42,145 INFO L276 IsEmpty]: Start isEmpty. Operand 193510 states and 744884 transitions. [2021-08-06 14:56:43,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-06 14:56:43,394 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 14:56:43,394 INFO L512 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] [2021-08-06 14:56:43,394 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2021-08-06 14:56:43,394 INFO L402 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-08-06 14:56:43,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 14:56:43,395 INFO L82 PathProgramCache]: Analyzing trace with hash 690616134, now seen corresponding path program 29 times [2021-08-06 14:56:43,395 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 14:56:43,395 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717045302] [2021-08-06 14:56:43,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 14:56:43,395 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 14:56:43,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 14:56:43,499 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 14:56:43,499 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 14:56:43,499 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717045302] [2021-08-06 14:56:43,499 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717045302] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 14:56:43,499 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 14:56:43,499 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-06 14:56:43,500 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551210358] [2021-08-06 14:56:43,500 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-08-06 14:56:43,500 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 14:56:43,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-06 14:56:43,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-08-06 14:56:43,500 INFO L87 Difference]: Start difference. First operand 193510 states and 744884 transitions. Second operand has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:56:46,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 14:56:46,353 INFO L93 Difference]: Finished difference Result 270531 states and 1004554 transitions. [2021-08-06 14:56:46,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-06 14:56:46,354 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-06 14:56:46,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 14:56:47,856 INFO L225 Difference]: With dead ends: 270531 [2021-08-06 14:56:47,856 INFO L226 Difference]: Without dead ends: 262632 [2021-08-06 14:56:47,856 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 71.9ms TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2021-08-06 14:56:48,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262632 states. [2021-08-06 14:56:54,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262632 to 177887. [2021-08-06 14:56:54,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177887 states, 177886 states have (on average 3.7640623770279844) internal successors, (669574), 177886 states have internal predecessors, (669574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:56:56,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177887 states to 177887 states and 669574 transitions. [2021-08-06 14:56:56,301 INFO L78 Accepts]: Start accepts. Automaton has 177887 states and 669574 transitions. Word has length 46 [2021-08-06 14:56:56,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 14:56:56,301 INFO L470 AbstractCegarLoop]: Abstraction has 177887 states and 669574 transitions. [2021-08-06 14:56:56,301 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 9 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 14:56:56,301 INFO L276 IsEmpty]: Start isEmpty. Operand 177887 states and 669574 transitions. Received shutdown request... [2021-08-06 14:56:56,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2021-08-06 14:56:56,713 WARN L594 AbstractCegarLoop]: Verification canceled: while IsEmpty was searching accepting run (input had 177887 states). [2021-08-06 14:56:56,727 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-06 14:56:56,728 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-06 14:56:56,737 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-06 14:56:56,739 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-06 14:56:56,740 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-06 14:56:56,740 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION [2021-08-06 14:56:56,740 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4INUSE_VIOLATION [2021-08-06 14:56:56,740 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5INUSE_VIOLATION [2021-08-06 14:56:56,755 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-06 14:56:56,755 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-06 14:56:56,757 INFO L202 PluginConnector]: Adding new model ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.08 02:56:56 BasicIcfg [2021-08-06 14:56:56,757 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-06 14:56:56,757 INFO L168 Benchmark]: Toolchain (without parser) took 521684.74 ms. Allocated memory was 196.1 MB in the beginning and 8.0 GB in the end (delta: 7.8 GB). Free memory was 176.3 MB in the beginning and 3.8 GB in the end (delta: -3.7 GB). Peak memory consumption was 4.5 GB. Max. memory is 8.0 GB. [2021-08-06 14:56:56,757 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 196.1 MB. Free memory was 177.5 MB in the beginning and 177.4 MB in the end (delta: 84.9 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-06 14:56:56,757 INFO L168 Benchmark]: Boogie Procedure Inliner took 26.13 ms. Allocated memory is still 196.1 MB. Free memory was 176.2 MB in the beginning and 174.7 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-06 14:56:56,757 INFO L168 Benchmark]: Boogie Preprocessor took 19.17 ms. Allocated memory is still 196.1 MB. Free memory was 174.7 MB in the beginning and 173.6 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-08-06 14:56:56,757 INFO L168 Benchmark]: RCFGBuilder took 230.88 ms. Allocated memory is still 196.1 MB. Free memory was 173.6 MB in the beginning and 156.9 MB in the end (delta: 16.6 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. [2021-08-06 14:56:56,757 INFO L168 Benchmark]: TraceAbstraction took 521404.03 ms. Allocated memory was 196.1 MB in the beginning and 8.0 GB in the end (delta: 7.8 GB). Free memory was 156.4 MB in the beginning and 3.8 GB in the end (delta: -3.7 GB). Peak memory consumption was 4.4 GB. Max. memory is 8.0 GB. [2021-08-06 14:56:56,758 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 196.1 MB. Free memory was 177.5 MB in the beginning and 177.4 MB in the end (delta: 84.9 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 26.13 ms. Allocated memory is still 196.1 MB. Free memory was 176.2 MB in the beginning and 174.7 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 19.17 ms. Allocated memory is still 196.1 MB. Free memory was 174.7 MB in the beginning and 173.6 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 230.88 ms. Allocated memory is still 196.1 MB. Free memory was 173.6 MB in the beginning and 156.9 MB in the end (delta: 16.6 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 521404.03 ms. Allocated memory was 196.1 MB in the beginning and 8.0 GB in the end (delta: 7.8 GB). Free memory was 156.4 MB in the beginning and 3.8 GB in the end (delta: -3.7 GB). Peak memory consumption was 4.4 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while IsEmpty was searching accepting run (input had 177887 states). - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while IsEmpty was searching accepting run (input had 177887 states). - TimeoutResultAtElement [Line: 101]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while IsEmpty was searching accepting run (input had 177887 states). - TimeoutResultAtElement [Line: 100]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while IsEmpty was searching accepting run (input had 177887 states). - TimeoutResultAtElement [Line: 98]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while IsEmpty was searching accepting run (input had 177887 states). - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while IsEmpty was searching accepting run (input had 177887 states). - TimeoutResultAtElement [Line: 99]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while IsEmpty was searching accepting run (input had 177887 states). - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 13 procedures, 98 locations, 7 error locations. Started 1 CEGAR loops. OverallTime: 521251.6ms, OverallIterations: 29, TraceHistogramMax: 1, EmptinessCheckTime: 27451.2ms, AutomataDifference: 178884.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 2179.0ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 2819 SDtfs, 4375 SDslu, 9157 SDs, 0 SdLazy, 9108 SolverSat, 1694 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4672.5ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 362 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 247 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 293 ImplicationChecksByTransitivity, 1533.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=230772occurred in iteration=12, InterpolantAutomatonStates: 258, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 309784.9ms AutomataMinimizationTime, 29 MinimizatonAttempts, 2969570 StatesRemovedByMinimization, 28 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 73.5ms SsaConstructionTime, 266.9ms SatisfiabilityAnalysisTime, 2309.0ms InterpolantComputationTime, 1334 NumberOfCodeBlocks, 1334 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 1305 ConstructedInterpolants, 0 QuantifiedInterpolants, 3745 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 29 InterpolantComputations, 29 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown [2021-08-06 14:56:56,799 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 !SESSION 2021-08-06 14:48:13.646 ----------------------------------------------- eclipse.buildId=unknown java.version=11.0.12 java.vendor=Debian BootLoader constants: OS=linux, ARCH=x86_64, WS=gtk, NL=en_US Framework arguments: -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl Command-line arguments: -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl !ENTRY org.eclipse.osgi 4 0 2021-08-06 14:56:57.013 !MESSAGE Application error !STACK 1 org.eclipse.core.internal.resources.ResourceException(/)[568]: java.io.FileNotFoundException: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aae325aeb/.metadata/.plugins/org.eclipse.core.resources/.root/1.tree (No such file or directory) at java.base/java.io.FileOutputStream.open0(Native Method) at java.base/java.io.FileOutputStream.open(FileOutputStream.java:298) at java.base/java.io.FileOutputStream.(FileOutputStream.java:237) at java.base/java.io.FileOutputStream.(FileOutputStream.java:187) at org.eclipse.core.internal.localstore.SafeFileOutputStream.(SafeFileOutputStream.java:55) at org.eclipse.core.internal.resources.SaveManager.saveTree(SaveManager.java:1381) at org.eclipse.core.internal.resources.SaveManager.save(SaveManager.java:1168) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2333) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2322) at de.uni_freiburg.informatik.ultimate.core.coreplugin.UltimateCore.start(UltimateCore.java:191) at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62) at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.base/java.lang.reflect.Method.invoke(Method.java:566) at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:657) at org.eclipse.equinox.launcher.Main.basicRun(Main.java:594) at org.eclipse.equinox.launcher.Main.run(Main.java:1465) at org.eclipse.equinox.launcher.Main.main(Main.java:1438) An error has occurred. See the log file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aae325aeb/.metadata/.log.