/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/bakery-4.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-01 17:42:14,727 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-01 17:42:14,729 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-01 17:42:14,781 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-01 17:42:14,782 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-01 17:42:14,784 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-01 17:42:14,786 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-01 17:42:14,789 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-01 17:42:14,791 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-01 17:42:14,795 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-01 17:42:14,796 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-01 17:42:14,797 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-01 17:42:14,797 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-01 17:42:14,799 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-01 17:42:14,803 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-01 17:42:14,806 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-01 17:42:14,807 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-01 17:42:14,807 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-01 17:42:14,809 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-01 17:42:14,813 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-01 17:42:14,814 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-01 17:42:14,815 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-01 17:42:14,816 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-01 17:42:14,817 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-01 17:42:14,824 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-01 17:42:14,825 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-01 17:42:14,825 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-01 17:42:14,826 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-01 17:42:14,827 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-01 17:42:14,828 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-01 17:42:14,828 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-01 17:42:14,828 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-01 17:42:14,830 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-01 17:42:14,831 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-01 17:42:14,832 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-01 17:42:14,832 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-01 17:42:14,832 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-01 17:42:14,833 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-01 17:42:14,833 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-01 17:42:14,833 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-01 17:42:14,834 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-01 17:42:14,835 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 [2022-03-01 17:42:14,864 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-01 17:42:14,864 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-01 17:42:14,864 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-01 17:42:14,865 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-01 17:42:14,866 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-01 17:42:14,866 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-01 17:42:14,866 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-01 17:42:14,866 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-01 17:42:14,866 INFO L138 SettingsManager]: * Use SBE=true [2022-03-01 17:42:14,867 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-01 17:42:14,867 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-01 17:42:14,868 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-01 17:42:14,868 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-01 17:42:14,868 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-01 17:42:14,868 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-01 17:42:14,868 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-01 17:42:14,868 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-01 17:42:14,868 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-01 17:42:14,868 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-01 17:42:14,868 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-01 17:42:14,869 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-01 17:42:14,869 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-01 17:42:14,869 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-01 17:42:14,869 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-01 17:42:14,870 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-01 17:42:14,870 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 17:42:14,870 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-01 17:42:14,870 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-01 17:42:14,871 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-01 17:42:14,871 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-01 17:42:14,871 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-01 17:42:14,871 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-01 17:42:14,871 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-01 17:42:14,871 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 [2022-03-01 17:42:15,095 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-01 17:42:15,118 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-01 17:42:15,123 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-01 17:42:15,124 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-01 17:42:15,125 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-01 17:42:15,126 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/bakery-4.wvr.bpl [2022-03-01 17:42:15,126 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/bakery-4.wvr.bpl' [2022-03-01 17:42:15,160 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-01 17:42:15,161 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-01 17:42:15,165 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-01 17:42:15,165 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-01 17:42:15,165 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-01 17:42:15,176 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 05:42:15" (1/1) ... [2022-03-01 17:42:15,183 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 05:42:15" (1/1) ... [2022-03-01 17:42:15,192 INFO L137 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-01 17:42:15,194 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-01 17:42:15,195 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-01 17:42:15,195 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-01 17:42:15,196 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-01 17:42:15,202 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 05:42:15" (1/1) ... [2022-03-01 17:42:15,203 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 05:42:15" (1/1) ... [2022-03-01 17:42:15,215 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 05:42:15" (1/1) ... [2022-03-01 17:42:15,215 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 05:42:15" (1/1) ... [2022-03-01 17:42:15,219 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 05:42:15" (1/1) ... [2022-03-01 17:42:15,220 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 05:42:15" (1/1) ... [2022-03-01 17:42:15,221 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 05:42:15" (1/1) ... [2022-03-01 17:42:15,222 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-01 17:42:15,223 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-01 17:42:15,223 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-01 17:42:15,223 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-01 17:42:15,228 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 05:42:15" (1/1) ... [2022-03-01 17:42:15,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 17:42:15,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 17:42:15,253 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) [2022-03-01 17:42:15,277 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 [2022-03-01 17:42:15,295 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-01 17:42:15,295 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-01 17:42:15,296 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-01 17:42:15,296 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-01 17:42:15,296 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-01 17:42:15,296 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-01 17:42:15,296 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-01 17:42:15,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-01 17:42:15,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-01 17:42:15,297 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-01 17:42:15,297 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-01 17:42:15,297 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-01 17:42:15,297 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2022-03-01 17:42:15,298 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-03-01 17:42:15,298 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-03-01 17:42:15,299 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-01 17:42:15,348 INFO L234 CfgBuilder]: Building ICFG [2022-03-01 17:42:15,350 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-01 17:42:15,513 INFO L275 CfgBuilder]: Performing block encoding [2022-03-01 17:42:15,524 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-01 17:42:15,536 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-01 17:42:15,538 INFO L202 PluginConnector]: Adding new model bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 05:42:15 BoogieIcfgContainer [2022-03-01 17:42:15,538 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-01 17:42:15,540 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-01 17:42:15,540 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-01 17:42:15,564 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-01 17:42:15,565 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 05:42:15" (1/2) ... [2022-03-01 17:42:15,565 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2098bfbd and model type bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.03 05:42:15, skipping insertion in model container [2022-03-01 17:42:15,566 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 05:42:15" (2/2) ... [2022-03-01 17:42:15,567 INFO L111 eAbstractionObserver]: Analyzing ICFG bakery-4.wvr.bpl [2022-03-01 17:42:15,571 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-01 17:42:15,571 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-01 17:42:15,571 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-01 17:42:15,572 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-01 17:42:15,649 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-03-01 17:42:15,703 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-01 17:42:15,709 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, 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, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true [2022-03-01 17:42:15,709 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-03-01 17:42:15,719 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 94 places, 81 transitions, 194 flow [2022-03-01 17:42:18,385 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 93964 states, 93963 states have (on average 3.7646626863765524) internal successors, (353739), 93963 states have internal predecessors, (353739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:42:18,696 INFO L276 IsEmpty]: Start isEmpty. Operand has 93964 states, 93963 states have (on average 3.7646626863765524) internal successors, (353739), 93963 states have internal predecessors, (353739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:42:19,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:42:19,330 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:42:19,330 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:42:19,331 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:42:19,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:42:19,337 INFO L85 PathProgramCache]: Analyzing trace with hash -900947546, now seen corresponding path program 1 times [2022-03-01 17:42:19,344 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:42:19,345 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425177932] [2022-03-01 17:42:19,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:42:19,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:42:19,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:42:19,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:42:19,495 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:42:19,495 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425177932] [2022-03-01 17:42:19,495 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425177932] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:42:19,495 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:42:19,496 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-01 17:42:19,497 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598091533] [2022-03-01 17:42:19,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:42:19,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-01 17:42:19,501 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:42:19,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-01 17:42:19,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-01 17:42:19,707 INFO L87 Difference]: Start difference. First operand has 93964 states, 93963 states have (on average 3.7646626863765524) internal successors, (353739), 93963 states have internal predecessors, (353739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:42:21,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:42:21,544 INFO L93 Difference]: Finished difference Result 93964 states and 349059 transitions. [2022-03-01 17:42:21,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 17:42:21,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:42:21,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:42:22,417 INFO L225 Difference]: With dead ends: 93964 [2022-03-01 17:42:22,418 INFO L226 Difference]: Without dead ends: 93964 [2022-03-01 17:42:22,419 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-01 17:42:22,422 INFO L933 BasicCegarLoop]: 112 mSDtfsCounter, 45 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 17:42:22,423 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [45 Valid, 169 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-01 17:42:22,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93964 states. [2022-03-01 17:42:25,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93964 to 93964. [2022-03-01 17:42:26,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93964 states, 93963 states have (on average 3.714855847514447) internal successors, (349059), 93963 states have internal predecessors, (349059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:42:26,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93964 states to 93964 states and 349059 transitions. [2022-03-01 17:42:26,826 INFO L78 Accepts]: Start accepts. Automaton has 93964 states and 349059 transitions. Word has length 75 [2022-03-01 17:42:26,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:42:26,827 INFO L470 AbstractCegarLoop]: Abstraction has 93964 states and 349059 transitions. [2022-03-01 17:42:26,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:42:26,827 INFO L276 IsEmpty]: Start isEmpty. Operand 93964 states and 349059 transitions. [2022-03-01 17:42:27,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:42:27,463 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:42:27,464 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:42:27,464 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-01 17:42:27,465 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:42:27,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:42:27,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1854228058, now seen corresponding path program 2 times [2022-03-01 17:42:27,469 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:42:27,470 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866185960] [2022-03-01 17:42:27,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:42:27,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:42:27,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:42:27,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:42:27,570 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:42:27,570 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866185960] [2022-03-01 17:42:27,571 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866185960] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:42:27,571 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:42:27,571 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-01 17:42:27,571 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800235662] [2022-03-01 17:42:27,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:42:27,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-01 17:42:27,573 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:42:27,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-01 17:42:27,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-01 17:42:27,573 INFO L87 Difference]: Start difference. First operand 93964 states and 349059 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:42:28,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:42:28,416 INFO L93 Difference]: Finished difference Result 93964 states and 344379 transitions. [2022-03-01 17:42:28,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 17:42:28,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:42:28,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:42:29,206 INFO L225 Difference]: With dead ends: 93964 [2022-03-01 17:42:29,207 INFO L226 Difference]: Without dead ends: 93964 [2022-03-01 17:42:29,213 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-01 17:42:29,215 INFO L933 BasicCegarLoop]: 112 mSDtfsCounter, 38 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 17:42:29,220 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 169 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-01 17:42:29,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93964 states. [2022-03-01 17:42:31,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93964 to 93964. [2022-03-01 17:42:31,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93964 states, 93963 states have (on average 3.6650490086523417) internal successors, (344379), 93963 states have internal predecessors, (344379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:42:32,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93964 states to 93964 states and 344379 transitions. [2022-03-01 17:42:32,955 INFO L78 Accepts]: Start accepts. Automaton has 93964 states and 344379 transitions. Word has length 75 [2022-03-01 17:42:32,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:42:32,956 INFO L470 AbstractCegarLoop]: Abstraction has 93964 states and 344379 transitions. [2022-03-01 17:42:32,956 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:42:32,956 INFO L276 IsEmpty]: Start isEmpty. Operand 93964 states and 344379 transitions. [2022-03-01 17:42:33,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:42:33,546 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:42:33,546 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:42:33,546 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-01 17:42:33,546 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:42:33,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:42:33,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1154746426, now seen corresponding path program 3 times [2022-03-01 17:42:33,547 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:42:33,547 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852465217] [2022-03-01 17:42:33,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:42:33,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:42:33,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:42:33,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:42:33,958 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:42:33,958 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852465217] [2022-03-01 17:42:33,958 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852465217] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:42:33,958 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:42:33,958 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-01 17:42:33,958 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487022717] [2022-03-01 17:42:33,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:42:33,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-01 17:42:33,959 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:42:33,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-01 17:42:33,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-03-01 17:42:33,960 INFO L87 Difference]: Start difference. First operand 93964 states and 344379 transitions. Second operand has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:42:36,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:42:36,946 INFO L93 Difference]: Finished difference Result 246984 states and 906353 transitions. [2022-03-01 17:42:36,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 17:42:36,946 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:42:36,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:42:38,986 INFO L225 Difference]: With dead ends: 246984 [2022-03-01 17:42:38,986 INFO L226 Difference]: Without dead ends: 246984 [2022-03-01 17:42:38,986 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2022-03-01 17:42:38,987 INFO L933 BasicCegarLoop]: 115 mSDtfsCounter, 578 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 578 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-01 17:42:38,988 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [578 Valid, 529 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-01 17:42:39,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246984 states. [2022-03-01 17:42:45,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246984 to 135386. [2022-03-01 17:42:45,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135386 states, 135385 states have (on average 3.6792185249473723) internal successors, (498111), 135385 states have internal predecessors, (498111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:42:46,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135386 states to 135386 states and 498111 transitions. [2022-03-01 17:42:46,777 INFO L78 Accepts]: Start accepts. Automaton has 135386 states and 498111 transitions. Word has length 75 [2022-03-01 17:42:46,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:42:46,778 INFO L470 AbstractCegarLoop]: Abstraction has 135386 states and 498111 transitions. [2022-03-01 17:42:46,778 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:42:46,778 INFO L276 IsEmpty]: Start isEmpty. Operand 135386 states and 498111 transitions. [2022-03-01 17:42:47,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:42:47,184 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:42:47,184 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:42:47,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-01 17:42:47,184 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:42:47,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:42:47,185 INFO L85 PathProgramCache]: Analyzing trace with hash -2108705558, now seen corresponding path program 4 times [2022-03-01 17:42:47,185 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:42:47,185 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74133341] [2022-03-01 17:42:47,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:42:47,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:42:47,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:42:47,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:42:47,410 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:42:47,410 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74133341] [2022-03-01 17:42:47,410 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74133341] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:42:47,411 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:42:47,411 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-01 17:42:47,411 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459408165] [2022-03-01 17:42:47,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:42:47,411 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-01 17:42:47,411 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:42:47,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-01 17:42:47,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-03-01 17:42:47,412 INFO L87 Difference]: Start difference. First operand 135386 states and 498111 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:42:49,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:42:49,741 INFO L93 Difference]: Finished difference Result 191334 states and 705891 transitions. [2022-03-01 17:42:49,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-01 17:42:49,742 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:42:49,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:42:50,711 INFO L225 Difference]: With dead ends: 191334 [2022-03-01 17:42:50,711 INFO L226 Difference]: Without dead ends: 191334 [2022-03-01 17:42:50,711 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 3 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-03-01 17:42:50,712 INFO L933 BasicCegarLoop]: 111 mSDtfsCounter, 181 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 362 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-01 17:42:50,713 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [181 Valid, 362 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-01 17:42:51,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191334 states. [2022-03-01 17:42:56,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191334 to 159550. [2022-03-01 17:42:57,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159550 states, 159549 states have (on average 3.662761910134191) internal successors, (584390), 159549 states have internal predecessors, (584390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:42:58,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159550 states to 159550 states and 584390 transitions. [2022-03-01 17:42:58,934 INFO L78 Accepts]: Start accepts. Automaton has 159550 states and 584390 transitions. Word has length 75 [2022-03-01 17:42:58,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:42:58,935 INFO L470 AbstractCegarLoop]: Abstraction has 159550 states and 584390 transitions. [2022-03-01 17:42:58,941 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:42:58,942 INFO L276 IsEmpty]: Start isEmpty. Operand 159550 states and 584390 transitions. [2022-03-01 17:42:59,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:42:59,985 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:42:59,985 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:42:59,985 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-01 17:42:59,985 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:42:59,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:42:59,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1232250834, now seen corresponding path program 5 times [2022-03-01 17:42:59,986 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:42:59,986 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534990800] [2022-03-01 17:42:59,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:42:59,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:43:00,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:43:00,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:43:00,288 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:43:00,288 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534990800] [2022-03-01 17:43:00,288 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534990800] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:43:00,288 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:43:00,288 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-01 17:43:00,288 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880571105] [2022-03-01 17:43:00,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:43:00,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-01 17:43:00,289 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:43:00,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-01 17:43:00,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-03-01 17:43:00,289 INFO L87 Difference]: Start difference. First operand 159550 states and 584390 transitions. Second operand has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:43:06,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:43:06,571 INFO L93 Difference]: Finished difference Result 542150 states and 2004887 transitions. [2022-03-01 17:43:06,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 17:43:06,572 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:43:06,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:43:10,678 INFO L225 Difference]: With dead ends: 542150 [2022-03-01 17:43:10,678 INFO L226 Difference]: Without dead ends: 542150 [2022-03-01 17:43:10,678 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=163, Invalid=437, Unknown=0, NotChecked=0, Total=600 [2022-03-01 17:43:10,679 INFO L933 BasicCegarLoop]: 168 mSDtfsCounter, 1105 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 877 mSolverCounterSat, 297 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 1174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 297 IncrementalHoareTripleChecker+Valid, 877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-03-01 17:43:10,680 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1105 Valid, 989 Invalid, 1174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [297 Valid, 877 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-03-01 17:43:12,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542150 states. [2022-03-01 17:43:22,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542150 to 159602. [2022-03-01 17:43:22,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159602 states, 159601 states have (on average 3.6628279271433137) internal successors, (584591), 159601 states have internal predecessors, (584591), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:43:24,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159602 states to 159602 states and 584591 transitions. [2022-03-01 17:43:24,249 INFO L78 Accepts]: Start accepts. Automaton has 159602 states and 584591 transitions. Word has length 75 [2022-03-01 17:43:24,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:43:24,250 INFO L470 AbstractCegarLoop]: Abstraction has 159602 states and 584591 transitions. [2022-03-01 17:43:24,250 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:43:24,250 INFO L276 IsEmpty]: Start isEmpty. Operand 159602 states and 584591 transitions. [2022-03-01 17:43:25,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:43:25,532 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:43:25,532 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:43:25,533 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-01 17:43:25,533 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:43:25,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:43:25,533 INFO L85 PathProgramCache]: Analyzing trace with hash 2108757330, now seen corresponding path program 6 times [2022-03-01 17:43:25,534 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:43:25,534 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038488109] [2022-03-01 17:43:25,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:43:25,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:43:25,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:43:25,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:43:25,738 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:43:25,741 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038488109] [2022-03-01 17:43:25,741 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038488109] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:43:25,741 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:43:25,741 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-01 17:43:25,741 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914706921] [2022-03-01 17:43:25,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:43:25,742 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-01 17:43:25,742 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:43:25,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-01 17:43:25,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-03-01 17:43:25,742 INFO L87 Difference]: Start difference. First operand 159602 states and 584591 transitions. Second operand has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:43:28,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:43:28,486 INFO L93 Difference]: Finished difference Result 198820 states and 715014 transitions. [2022-03-01 17:43:28,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 17:43:28,486 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:43:28,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:43:30,655 INFO L225 Difference]: With dead ends: 198820 [2022-03-01 17:43:30,655 INFO L226 Difference]: Without dead ends: 196504 [2022-03-01 17:43:30,656 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2022-03-01 17:43:30,660 INFO L933 BasicCegarLoop]: 278 mSDtfsCounter, 509 mSDsluCounter, 2006 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 2051 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-01 17:43:30,660 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [509 Valid, 2051 Invalid, 538 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [5 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-01 17:43:31,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196504 states. [2022-03-01 17:43:37,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196504 to 163657. [2022-03-01 17:43:37,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163657 states, 163656 states have (on average 3.653535464633133) internal successors, (597923), 163656 states have internal predecessors, (597923), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:43:39,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163657 states to 163657 states and 597923 transitions. [2022-03-01 17:43:39,112 INFO L78 Accepts]: Start accepts. Automaton has 163657 states and 597923 transitions. Word has length 75 [2022-03-01 17:43:39,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:43:39,114 INFO L470 AbstractCegarLoop]: Abstraction has 163657 states and 597923 transitions. [2022-03-01 17:43:39,115 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:43:39,115 INFO L276 IsEmpty]: Start isEmpty. Operand 163657 states and 597923 transitions. [2022-03-01 17:43:40,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:43:40,215 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:43:40,215 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:43:40,215 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-03-01 17:43:40,216 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:43:40,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:43:40,217 INFO L85 PathProgramCache]: Analyzing trace with hash 780976654, now seen corresponding path program 7 times [2022-03-01 17:43:40,218 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:43:40,218 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53951420] [2022-03-01 17:43:40,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:43:40,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:43:40,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:43:40,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:43:40,571 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:43:40,571 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53951420] [2022-03-01 17:43:40,571 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53951420] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:43:40,571 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:43:40,571 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-01 17:43:40,571 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422793604] [2022-03-01 17:43:40,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:43:40,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-01 17:43:40,572 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:43:40,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-01 17:43:40,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2022-03-01 17:43:40,572 INFO L87 Difference]: Start difference. First operand 163657 states and 597923 transitions. Second operand has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:43:50,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:43:50,339 INFO L93 Difference]: Finished difference Result 729451 states and 2691881 transitions. [2022-03-01 17:43:50,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-03-01 17:43:50,339 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:43:50,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:43:56,280 INFO L225 Difference]: With dead ends: 729451 [2022-03-01 17:43:56,280 INFO L226 Difference]: Without dead ends: 727800 [2022-03-01 17:43:56,280 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=194, Invalid=618, Unknown=0, NotChecked=0, Total=812 [2022-03-01 17:43:56,281 INFO L933 BasicCegarLoop]: 220 mSDtfsCounter, 1047 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 1070 mSolverCounterSat, 318 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 1252 SdHoareTripleChecker+Invalid, 1388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 1070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-03-01 17:43:56,281 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1047 Valid, 1252 Invalid, 1388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [318 Valid, 1070 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-03-01 17:43:58,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 727800 states. [2022-03-01 17:44:16,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 727800 to 166582. [2022-03-01 17:44:16,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166582 states, 166581 states have (on average 3.6516349403593447) internal successors, (608293), 166581 states have internal predecessors, (608293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:44:18,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166582 states to 166582 states and 608293 transitions. [2022-03-01 17:44:18,455 INFO L78 Accepts]: Start accepts. Automaton has 166582 states and 608293 transitions. Word has length 75 [2022-03-01 17:44:18,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:44:18,455 INFO L470 AbstractCegarLoop]: Abstraction has 166582 states and 608293 transitions. [2022-03-01 17:44:18,455 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:44:18,456 INFO L276 IsEmpty]: Start isEmpty. Operand 166582 states and 608293 transitions. [2022-03-01 17:44:18,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:44:18,928 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:44:18,928 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:44:18,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-03-01 17:44:18,928 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:44:18,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:44:18,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1730044720, now seen corresponding path program 8 times [2022-03-01 17:44:18,929 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:44:18,929 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036112877] [2022-03-01 17:44:18,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:44:18,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:44:18,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:44:19,061 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:44:19,061 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:44:19,061 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036112877] [2022-03-01 17:44:19,061 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036112877] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:44:19,061 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:44:19,061 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-03-01 17:44:19,061 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024979179] [2022-03-01 17:44:19,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:44:19,062 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-01 17:44:19,062 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:44:19,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-01 17:44:19,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-03-01 17:44:19,063 INFO L87 Difference]: Start difference. First operand 166582 states and 608293 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:44:26,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:44:26,021 INFO L93 Difference]: Finished difference Result 561780 states and 2067197 transitions. [2022-03-01 17:44:26,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-01 17:44:26,021 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:44:26,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:44:31,925 INFO L225 Difference]: With dead ends: 561780 [2022-03-01 17:44:31,925 INFO L226 Difference]: Without dead ends: 560484 [2022-03-01 17:44:31,925 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-03-01 17:44:31,926 INFO L933 BasicCegarLoop]: 155 mSDtfsCounter, 568 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 780 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-03-01 17:44:31,926 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [568 Valid, 780 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 705 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-03-01 17:44:33,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560484 states. [2022-03-01 17:44:43,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560484 to 166554. [2022-03-01 17:44:44,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166554 states, 166553 states have (on average 3.652014674007673) internal successors, (608254), 166553 states have internal predecessors, (608254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:44:45,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166554 states to 166554 states and 608254 transitions. [2022-03-01 17:44:45,228 INFO L78 Accepts]: Start accepts. Automaton has 166554 states and 608254 transitions. Word has length 75 [2022-03-01 17:44:45,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:44:45,229 INFO L470 AbstractCegarLoop]: Abstraction has 166554 states and 608254 transitions. [2022-03-01 17:44:45,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:44:45,229 INFO L276 IsEmpty]: Start isEmpty. Operand 166554 states and 608254 transitions. [2022-03-01 17:44:46,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:44:46,118 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:44:46,118 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:44:46,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-03-01 17:44:46,119 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:44:46,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:44:46,119 INFO L85 PathProgramCache]: Analyzing trace with hash 744081934, now seen corresponding path program 9 times [2022-03-01 17:44:46,119 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:44:46,119 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571368983] [2022-03-01 17:44:46,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:44:46,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:44:46,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:44:46,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:44:46,326 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:44:46,326 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571368983] [2022-03-01 17:44:46,326 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571368983] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:44:46,326 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:44:46,326 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-01 17:44:46,326 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016339721] [2022-03-01 17:44:46,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:44:46,327 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-01 17:44:46,327 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:44:46,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-01 17:44:46,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2022-03-01 17:44:46,328 INFO L87 Difference]: Start difference. First operand 166554 states and 608254 transitions. Second operand has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:44:53,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:44:53,499 INFO L93 Difference]: Finished difference Result 603660 states and 2226655 transitions. [2022-03-01 17:44:53,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 17:44:53,499 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:44:53,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:44:59,892 INFO L225 Difference]: With dead ends: 603660 [2022-03-01 17:44:59,892 INFO L226 Difference]: Without dead ends: 602524 [2022-03-01 17:44:59,893 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=111, Invalid=269, Unknown=0, NotChecked=0, Total=380 [2022-03-01 17:44:59,893 INFO L933 BasicCegarLoop]: 142 mSDtfsCounter, 779 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 839 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-03-01 17:44:59,893 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [779 Valid, 839 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 761 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-03-01 17:45:01,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602524 states. [2022-03-01 17:45:12,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602524 to 165532. [2022-03-01 17:45:13,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165532 states, 165531 states have (on average 3.6519745546151476) internal successors, (604515), 165531 states have internal predecessors, (604515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:45:14,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165532 states to 165532 states and 604515 transitions. [2022-03-01 17:45:14,345 INFO L78 Accepts]: Start accepts. Automaton has 165532 states and 604515 transitions. Word has length 75 [2022-03-01 17:45:14,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:45:14,346 INFO L470 AbstractCegarLoop]: Abstraction has 165532 states and 604515 transitions. [2022-03-01 17:45:14,346 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:45:14,346 INFO L276 IsEmpty]: Start isEmpty. Operand 165532 states and 604515 transitions. [2022-03-01 17:45:15,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:45:15,206 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:45:15,206 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:45:15,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-03-01 17:45:15,207 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:45:15,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:45:15,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1537657874, now seen corresponding path program 10 times [2022-03-01 17:45:15,208 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:45:15,208 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226403560] [2022-03-01 17:45:15,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:45:15,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:45:15,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:45:15,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:45:15,451 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:45:15,451 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226403560] [2022-03-01 17:45:15,451 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226403560] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:45:15,451 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:45:15,451 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-01 17:45:15,451 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227042366] [2022-03-01 17:45:15,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:45:15,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-01 17:45:15,452 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:45:15,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-01 17:45:15,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2022-03-01 17:45:15,453 INFO L87 Difference]: Start difference. First operand 165532 states and 604515 transitions. Second operand has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:45:21,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:45:21,174 INFO L93 Difference]: Finished difference Result 500475 states and 1841104 transitions. [2022-03-01 17:45:21,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-01 17:45:21,175 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:45:21,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:45:27,141 INFO L225 Difference]: With dead ends: 500475 [2022-03-01 17:45:27,141 INFO L226 Difference]: Without dead ends: 499353 [2022-03-01 17:45:27,141 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=127, Invalid=293, Unknown=0, NotChecked=0, Total=420 [2022-03-01 17:45:27,143 INFO L933 BasicCegarLoop]: 129 mSDtfsCounter, 858 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 670 SdHoareTripleChecker+Invalid, 873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-03-01 17:45:27,144 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [858 Valid, 670 Invalid, 873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-03-01 17:45:28,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499353 states. [2022-03-01 17:45:38,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499353 to 165582. [2022-03-01 17:45:38,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165582 states, 165581 states have (on average 3.6517052077231082) internal successors, (604653), 165581 states have internal predecessors, (604653), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:45:39,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165582 states to 165582 states and 604653 transitions. [2022-03-01 17:45:39,609 INFO L78 Accepts]: Start accepts. Automaton has 165582 states and 604653 transitions. Word has length 75 [2022-03-01 17:45:40,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:45:40,002 INFO L470 AbstractCegarLoop]: Abstraction has 165582 states and 604653 transitions. [2022-03-01 17:45:40,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:45:40,002 INFO L276 IsEmpty]: Start isEmpty. Operand 165582 states and 604653 transitions. [2022-03-01 17:45:40,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:45:40,471 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:45:40,471 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:45:40,471 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-03-01 17:45:40,471 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:45:40,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:45:40,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1690690352, now seen corresponding path program 11 times [2022-03-01 17:45:40,472 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:45:40,472 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050500111] [2022-03-01 17:45:40,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:45:40,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:45:40,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:45:40,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:45:40,649 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:45:40,649 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050500111] [2022-03-01 17:45:40,649 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050500111] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:45:40,649 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:45:40,649 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-01 17:45:40,649 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037507371] [2022-03-01 17:45:40,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:45:40,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-01 17:45:40,649 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:45:40,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-01 17:45:40,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2022-03-01 17:45:40,650 INFO L87 Difference]: Start difference. First operand 165582 states and 604653 transitions. Second operand has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:45:47,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:45:47,847 INFO L93 Difference]: Finished difference Result 668172 states and 2456720 transitions. [2022-03-01 17:45:47,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-01 17:45:47,847 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:45:47,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:45:56,454 INFO L225 Difference]: With dead ends: 668172 [2022-03-01 17:45:56,454 INFO L226 Difference]: Without dead ends: 668172 [2022-03-01 17:45:56,455 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2022-03-01 17:45:56,463 INFO L933 BasicCegarLoop]: 152 mSDtfsCounter, 797 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 839 SdHoareTripleChecker+Invalid, 995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-01 17:45:56,463 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [797 Valid, 839 Invalid, 995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-01 17:45:58,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 668172 states. [2022-03-01 17:46:12,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 668172 to 192564. [2022-03-01 17:46:12,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192564 states, 192563 states have (on average 3.641976911452356) internal successors, (701310), 192563 states have internal predecessors, (701310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:46:13,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192564 states to 192564 states and 701310 transitions. [2022-03-01 17:46:13,883 INFO L78 Accepts]: Start accepts. Automaton has 192564 states and 701310 transitions. Word has length 75 [2022-03-01 17:46:13,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:46:13,884 INFO L470 AbstractCegarLoop]: Abstraction has 192564 states and 701310 transitions. [2022-03-01 17:46:13,884 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:46:13,884 INFO L276 IsEmpty]: Start isEmpty. Operand 192564 states and 701310 transitions. [2022-03-01 17:46:14,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:46:14,850 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:46:14,850 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:46:14,850 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-03-01 17:46:14,850 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:46:14,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:46:14,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1509449644, now seen corresponding path program 12 times [2022-03-01 17:46:14,851 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:46:14,851 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256305038] [2022-03-01 17:46:14,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:46:14,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:46:14,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:46:14,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:46:14,964 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:46:14,964 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256305038] [2022-03-01 17:46:14,964 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256305038] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:46:14,964 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:46:14,964 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-01 17:46:14,964 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589454612] [2022-03-01 17:46:14,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:46:14,965 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-01 17:46:14,965 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:46:14,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-01 17:46:14,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-03-01 17:46:14,965 INFO L87 Difference]: Start difference. First operand 192564 states and 701310 transitions. Second operand has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:46:17,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:46:17,808 INFO L93 Difference]: Finished difference Result 231017 states and 828748 transitions. [2022-03-01 17:46:17,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 17:46:17,809 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:46:17,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:46:20,215 INFO L225 Difference]: With dead ends: 231017 [2022-03-01 17:46:20,216 INFO L226 Difference]: Without dead ends: 229310 [2022-03-01 17:46:20,216 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2022-03-01 17:46:20,217 INFO L933 BasicCegarLoop]: 280 mSDtfsCounter, 490 mSDsluCounter, 2018 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 2061 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-01 17:46:20,217 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [490 Valid, 2061 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-01 17:46:20,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229310 states. [2022-03-01 17:46:27,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229310 to 192971. [2022-03-01 17:46:27,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192971 states, 192970 states have (on average 3.639280717209929) internal successors, (702272), 192970 states have internal predecessors, (702272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:46:28,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192971 states to 192971 states and 702272 transitions. [2022-03-01 17:46:28,966 INFO L78 Accepts]: Start accepts. Automaton has 192971 states and 702272 transitions. Word has length 75 [2022-03-01 17:46:28,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:46:28,966 INFO L470 AbstractCegarLoop]: Abstraction has 192971 states and 702272 transitions. [2022-03-01 17:46:28,967 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:46:28,967 INFO L276 IsEmpty]: Start isEmpty. Operand 192971 states and 702272 transitions. [2022-03-01 17:46:29,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:46:29,529 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:46:29,529 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:46:29,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-03-01 17:46:29,530 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:46:29,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:46:29,530 INFO L85 PathProgramCache]: Analyzing trace with hash -2029540688, now seen corresponding path program 13 times [2022-03-01 17:46:29,530 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:46:29,530 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524703840] [2022-03-01 17:46:29,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:46:29,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:46:29,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:46:29,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:46:29,847 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:46:29,847 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524703840] [2022-03-01 17:46:29,847 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524703840] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:46:29,848 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:46:29,848 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-03-01 17:46:29,848 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591483939] [2022-03-01 17:46:29,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:46:29,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-01 17:46:29,848 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:46:29,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-01 17:46:29,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-03-01 17:46:29,849 INFO L87 Difference]: Start difference. First operand 192971 states and 702272 transitions. Second operand has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:46:37,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:46:37,367 INFO L93 Difference]: Finished difference Result 681820 states and 2508445 transitions. [2022-03-01 17:46:37,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-03-01 17:46:37,367 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:46:37,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:46:46,040 INFO L225 Difference]: With dead ends: 681820 [2022-03-01 17:46:46,040 INFO L226 Difference]: Without dead ends: 679038 [2022-03-01 17:46:46,055 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=224, Invalid=646, Unknown=0, NotChecked=0, Total=870 [2022-03-01 17:46:46,056 INFO L933 BasicCegarLoop]: 151 mSDtfsCounter, 1092 mSDsluCounter, 1085 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1092 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 1341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-03-01 17:46:46,056 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1092 Valid, 1140 Invalid, 1341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 999 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-03-01 17:46:48,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 679038 states. [2022-03-01 17:47:03,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 679038 to 210228. [2022-03-01 17:47:03,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210228 states, 210227 states have (on average 3.6486369495830697) internal successors, (767042), 210227 states have internal predecessors, (767042), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:47:05,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210228 states to 210228 states and 767042 transitions. [2022-03-01 17:47:05,495 INFO L78 Accepts]: Start accepts. Automaton has 210228 states and 767042 transitions. Word has length 75 [2022-03-01 17:47:05,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:47:05,496 INFO L470 AbstractCegarLoop]: Abstraction has 210228 states and 767042 transitions. [2022-03-01 17:47:05,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:47:05,496 INFO L276 IsEmpty]: Start isEmpty. Operand 210228 states and 767042 transitions. [2022-03-01 17:47:06,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:47:06,184 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:47:06,184 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:47:06,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-03-01 17:47:06,184 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:47:06,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:47:06,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1129063280, now seen corresponding path program 14 times [2022-03-01 17:47:06,185 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:47:06,185 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793737493] [2022-03-01 17:47:06,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:47:06,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:47:06,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:47:06,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:47:06,415 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:47:06,415 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793737493] [2022-03-01 17:47:06,415 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793737493] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:47:06,415 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:47:06,415 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-03-01 17:47:06,415 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868912570] [2022-03-01 17:47:06,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:47:06,416 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-01 17:47:06,416 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:47:06,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-01 17:47:06,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-03-01 17:47:06,416 INFO L87 Difference]: Start difference. First operand 210228 states and 767042 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:47:09,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:47:09,819 INFO L93 Difference]: Finished difference Result 259317 states and 943597 transitions. [2022-03-01 17:47:09,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-01 17:47:09,820 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:47:09,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:47:12,277 INFO L225 Difference]: With dead ends: 259317 [2022-03-01 17:47:12,278 INFO L226 Difference]: Without dead ends: 258435 [2022-03-01 17:47:12,278 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 4 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-03-01 17:47:12,279 INFO L933 BasicCegarLoop]: 102 mSDtfsCounter, 206 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 399 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-03-01 17:47:12,279 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [206 Valid, 399 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-03-01 17:47:12,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258435 states. [2022-03-01 17:47:19,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258435 to 210974. [2022-03-01 17:47:19,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210974 states, 210973 states have (on average 3.6492916155147817) internal successors, (769902), 210973 states have internal predecessors, (769902), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:47:21,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210974 states to 210974 states and 769902 transitions. [2022-03-01 17:47:21,104 INFO L78 Accepts]: Start accepts. Automaton has 210974 states and 769902 transitions. Word has length 75 [2022-03-01 17:47:21,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:47:21,104 INFO L470 AbstractCegarLoop]: Abstraction has 210974 states and 769902 transitions. [2022-03-01 17:47:21,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:47:21,104 INFO L276 IsEmpty]: Start isEmpty. Operand 210974 states and 769902 transitions. [2022-03-01 17:47:22,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:47:22,162 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:47:22,163 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:47:22,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-03-01 17:47:22,163 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:47:22,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:47:22,163 INFO L85 PathProgramCache]: Analyzing trace with hash -16313200, now seen corresponding path program 15 times [2022-03-01 17:47:22,163 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:47:22,163 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878236634] [2022-03-01 17:47:22,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:47:22,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:47:22,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:47:22,467 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:47:22,468 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:47:22,468 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878236634] [2022-03-01 17:47:22,468 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878236634] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:47:22,468 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:47:22,468 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-03-01 17:47:22,468 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061297659] [2022-03-01 17:47:22,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:47:22,468 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-01 17:47:22,468 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:47:22,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-01 17:47:22,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-03-01 17:47:22,469 INFO L87 Difference]: Start difference. First operand 210974 states and 769902 transitions. Second operand has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:47:28,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:47:28,220 INFO L93 Difference]: Finished difference Result 499244 states and 1831489 transitions. [2022-03-01 17:47:28,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-03-01 17:47:28,220 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:47:28,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:47:33,709 INFO L225 Difference]: With dead ends: 499244 [2022-03-01 17:47:33,709 INFO L226 Difference]: Without dead ends: 498810 [2022-03-01 17:47:33,711 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=121, Invalid=341, Unknown=0, NotChecked=0, Total=462 [2022-03-01 17:47:33,712 INFO L933 BasicCegarLoop]: 166 mSDtfsCounter, 700 mSDsluCounter, 1206 mSDsCounter, 0 mSdLazyCounter, 1131 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 1256 SdHoareTripleChecker+Invalid, 1380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 1131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-03-01 17:47:33,712 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [700 Valid, 1256 Invalid, 1380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 1131 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-03-01 17:47:35,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498810 states. [2022-03-01 17:47:46,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498810 to 219418. [2022-03-01 17:47:47,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219418 states, 219417 states have (on average 3.6445990966971564) internal successors, (799687), 219417 states have internal predecessors, (799687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:47:49,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219418 states to 219418 states and 799687 transitions. [2022-03-01 17:47:49,235 INFO L78 Accepts]: Start accepts. Automaton has 219418 states and 799687 transitions. Word has length 75 [2022-03-01 17:47:49,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:47:49,236 INFO L470 AbstractCegarLoop]: Abstraction has 219418 states and 799687 transitions. [2022-03-01 17:47:49,236 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 13 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:47:49,236 INFO L276 IsEmpty]: Start isEmpty. Operand 219418 states and 799687 transitions. [2022-03-01 17:47:50,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:47:50,280 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:47:50,281 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:47:50,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-03-01 17:47:50,281 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:47:50,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:47:50,281 INFO L85 PathProgramCache]: Analyzing trace with hash 884164208, now seen corresponding path program 16 times [2022-03-01 17:47:50,281 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:47:50,282 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480819384] [2022-03-01 17:47:50,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:47:50,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:47:50,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:47:50,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:47:50,513 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:47:50,513 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480819384] [2022-03-01 17:47:50,514 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480819384] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:47:50,514 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:47:50,514 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-03-01 17:47:50,514 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484090853] [2022-03-01 17:47:50,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:47:50,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-01 17:47:50,514 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:47:50,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-01 17:47:50,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-03-01 17:47:50,515 INFO L87 Difference]: Start difference. First operand 219418 states and 799687 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:47:54,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:47:54,071 INFO L93 Difference]: Finished difference Result 303401 states and 1098071 transitions. [2022-03-01 17:47:54,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-01 17:47:54,071 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:47:54,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:47:57,330 INFO L225 Difference]: With dead ends: 303401 [2022-03-01 17:47:57,330 INFO L226 Difference]: Without dead ends: 301888 [2022-03-01 17:47:57,330 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 4 SyntacticMatches, 4 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-03-01 17:47:57,331 INFO L933 BasicCegarLoop]: 103 mSDtfsCounter, 236 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-01 17:47:57,331 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [236 Valid, 470 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-01 17:47:57,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301888 states. [2022-03-01 17:48:05,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301888 to 219092. [2022-03-01 17:48:05,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219092 states, 219091 states have (on average 3.6444673674409263) internal successors, (798470), 219091 states have internal predecessors, (798470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:48:07,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219092 states to 219092 states and 798470 transitions. [2022-03-01 17:48:07,818 INFO L78 Accepts]: Start accepts. Automaton has 219092 states and 798470 transitions. Word has length 75 [2022-03-01 17:48:07,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:48:07,818 INFO L470 AbstractCegarLoop]: Abstraction has 219092 states and 798470 transitions. [2022-03-01 17:48:07,818 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:48:07,818 INFO L276 IsEmpty]: Start isEmpty. Operand 219092 states and 798470 transitions. [2022-03-01 17:48:08,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:48:08,842 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:48:08,842 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:48:08,842 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-03-01 17:48:08,843 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:48:08,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:48:08,843 INFO L85 PathProgramCache]: Analyzing trace with hash 652703154, now seen corresponding path program 17 times [2022-03-01 17:48:08,843 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:48:08,843 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924056442] [2022-03-01 17:48:08,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:48:08,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:48:08,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:48:09,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:48:09,187 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:48:09,187 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924056442] [2022-03-01 17:48:09,187 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924056442] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:48:09,187 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:48:09,187 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-03-01 17:48:09,187 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293964607] [2022-03-01 17:48:09,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:48:09,188 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-01 17:48:09,188 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:48:09,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-01 17:48:09,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2022-03-01 17:48:09,188 INFO L87 Difference]: Start difference. First operand 219092 states and 798470 transitions. Second operand has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:48:12,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:48:12,382 INFO L93 Difference]: Finished difference Result 290328 states and 1050080 transitions. [2022-03-01 17:48:12,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 17:48:12,383 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:48:12,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:48:15,182 INFO L225 Difference]: With dead ends: 290328 [2022-03-01 17:48:15,182 INFO L226 Difference]: Without dead ends: 288509 [2022-03-01 17:48:15,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2022-03-01 17:48:15,184 INFO L933 BasicCegarLoop]: 122 mSDtfsCounter, 495 mSDsluCounter, 740 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 768 SdHoareTripleChecker+Invalid, 814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-03-01 17:48:15,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [495 Valid, 768 Invalid, 814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-03-01 17:48:16,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288509 states. [2022-03-01 17:48:24,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288509 to 220490. [2022-03-01 17:48:24,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220490 states, 220489 states have (on average 3.643859784388337) internal successors, (803431), 220489 states have internal predecessors, (803431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:48:26,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220490 states to 220490 states and 803431 transitions. [2022-03-01 17:48:26,141 INFO L78 Accepts]: Start accepts. Automaton has 220490 states and 803431 transitions. Word has length 75 [2022-03-01 17:48:26,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:48:26,141 INFO L470 AbstractCegarLoop]: Abstraction has 220490 states and 803431 transitions. [2022-03-01 17:48:26,141 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:48:26,141 INFO L276 IsEmpty]: Start isEmpty. Operand 220490 states and 803431 transitions. [2022-03-01 17:48:27,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:48:27,173 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:48:27,173 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:48:27,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-03-01 17:48:27,173 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:48:27,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:48:27,174 INFO L85 PathProgramCache]: Analyzing trace with hash 730447634, now seen corresponding path program 18 times [2022-03-01 17:48:27,174 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:48:27,174 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093315815] [2022-03-01 17:48:27,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:48:27,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:48:27,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:48:27,234 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:48:27,234 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:48:27,234 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093315815] [2022-03-01 17:48:27,234 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093315815] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:48:27,235 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:48:27,235 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-01 17:48:27,235 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041371379] [2022-03-01 17:48:27,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:48:27,235 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-01 17:48:27,235 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:48:27,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-01 17:48:27,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2022-03-01 17:48:27,236 INFO L87 Difference]: Start difference. First operand 220490 states and 803431 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:48:29,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:48:29,913 INFO L93 Difference]: Finished difference Result 254079 states and 922499 transitions. [2022-03-01 17:48:29,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-01 17:48:29,914 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:48:29,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:48:31,536 INFO L225 Difference]: With dead ends: 254079 [2022-03-01 17:48:31,536 INFO L226 Difference]: Without dead ends: 251537 [2022-03-01 17:48:31,537 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=39, Unknown=0, NotChecked=0, Total=72 [2022-03-01 17:48:31,537 INFO L933 BasicCegarLoop]: 141 mSDtfsCounter, 222 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 17:48:31,537 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [222 Valid, 243 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-01 17:48:31,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251537 states. [2022-03-01 17:48:40,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251537 to 204456. [2022-03-01 17:48:40,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204456 states, 204455 states have (on average 3.646538358073904) internal successors, (745553), 204455 states have internal predecessors, (745553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:48:42,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204456 states to 204456 states and 745553 transitions. [2022-03-01 17:48:42,482 INFO L78 Accepts]: Start accepts. Automaton has 204456 states and 745553 transitions. Word has length 75 [2022-03-01 17:48:42,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:48:42,483 INFO L470 AbstractCegarLoop]: Abstraction has 204456 states and 745553 transitions. [2022-03-01 17:48:42,483 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:48:42,483 INFO L276 IsEmpty]: Start isEmpty. Operand 204456 states and 745553 transitions. [2022-03-01 17:48:43,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:48:43,436 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:48:43,436 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:48:43,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-03-01 17:48:43,436 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:48:43,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:48:43,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1521381628, now seen corresponding path program 19 times [2022-03-01 17:48:43,437 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:48:43,437 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041089265] [2022-03-01 17:48:43,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:48:43,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:48:43,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:48:43,607 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:48:43,607 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:48:43,608 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041089265] [2022-03-01 17:48:43,608 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041089265] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:48:43,608 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:48:43,608 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-03-01 17:48:43,608 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304110252] [2022-03-01 17:48:43,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:48:43,608 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-01 17:48:43,608 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:48:43,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-01 17:48:43,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-03-01 17:48:43,609 INFO L87 Difference]: Start difference. First operand 204456 states and 745553 transitions. Second operand has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:48:51,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:48:51,876 INFO L93 Difference]: Finished difference Result 688976 states and 2545640 transitions. [2022-03-01 17:48:51,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-03-01 17:48:51,886 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:48:51,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:49:00,967 INFO L225 Difference]: With dead ends: 688976 [2022-03-01 17:49:00,967 INFO L226 Difference]: Without dead ends: 687932 [2022-03-01 17:49:00,968 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 275 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=358, Invalid=902, Unknown=0, NotChecked=0, Total=1260 [2022-03-01 17:49:00,969 INFO L933 BasicCegarLoop]: 239 mSDtfsCounter, 890 mSDsluCounter, 1536 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 1646 SdHoareTripleChecker+Invalid, 1548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-03-01 17:49:00,969 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [890 Valid, 1646 Invalid, 1548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-03-01 17:49:02,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 687932 states. [2022-03-01 17:49:17,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 687932 to 234363. [2022-03-01 17:49:18,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234363 states, 234362 states have (on average 3.657120181599406) internal successors, (857090), 234362 states have internal predecessors, (857090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:49:20,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234363 states to 234363 states and 857090 transitions. [2022-03-01 17:49:20,308 INFO L78 Accepts]: Start accepts. Automaton has 234363 states and 857090 transitions. Word has length 75 [2022-03-01 17:49:20,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:49:20,308 INFO L470 AbstractCegarLoop]: Abstraction has 234363 states and 857090 transitions. [2022-03-01 17:49:20,309 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:49:20,309 INFO L276 IsEmpty]: Start isEmpty. Operand 234363 states and 857090 transitions. [2022-03-01 17:49:21,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:49:21,673 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:49:21,673 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:49:21,673 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-03-01 17:49:21,673 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:49:21,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:49:21,674 INFO L85 PathProgramCache]: Analyzing trace with hash 424171268, now seen corresponding path program 20 times [2022-03-01 17:49:21,674 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:49:21,675 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156312166] [2022-03-01 17:49:21,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:49:21,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:49:21,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:49:21,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:49:21,693 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:49:21,693 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156312166] [2022-03-01 17:49:21,693 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156312166] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:49:21,693 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:49:21,693 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-01 17:49:21,693 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045724650] [2022-03-01 17:49:21,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:49:21,694 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-01 17:49:21,694 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:49:21,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-01 17:49:21,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-01 17:49:21,694 INFO L87 Difference]: Start difference. First operand 234363 states and 857090 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:49:24,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:49:24,409 INFO L93 Difference]: Finished difference Result 228698 states and 823512 transitions. [2022-03-01 17:49:24,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 17:49:24,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:49:24,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:49:26,694 INFO L225 Difference]: With dead ends: 228698 [2022-03-01 17:49:26,695 INFO L226 Difference]: Without dead ends: 228638 [2022-03-01 17:49:26,695 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-01 17:49:26,699 INFO L933 BasicCegarLoop]: 112 mSDtfsCounter, 37 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 17:49:26,699 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 169 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-01 17:49:27,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228638 states. [2022-03-01 17:49:33,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228638 to 227476. [2022-03-01 17:49:33,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227476 states, 227475 states have (on average 3.6014463127816243) internal successors, (819239), 227475 states have internal predecessors, (819239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:49:35,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227476 states to 227476 states and 819239 transitions. [2022-03-01 17:49:35,727 INFO L78 Accepts]: Start accepts. Automaton has 227476 states and 819239 transitions. Word has length 75 [2022-03-01 17:49:35,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:49:35,728 INFO L470 AbstractCegarLoop]: Abstraction has 227476 states and 819239 transitions. [2022-03-01 17:49:35,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:49:35,728 INFO L276 IsEmpty]: Start isEmpty. Operand 227476 states and 819239 transitions. [2022-03-01 17:49:36,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:49:36,449 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:49:36,449 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:49:36,449 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-03-01 17:49:36,450 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:49:36,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:49:36,450 INFO L85 PathProgramCache]: Analyzing trace with hash 491845860, now seen corresponding path program 21 times [2022-03-01 17:49:36,450 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:49:36,450 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610949595] [2022-03-01 17:49:36,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:49:36,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:49:36,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:49:36,635 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:49:36,636 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:49:36,636 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610949595] [2022-03-01 17:49:36,636 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610949595] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:49:36,636 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:49:36,636 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-03-01 17:49:36,636 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679283018] [2022-03-01 17:49:36,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:49:36,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-01 17:49:36,637 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:49:36,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-01 17:49:36,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-03-01 17:49:36,638 INFO L87 Difference]: Start difference. First operand 227476 states and 819239 transitions. Second operand has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:49:43,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:49:43,383 INFO L93 Difference]: Finished difference Result 557415 states and 2013319 transitions. [2022-03-01 17:49:43,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-03-01 17:49:43,383 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:49:43,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:49:49,966 INFO L225 Difference]: With dead ends: 557415 [2022-03-01 17:49:49,967 INFO L226 Difference]: Without dead ends: 556424 [2022-03-01 17:49:49,967 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 320 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=397, Invalid=1009, Unknown=0, NotChecked=0, Total=1406 [2022-03-01 17:49:49,980 INFO L933 BasicCegarLoop]: 255 mSDtfsCounter, 1017 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 345 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 1225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 345 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-03-01 17:49:49,980 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1017 Valid, 1084 Invalid, 1225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [345 Valid, 880 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-03-01 17:49:51,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556424 states. [2022-03-01 17:50:03,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556424 to 201235. [2022-03-01 17:50:04,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201235 states, 201234 states have (on average 3.5875398789468975) internal successors, (721935), 201234 states have internal predecessors, (721935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:50:05,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201235 states to 201235 states and 721935 transitions. [2022-03-01 17:50:05,722 INFO L78 Accepts]: Start accepts. Automaton has 201235 states and 721935 transitions. Word has length 75 [2022-03-01 17:50:05,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:50:05,722 INFO L470 AbstractCegarLoop]: Abstraction has 201235 states and 721935 transitions. [2022-03-01 17:50:05,722 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:50:05,722 INFO L276 IsEmpty]: Start isEmpty. Operand 201235 states and 721935 transitions. [2022-03-01 17:50:06,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:50:06,670 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:50:06,670 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:50:06,670 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-03-01 17:50:06,670 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:50:06,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:50:06,670 INFO L85 PathProgramCache]: Analyzing trace with hash -189492166, now seen corresponding path program 22 times [2022-03-01 17:50:06,670 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:50:06,670 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461843840] [2022-03-01 17:50:06,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:50:06,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:50:06,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:50:06,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:50:06,907 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:50:06,907 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461843840] [2022-03-01 17:50:06,907 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461843840] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:50:06,907 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:50:06,907 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-03-01 17:50:06,907 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540606569] [2022-03-01 17:50:06,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:50:06,907 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-01 17:50:06,908 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:50:06,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-01 17:50:06,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-03-01 17:50:06,908 INFO L87 Difference]: Start difference. First operand 201235 states and 721935 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:50:09,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:50:09,405 INFO L93 Difference]: Finished difference Result 216659 states and 773281 transitions. [2022-03-01 17:50:09,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-01 17:50:09,405 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:50:09,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:50:11,243 INFO L225 Difference]: With dead ends: 216659 [2022-03-01 17:50:11,243 INFO L226 Difference]: Without dead ends: 215135 [2022-03-01 17:50:11,245 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2022-03-01 17:50:11,246 INFO L933 BasicCegarLoop]: 110 mSDtfsCounter, 341 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-01 17:50:11,246 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [341 Valid, 516 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-01 17:50:12,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215135 states. [2022-03-01 17:50:18,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215135 to 210715. [2022-03-01 17:50:18,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210715 states, 210714 states have (on average 3.577099765559004) internal successors, (753745), 210714 states have internal predecessors, (753745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:50:20,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210715 states to 210715 states and 753745 transitions. [2022-03-01 17:50:20,343 INFO L78 Accepts]: Start accepts. Automaton has 210715 states and 753745 transitions. Word has length 75 [2022-03-01 17:50:20,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:50:20,344 INFO L470 AbstractCegarLoop]: Abstraction has 210715 states and 753745 transitions. [2022-03-01 17:50:20,344 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:50:20,344 INFO L276 IsEmpty]: Start isEmpty. Operand 210715 states and 753745 transitions. [2022-03-01 17:50:20,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:50:21,000 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:50:21,000 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:50:21,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-03-01 17:50:21,000 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:50:21,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:50:21,000 INFO L85 PathProgramCache]: Analyzing trace with hash -624724636, now seen corresponding path program 23 times [2022-03-01 17:50:21,000 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:50:21,001 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950938510] [2022-03-01 17:50:21,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:50:21,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:50:21,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:50:21,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:50:21,119 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:50:21,119 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950938510] [2022-03-01 17:50:21,119 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950938510] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:50:21,119 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:50:21,119 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-03-01 17:50:21,119 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383401989] [2022-03-01 17:50:21,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:50:21,119 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-01 17:50:21,119 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:50:21,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-01 17:50:21,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-03-01 17:50:21,120 INFO L87 Difference]: Start difference. First operand 210715 states and 753745 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:50:23,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 17:50:23,704 INFO L93 Difference]: Finished difference Result 226666 states and 805195 transitions. [2022-03-01 17:50:23,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-01 17:50:23,705 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-03-01 17:50:23,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 17:50:25,118 INFO L225 Difference]: With dead ends: 226666 [2022-03-01 17:50:25,118 INFO L226 Difference]: Without dead ends: 221214 [2022-03-01 17:50:25,119 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2022-03-01 17:50:25,120 INFO L933 BasicCegarLoop]: 149 mSDtfsCounter, 328 mSDsluCounter, 880 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 917 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-01 17:50:25,120 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [328 Valid, 917 Invalid, 816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 763 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-01 17:50:25,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221214 states. [2022-03-01 17:50:31,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221214 to 218417. [2022-03-01 17:50:31,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218417 states, 218416 states have (on average 3.567966632481137) internal successors, (779301), 218416 states have internal predecessors, (779301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:50:34,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218417 states to 218417 states and 779301 transitions. [2022-03-01 17:50:34,424 INFO L78 Accepts]: Start accepts. Automaton has 218417 states and 779301 transitions. Word has length 75 [2022-03-01 17:50:34,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 17:50:34,424 INFO L470 AbstractCegarLoop]: Abstraction has 218417 states and 779301 transitions. [2022-03-01 17:50:34,425 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 17:50:34,425 INFO L276 IsEmpty]: Start isEmpty. Operand 218417 states and 779301 transitions. [2022-03-01 17:50:35,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-01 17:50:35,513 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 17:50:35,514 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 17:50:35,514 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-03-01 17:50:35,514 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 17:50:35,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 17:50:35,515 INFO L85 PathProgramCache]: Analyzing trace with hash -26026870, now seen corresponding path program 24 times [2022-03-01 17:50:35,515 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 17:50:35,515 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259373934] [2022-03-01 17:50:35,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 17:50:35,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 17:50:35,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 17:50:35,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 17:50:35,751 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 17:50:35,751 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259373934] [2022-03-01 17:50:35,751 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259373934] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 17:50:35,751 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 17:50:35,751 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-01 17:50:35,752 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126849692] [2022-03-01 17:50:35,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 17:50:35,752 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-01 17:50:35,752 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 17:50:35,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-01 17:50:35,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-03-01 17:50:35,753 INFO L87 Difference]: Start difference. First operand 218417 states and 779301 transitions. Second operand has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Received shutdown request... [2022-03-01 17:50:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-03-01 17:50:37,695 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=185, Invalid=465, Unknown=0, NotChecked=0, Total=650 [2022-03-01 17:50:37,696 INFO L933 BasicCegarLoop]: 224 mSDtfsCounter, 441 mSDsluCounter, 1432 mSDsCounter, 0 mSdLazyCounter, 1450 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 1550 SdHoareTripleChecker+Invalid, 1496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 1450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-03-01 17:50:37,696 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [441 Valid, 1550 Invalid, 1496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 1450 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-03-01 17:50:37,708 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (4 of 5 remaining) [2022-03-01 17:50:37,709 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2022-03-01 17:50:37,709 WARN L594 AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was constructing difference of abstraction (218417states) and FLOYD_HOARE automaton (currently 21 states, 12 states before enhancement),while ReachableStatesComputation was computing reachable states (91584 states constructed, input type IntersectNwa). [2022-03-01 17:50:37,712 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-03-01 17:50:37,713 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-03-01 17:50:37,713 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-03-01 17:50:37,715 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 [2022-03-01 17:50:37,717 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-03-01 17:50:37,721 INFO L732 BasicCegarLoop]: Path program histogram: [24] [2022-03-01 17:50:37,735 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-01 17:50:37,735 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-01 17:50:37,739 INFO L202 PluginConnector]: Adding new model bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.03 05:50:37 BasicIcfg [2022-03-01 17:50:37,739 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-01 17:50:37,739 INFO L158 Benchmark]: Toolchain (without parser) took 502578.12ms. Allocated memory was 195.0MB in the beginning and 8.0GB in the end (delta: 7.8GB). Free memory was 153.0MB in the beginning and 4.9GB in the end (delta: -4.8GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. [2022-03-01 17:50:37,745 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.17ms. Allocated memory is still 195.0MB. Free memory is still 154.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-01 17:50:37,745 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.75ms. Allocated memory is still 195.0MB. Free memory was 152.9MB in the beginning and 151.2MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-01 17:50:37,745 INFO L158 Benchmark]: Boogie Preprocessor took 27.13ms. Allocated memory is still 195.0MB. Free memory was 151.2MB in the beginning and 150.3MB in the end (delta: 922.4kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-01 17:50:37,745 INFO L158 Benchmark]: RCFGBuilder took 315.19ms. Allocated memory is still 195.0MB. Free memory was 150.2MB in the beginning and 139.2MB in the end (delta: 11.0MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-03-01 17:50:37,745 INFO L158 Benchmark]: TraceAbstraction took 502198.99ms. Allocated memory was 195.0MB in the beginning and 8.0GB in the end (delta: 7.8GB). Free memory was 138.6MB in the beginning and 4.9GB in the end (delta: -4.8GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. [2022-03-01 17:50:37,748 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.17ms. Allocated memory is still 195.0MB. Free memory is still 154.3MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 29.75ms. Allocated memory is still 195.0MB. Free memory was 152.9MB in the beginning and 151.2MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 27.13ms. Allocated memory is still 195.0MB. Free memory was 151.2MB in the beginning and 150.3MB in the end (delta: 922.4kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 315.19ms. Allocated memory is still 195.0MB. Free memory was 150.2MB in the beginning and 139.2MB in the end (delta: 11.0MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * TraceAbstraction took 502198.99ms. Allocated memory was 195.0MB in the beginning and 8.0GB in the end (delta: 7.8GB). Free memory was 138.6MB in the beginning and 4.9GB in the end (delta: -4.8GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 116]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was constructing difference of abstraction (218417states) and FLOYD_HOARE automaton (currently 21 states, 12 states before enhancement),while ReachableStatesComputation was computing reachable states (91584 states constructed, input type IntersectNwa). - TimeoutResultAtElement [Line: 108]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (218417states) and FLOYD_HOARE automaton (currently 21 states, 12 states before enhancement),while ReachableStatesComputation was computing reachable states (91584 states constructed, input type IntersectNwa). - TimeoutResultAtElement [Line: 107]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (218417states) and FLOYD_HOARE automaton (currently 21 states, 12 states before enhancement),while ReachableStatesComputation was computing reachable states (91584 states constructed, input type IntersectNwa). - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (218417states) and FLOYD_HOARE automaton (currently 21 states, 12 states before enhancement),while ReachableStatesComputation was computing reachable states (91584 states constructed, input type IntersectNwa). - TimeoutResultAtElement [Line: 107]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (218417states) and FLOYD_HOARE automaton (currently 21 states, 12 states before enhancement),while ReachableStatesComputation was computing reachable states (91584 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 154 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 502.0s, OverallIterations: 24, TraceHistogramMax: 1, PathProgramHistogramMax: 24, EmptinessCheckTime: 20.8s, AutomataDifference: 199.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.7s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 13000 SdHoareTripleChecker+Valid, 12.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 13000 mSDsluCounter, 20868 SdHoareTripleChecker+Invalid, 8.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 18955 mSDsCounter, 3308 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 15219 IncrementalHoareTripleChecker+Invalid, 18527 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3308 mSolverCounterUnsat, 3848 mSDtfsCounter, 15219 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 477 GetRequests, 67 SyntacticMatches, 18 SemanticMatches, 392 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1827 ImplicationChecksByTransitivity, 4.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=234363occurred in iteration=19, InterpolantAutomatonStates: 336, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 273.4s AutomataMinimizationTime, 23 MinimizatonAttempts, 4607331 StatesRemovedByMinimization, 21 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.5s InterpolantComputationTime, 1800 NumberOfCodeBlocks, 1800 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 1776 ConstructedInterpolants, 0 QuantifiedInterpolants, 12728 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 24 InterpolantComputations, 24 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 [2022-03-01 17:50:37,811 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 !SESSION 2022-03-01 17:42:12.523 ----------------------------------------------- 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/bakery-4.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/bakery-4.wvr.bpl !ENTRY org.eclipse.osgi 4 0 2022-03-01 17:50:38.024 !MESSAGE Application error !STACK 1 org.eclipse.core.internal.resources.ResourceException(/)[568]: java.io.FileNotFoundException: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40a0c4599/.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/40a0c4599/.metadata/.log.