/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.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-dev-bc79526 [2022-01-18 05:16:59,962 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-18 05:16:59,970 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-18 05:17:00,011 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-18 05:17:00,011 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-18 05:17:00,014 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-18 05:17:00,016 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-18 05:17:00,017 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-18 05:17:00,019 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-18 05:17:00,019 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-18 05:17:00,020 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-18 05:17:00,021 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-18 05:17:00,021 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-18 05:17:00,022 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-18 05:17:00,022 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-18 05:17:00,023 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-18 05:17:00,024 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-18 05:17:00,025 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-18 05:17:00,026 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-18 05:17:00,027 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-18 05:17:00,029 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-18 05:17:00,030 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-18 05:17:00,031 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-18 05:17:00,031 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-18 05:17:00,033 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-18 05:17:00,034 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-18 05:17:00,034 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-18 05:17:00,035 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-18 05:17:00,035 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-18 05:17:00,036 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-18 05:17:00,036 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-18 05:17:00,037 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-18 05:17:00,037 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-18 05:17:00,038 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-18 05:17:00,039 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-18 05:17:00,039 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-18 05:17:00,040 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-18 05:17:00,040 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-18 05:17:00,040 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-18 05:17:00,040 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-18 05:17:00,041 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-18 05:17:00,044 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-01-18 05:17:00,071 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-18 05:17:00,073 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-18 05:17:00,073 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-18 05:17:00,073 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-18 05:17:00,074 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-18 05:17:00,074 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-18 05:17:00,074 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-18 05:17:00,075 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-18 05:17:00,075 INFO L138 SettingsManager]: * Use SBE=true [2022-01-18 05:17:00,075 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-18 05:17:00,075 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-18 05:17:00,076 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-18 05:17:00,076 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-18 05:17:00,076 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-18 05:17:00,076 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-18 05:17:00,076 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-18 05:17:00,076 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-18 05:17:00,076 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-18 05:17:00,076 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-18 05:17:00,077 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-18 05:17:00,077 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-18 05:17:00,077 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-18 05:17:00,077 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-18 05:17:00,077 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-18 05:17:00,077 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-18 05:17:00,077 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-18 05:17:00,077 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-18 05:17:00,078 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-18 05:17:00,078 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-18 05:17:00,078 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-18 05:17:00,078 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-18 05:17:00,078 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-18 05:17:00,078 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-18 05:17:00,078 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-01-18 05:17:00,259 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-18 05:17:00,275 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-18 05:17:00,277 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-18 05:17:00,277 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-01-18 05:17:00,284 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-01-18 05:17:00,284 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-01-18 05:17:00,285 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/bakery-4.wvr.bpl' [2022-01-18 05:17:00,307 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-18 05:17:00,308 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-01-18 05:17:00,309 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-18 05:17:00,309 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-18 05:17:00,309 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-18 05:17:00,322 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 18.01 05:17:00" (1/1) ... [2022-01-18 05:17:00,331 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 18.01 05:17:00" (1/1) ... [2022-01-18 05:17:00,335 INFO L137 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-01-18 05:17:00,336 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-18 05:17:00,337 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-18 05:17:00,337 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-18 05:17:00,337 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-18 05:17:00,343 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 05:17:00" (1/1) ... [2022-01-18 05:17:00,343 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 05:17:00" (1/1) ... [2022-01-18 05:17:00,344 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 05:17:00" (1/1) ... [2022-01-18 05:17:00,345 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 05:17:00" (1/1) ... [2022-01-18 05:17:00,348 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 05:17:00" (1/1) ... [2022-01-18 05:17:00,349 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 05:17:00" (1/1) ... [2022-01-18 05:17:00,350 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 05:17:00" (1/1) ... [2022-01-18 05:17:00,351 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-18 05:17:00,351 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-18 05:17:00,352 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-18 05:17:00,352 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-18 05:17:00,359 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 05:17:00" (1/1) ... [2022-01-18 05:17:00,365 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-18 05:17:00,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 05:17:00,388 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-01-18 05:17:00,410 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-01-18 05:17:00,431 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-01-18 05:17:00,431 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-18 05:17:00,431 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-18 05:17:00,431 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-01-18 05:17:00,431 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-18 05:17:00,431 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-18 05:17:00,432 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-01-18 05:17:00,432 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-18 05:17:00,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-18 05:17:00,432 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-01-18 05:17:00,432 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-18 05:17:00,433 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-18 05:17:00,433 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2022-01-18 05:17:00,433 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-01-18 05:17:00,433 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-01-18 05:17:00,434 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-18 05:17:00,482 INFO L234 CfgBuilder]: Building ICFG [2022-01-18 05:17:00,483 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-18 05:17:00,627 INFO L275 CfgBuilder]: Performing block encoding [2022-01-18 05:17:00,635 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-18 05:17:00,635 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-01-18 05:17:00,636 INFO L202 PluginConnector]: Adding new model bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.01 05:17:00 BoogieIcfgContainer [2022-01-18 05:17:00,637 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-18 05:17:00,638 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-18 05:17:00,638 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-18 05:17:00,660 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-18 05:17:00,661 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 05:17:00" (1/2) ... [2022-01-18 05:17:00,662 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51df5c2e and model type bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.01 05:17:00, skipping insertion in model container [2022-01-18 05:17:00,662 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.01 05:17:00" (2/2) ... [2022-01-18 05:17:00,663 INFO L111 eAbstractionObserver]: Analyzing ICFG bakery-4.wvr.bpl [2022-01-18 05:17:00,667 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-01-18 05:17:00,667 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-18 05:17:00,667 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-18 05:17:00,667 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-18 05:17:00,762 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-01-18 05:17:00,801 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-18 05:17:00,808 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, 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 [2022-01-18 05:17:00,809 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-01-18 05:17:00,819 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 94 places, 81 transitions, 194 flow [2022-01-18 05:17:03,382 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-01-18 05:17:03,560 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-01-18 05:17:04,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:17:04,208 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:17:04,208 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-01-18 05:17:04,209 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-01-18 05:17:04,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:17:04,213 INFO L85 PathProgramCache]: Analyzing trace with hash 2011485542, now seen corresponding path program 1 times [2022-01-18 05:17:04,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:17:04,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595452461] [2022-01-18 05:17:04,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:17:04,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:17:04,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:17:04,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-01-18 05:17:04,467 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:17:04,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595452461] [2022-01-18 05:17:04,468 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595452461] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:17:04,468 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:17:04,468 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-18 05:17:04,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583761244] [2022-01-18 05:17:04,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:17:04,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-18 05:17:04,473 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:17:04,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-18 05:17:04,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-18 05:17:04,640 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-01-18 05:17:06,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:17:06,106 INFO L93 Difference]: Finished difference Result 93964 states and 349229 transitions. [2022-01-18 05:17:06,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-18 05:17:06,109 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-01-18 05:17:06,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:17:07,482 INFO L225 Difference]: With dead ends: 93964 [2022-01-18 05:17:07,482 INFO L226 Difference]: Without dead ends: 93964 [2022-01-18 05:17:07,484 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-01-18 05:17:07,487 INFO L933 BasicCegarLoop]: 112 mSDtfsCounter, 41 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 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-01-18 05:17:07,488 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 169 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-18 05:17:07,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93964 states. [2022-01-18 05:17:10,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93964 to 93964. [2022-01-18 05:17:10,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93964 states, 93963 states have (on average 3.7166650702936264) internal successors, (349229), 93963 states have internal predecessors, (349229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 05:17:11,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93964 states to 93964 states and 349229 transitions. [2022-01-18 05:17:11,760 INFO L78 Accepts]: Start accepts. Automaton has 93964 states and 349229 transitions. Word has length 75 [2022-01-18 05:17:11,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:17:11,762 INFO L470 AbstractCegarLoop]: Abstraction has 93964 states and 349229 transitions. [2022-01-18 05:17:11,762 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-01-18 05:17:11,762 INFO L276 IsEmpty]: Start isEmpty. Operand 93964 states and 349229 transitions. [2022-01-18 05:17:12,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:17:12,105 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:17:12,105 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-01-18 05:17:12,106 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-18 05:17:12,106 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-01-18 05:17:12,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:17:12,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1509485210, now seen corresponding path program 2 times [2022-01-18 05:17:12,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:17:12,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908251530] [2022-01-18 05:17:12,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:17:12,108 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:17:12,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:17:12,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:17:12,180 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:17:12,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908251530] [2022-01-18 05:17:12,180 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908251530] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:17:12,180 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:17:12,180 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-18 05:17:12,180 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437795494] [2022-01-18 05:17:12,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:17:12,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-18 05:17:12,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:17:12,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-18 05:17:12,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-18 05:17:12,183 INFO L87 Difference]: Start difference. First operand 93964 states and 349229 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 05:17:13,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:17:13,168 INFO L93 Difference]: Finished difference Result 93964 states and 344549 transitions. [2022-01-18 05:17:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-18 05:17:13,169 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-01-18 05:17:13,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:17:13,529 INFO L225 Difference]: With dead ends: 93964 [2022-01-18 05:17:13,530 INFO L226 Difference]: Without dead ends: 93964 [2022-01-18 05:17:13,530 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-01-18 05:17:13,532 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.0s IncrementalHoareTripleChecker+Time [2022-01-18 05:17:13,532 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.0s Time] [2022-01-18 05:17:13,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93964 states. [2022-01-18 05:17:16,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93964 to 93964. [2022-01-18 05:17:16,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93964 states, 93963 states have (on average 3.666858231431521) internal successors, (344549), 93963 states have internal predecessors, (344549), 0 states have call successors, (0), 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-01-18 05:17:17,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93964 states to 93964 states and 344549 transitions. [2022-01-18 05:17:17,027 INFO L78 Accepts]: Start accepts. Automaton has 93964 states and 344549 transitions. Word has length 75 [2022-01-18 05:17:17,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:17:17,029 INFO L470 AbstractCegarLoop]: Abstraction has 93964 states and 344549 transitions. [2022-01-18 05:17:17,029 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-01-18 05:17:17,029 INFO L276 IsEmpty]: Start isEmpty. Operand 93964 states and 344549 transitions. [2022-01-18 05:17:17,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:17:17,351 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:17:17,351 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-01-18 05:17:17,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-18 05:17:17,352 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-01-18 05:17:17,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:17:17,352 INFO L85 PathProgramCache]: Analyzing trace with hash -9999002, now seen corresponding path program 3 times [2022-01-18 05:17:17,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:17:17,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342946467] [2022-01-18 05:17:17,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:17:17,353 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:17:17,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:17:17,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:17:17,699 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:17:17,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342946467] [2022-01-18 05:17:17,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342946467] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:17:17,700 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:17:17,700 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-18 05:17:17,700 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334149944] [2022-01-18 05:17:17,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:17:17,701 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-18 05:17:17,701 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:17:17,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-18 05:17:17,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-01-18 05:17:17,701 INFO L87 Difference]: Start difference. First operand 93964 states and 344549 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-01-18 05:17:21,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:17:21,340 INFO L93 Difference]: Finished difference Result 328634 states and 1223314 transitions. [2022-01-18 05:17:21,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-18 05:17:21,343 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-01-18 05:17:21,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:17:23,822 INFO L225 Difference]: With dead ends: 328634 [2022-01-18 05:17:23,823 INFO L226 Difference]: Without dead ends: 328634 [2022-01-18 05:17:23,823 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2022-01-18 05:17:23,824 INFO L933 BasicCegarLoop]: 149 mSDtfsCounter, 778 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 225 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 787 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-01-18 05:17:23,825 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [778 Valid, 787 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-01-18 05:17:24,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328634 states. [2022-01-18 05:17:29,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328634 to 117603. [2022-01-18 05:17:29,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117603 states, 117602 states have (on average 3.6610856958214995) internal successors, (430551), 117602 states have internal predecessors, (430551), 0 states have call successors, (0), 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-01-18 05:17:31,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117603 states to 117603 states and 430551 transitions. [2022-01-18 05:17:31,213 INFO L78 Accepts]: Start accepts. Automaton has 117603 states and 430551 transitions. Word has length 75 [2022-01-18 05:17:31,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:17:31,216 INFO L470 AbstractCegarLoop]: Abstraction has 117603 states and 430551 transitions. [2022-01-18 05:17:31,216 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-01-18 05:17:31,216 INFO L276 IsEmpty]: Start isEmpty. Operand 117603 states and 430551 transitions. [2022-01-18 05:17:31,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:17:31,529 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:17:31,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-01-18 05:17:31,530 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-18 05:17:31,530 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-01-18 05:17:31,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:17:31,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1763962710, now seen corresponding path program 4 times [2022-01-18 05:17:31,531 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:17:31,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595972036] [2022-01-18 05:17:31,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:17:31,531 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:17:31,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:17:31,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:17:31,725 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:17:31,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595972036] [2022-01-18 05:17:31,726 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595972036] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:17:31,726 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:17:31,726 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-18 05:17:31,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826732914] [2022-01-18 05:17:31,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:17:31,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-18 05:17:31,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:17:31,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-18 05:17:31,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-01-18 05:17:31,728 INFO L87 Difference]: Start difference. First operand 117603 states and 430551 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-01-18 05:17:35,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:17:35,143 INFO L93 Difference]: Finished difference Result 283513 states and 1047164 transitions. [2022-01-18 05:17:35,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-18 05:17:35,144 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-01-18 05:17:35,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:17:36,487 INFO L225 Difference]: With dead ends: 283513 [2022-01-18 05:17:36,487 INFO L226 Difference]: Without dead ends: 283513 [2022-01-18 05:17:36,487 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=150, Invalid=270, Unknown=0, NotChecked=0, Total=420 [2022-01-18 05:17:36,488 INFO L933 BasicCegarLoop]: 150 mSDtfsCounter, 528 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 528 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-18 05:17:36,489 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [528 Valid, 633 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-18 05:17:37,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283513 states. [2022-01-18 05:17:42,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283513 to 143331. [2022-01-18 05:17:42,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143331 states, 143330 states have (on average 3.661201423288914) internal successors, (524760), 143330 states have internal predecessors, (524760), 0 states have call successors, (0), 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-01-18 05:17:43,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143331 states to 143331 states and 524760 transitions. [2022-01-18 05:17:43,130 INFO L78 Accepts]: Start accepts. Automaton has 143331 states and 524760 transitions. Word has length 75 [2022-01-18 05:17:43,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:17:43,131 INFO L470 AbstractCegarLoop]: Abstraction has 143331 states and 524760 transitions. [2022-01-18 05:17:43,131 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-01-18 05:17:43,131 INFO L276 IsEmpty]: Start isEmpty. Operand 143331 states and 524760 transitions. [2022-01-18 05:17:44,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:17:44,321 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:17:44,321 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-01-18 05:17:44,321 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-18 05:17:44,321 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-01-18 05:17:44,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:17:44,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1841467118, now seen corresponding path program 5 times [2022-01-18 05:17:44,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:17:44,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753870475] [2022-01-18 05:17:44,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:17:44,323 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:17:44,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:17:44,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:17:44,491 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:17:44,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753870475] [2022-01-18 05:17:44,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753870475] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:17:44,492 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:17:44,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-18 05:17:44,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654854713] [2022-01-18 05:17:44,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:17:44,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-18 05:17:44,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:17:44,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-18 05:17:44,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-01-18 05:17:44,494 INFO L87 Difference]: Start difference. First operand 143331 states and 524760 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-01-18 05:17:46,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:17:46,509 INFO L93 Difference]: Finished difference Result 178770 states and 642652 transitions. [2022-01-18 05:17:46,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-18 05:17:46,509 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-01-18 05:17:46,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:17:47,268 INFO L225 Difference]: With dead ends: 178770 [2022-01-18 05:17:47,269 INFO L226 Difference]: Without dead ends: 177087 [2022-01-18 05:17:47,269 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-01-18 05:17:47,278 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.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-18 05:17:47,278 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [509 Valid, 2051 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-18 05:17:47,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177087 states. [2022-01-18 05:17:51,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177087 to 146828. [2022-01-18 05:17:51,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146828 states, 146827 states have (on average 3.6530883284409543) internal successors, (536372), 146827 states have internal predecessors, (536372), 0 states have call successors, (0), 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-01-18 05:17:52,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146828 states to 146828 states and 536372 transitions. [2022-01-18 05:17:52,186 INFO L78 Accepts]: Start accepts. Automaton has 146828 states and 536372 transitions. Word has length 75 [2022-01-18 05:17:52,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:17:52,186 INFO L470 AbstractCegarLoop]: Abstraction has 146828 states and 536372 transitions. [2022-01-18 05:17:52,186 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-01-18 05:17:52,186 INFO L276 IsEmpty]: Start isEmpty. Operand 146828 states and 536372 transitions. [2022-01-18 05:17:53,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:17:53,343 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:17:53,343 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-01-18 05:17:53,343 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-18 05:17:53,343 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-01-18 05:17:53,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:17:53,344 INFO L85 PathProgramCache]: Analyzing trace with hash -2100730898, now seen corresponding path program 6 times [2022-01-18 05:17:53,344 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:17:53,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93187860] [2022-01-18 05:17:53,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:17:53,344 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:17:53,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:17:53,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:17:53,633 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:17:53,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93187860] [2022-01-18 05:17:53,634 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93187860] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:17:53,634 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:17:53,634 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-18 05:17:53,634 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931427497] [2022-01-18 05:17:53,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:17:53,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-18 05:17:53,635 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:17:53,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-18 05:17:53,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2022-01-18 05:17:53,635 INFO L87 Difference]: Start difference. First operand 146828 states and 536372 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-01-18 05:17:55,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:17:55,936 INFO L93 Difference]: Finished difference Result 235759 states and 865359 transitions. [2022-01-18 05:17:55,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-18 05:17:55,936 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-01-18 05:17:55,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:17:57,583 INFO L225 Difference]: With dead ends: 235759 [2022-01-18 05:17:57,583 INFO L226 Difference]: Without dead ends: 234053 [2022-01-18 05:17:57,583 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2022-01-18 05:17:57,586 INFO L933 BasicCegarLoop]: 125 mSDtfsCounter, 586 mSDsluCounter, 703 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-18 05:17:57,587 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [586 Valid, 727 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-18 05:17:57,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234053 states. [2022-01-18 05:18:02,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234053 to 168819. [2022-01-18 05:18:02,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168819 states, 168818 states have (on average 3.665936096861709) internal successors, (618876), 168818 states have internal predecessors, (618876), 0 states have call successors, (0), 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-01-18 05:18:03,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168819 states to 168819 states and 618876 transitions. [2022-01-18 05:18:03,353 INFO L78 Accepts]: Start accepts. Automaton has 168819 states and 618876 transitions. Word has length 75 [2022-01-18 05:18:03,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:18:03,353 INFO L470 AbstractCegarLoop]: Abstraction has 168819 states and 618876 transitions. [2022-01-18 05:18:03,353 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-01-18 05:18:03,354 INFO L276 IsEmpty]: Start isEmpty. Operand 168819 states and 618876 transitions. [2022-01-18 05:18:04,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:18:04,672 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:18:04,672 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-01-18 05:18:04,672 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-18 05:18:04,673 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-01-18 05:18:04,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:18:04,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1200253490, now seen corresponding path program 7 times [2022-01-18 05:18:04,673 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:18:04,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631570666] [2022-01-18 05:18:04,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:18:04,674 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:18:04,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:18:04,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:18:04,783 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:18:04,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631570666] [2022-01-18 05:18:04,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631570666] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:18:04,783 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:18:04,783 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-18 05:18:04,783 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130714837] [2022-01-18 05:18:04,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:18:04,784 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-18 05:18:04,784 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:18:04,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-18 05:18:04,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-01-18 05:18:04,784 INFO L87 Difference]: Start difference. First operand 168819 states and 618876 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-01-18 05:18:11,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:18:11,786 INFO L93 Difference]: Finished difference Result 658434 states and 2435908 transitions. [2022-01-18 05:18:11,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-18 05:18:11,786 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-01-18 05:18:11,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:18:19,748 INFO L225 Difference]: With dead ends: 658434 [2022-01-18 05:18:19,748 INFO L226 Difference]: Without dead ends: 657478 [2022-01-18 05:18:19,748 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=208, Unknown=0, NotChecked=0, Total=306 [2022-01-18 05:18:19,764 INFO L933 BasicCegarLoop]: 150 mSDtfsCounter, 788 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 788 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-01-18 05:18:19,778 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [788 Valid, 692 Invalid, 783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-01-18 05:18:21,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 657478 states. [2022-01-18 05:18:31,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 657478 to 168859. [2022-01-18 05:18:31,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168859 states, 168858 states have (on average 3.6660685309550036) internal successors, (619045), 168858 states have internal predecessors, (619045), 0 states have call successors, (0), 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-01-18 05:18:32,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168859 states to 168859 states and 619045 transitions. [2022-01-18 05:18:32,770 INFO L78 Accepts]: Start accepts. Automaton has 168859 states and 619045 transitions. Word has length 75 [2022-01-18 05:18:32,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:18:32,770 INFO L470 AbstractCegarLoop]: Abstraction has 168859 states and 619045 transitions. [2022-01-18 05:18:32,770 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-01-18 05:18:32,770 INFO L276 IsEmpty]: Start isEmpty. Operand 168859 states and 619045 transitions. [2022-01-18 05:18:33,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:18:33,292 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:18:33,292 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-01-18 05:18:33,292 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-18 05:18:33,293 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-01-18 05:18:33,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:18:33,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1888829358, now seen corresponding path program 8 times [2022-01-18 05:18:33,293 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:18:33,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146618268] [2022-01-18 05:18:33,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:18:33,294 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:18:33,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:18:33,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:18:33,493 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:18:33,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146618268] [2022-01-18 05:18:33,493 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146618268] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:18:33,493 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:18:33,493 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-18 05:18:33,493 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339635382] [2022-01-18 05:18:33,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:18:33,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-18 05:18:33,494 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:18:33,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-18 05:18:33,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2022-01-18 05:18:33,494 INFO L87 Difference]: Start difference. First operand 168859 states and 619045 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-01-18 05:18:37,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:18:37,265 INFO L93 Difference]: Finished difference Result 381920 states and 1415506 transitions. [2022-01-18 05:18:37,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-18 05:18:37,266 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-01-18 05:18:37,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:18:39,886 INFO L225 Difference]: With dead ends: 381920 [2022-01-18 05:18:39,887 INFO L226 Difference]: Without dead ends: 381654 [2022-01-18 05:18:39,887 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=218, Unknown=0, NotChecked=0, Total=342 [2022-01-18 05:18:39,887 INFO L933 BasicCegarLoop]: 143 mSDtfsCounter, 458 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 458 SdHoareTripleChecker+Valid, 821 SdHoareTripleChecker+Invalid, 882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-18 05:18:39,888 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [458 Valid, 821 Invalid, 882 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 768 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-18 05:18:40,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381654 states. [2022-01-18 05:18:45,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381654 to 150822. [2022-01-18 05:18:46,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150822 states, 150821 states have (on average 3.6564868287572687) internal successors, (551475), 150821 states have internal predecessors, (551475), 0 states have call successors, (0), 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-01-18 05:18:47,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150822 states to 150822 states and 551475 transitions. [2022-01-18 05:18:47,606 INFO L78 Accepts]: Start accepts. Automaton has 150822 states and 551475 transitions. Word has length 75 [2022-01-18 05:18:47,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:18:47,606 INFO L470 AbstractCegarLoop]: Abstraction has 150822 states and 551475 transitions. [2022-01-18 05:18:47,607 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-01-18 05:18:47,607 INFO L276 IsEmpty]: Start isEmpty. Operand 150822 states and 551475 transitions. [2022-01-18 05:18:47,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:18:47,975 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:18:47,976 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-01-18 05:18:47,976 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-18 05:18:47,976 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-01-18 05:18:47,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:18:47,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1505660530, now seen corresponding path program 9 times [2022-01-18 05:18:47,976 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:18:47,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351077929] [2022-01-18 05:18:47,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:18:47,977 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:18:47,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:18:48,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:18:48,112 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:18:48,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351077929] [2022-01-18 05:18:48,112 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351077929] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:18:48,112 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:18:48,112 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-18 05:18:48,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339071857] [2022-01-18 05:18:48,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:18:48,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-18 05:18:48,114 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:18:48,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-18 05:18:48,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-01-18 05:18:48,114 INFO L87 Difference]: Start difference. First operand 150822 states and 551475 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-01-18 05:18:53,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:18:53,079 INFO L93 Difference]: Finished difference Result 458777 states and 1698770 transitions. [2022-01-18 05:18:53,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-18 05:18:53,080 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-01-18 05:18:53,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:18:56,247 INFO L225 Difference]: With dead ends: 458777 [2022-01-18 05:18:56,247 INFO L226 Difference]: Without dead ends: 458777 [2022-01-18 05:18:56,248 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=156, Invalid=306, Unknown=0, NotChecked=0, Total=462 [2022-01-18 05:18:56,248 INFO L933 BasicCegarLoop]: 157 mSDtfsCounter, 770 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 770 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-18 05:18:56,248 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [770 Valid, 733 Invalid, 783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-18 05:18:56,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458777 states. [2022-01-18 05:19:03,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458777 to 177226. [2022-01-18 05:19:04,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177226 states, 177225 states have (on average 3.6655438002539147) internal successors, (649626), 177225 states have internal predecessors, (649626), 0 states have call successors, (0), 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-01-18 05:19:04,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177226 states to 177226 states and 649626 transitions. [2022-01-18 05:19:04,721 INFO L78 Accepts]: Start accepts. Automaton has 177226 states and 649626 transitions. Word has length 75 [2022-01-18 05:19:04,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:19:04,721 INFO L470 AbstractCegarLoop]: Abstraction has 177226 states and 649626 transitions. [2022-01-18 05:19:04,722 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-01-18 05:19:04,722 INFO L276 IsEmpty]: Start isEmpty. Operand 177226 states and 649626 transitions. [2022-01-18 05:19:06,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:19:06,022 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:19:06,023 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-01-18 05:19:06,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-18 05:19:06,023 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-01-18 05:19:06,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:19:06,023 INFO L85 PathProgramCache]: Analyzing trace with hash -2111315214, now seen corresponding path program 10 times [2022-01-18 05:19:06,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:19:06,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266498397] [2022-01-18 05:19:06,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:19:06,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:19:06,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:19:06,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:19:06,136 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:19:06,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266498397] [2022-01-18 05:19:06,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266498397] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:19:06,136 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:19:06,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-18 05:19:06,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15785223] [2022-01-18 05:19:06,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:19:06,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-18 05:19:06,137 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:19:06,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-18 05:19:06,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-01-18 05:19:06,137 INFO L87 Difference]: Start difference. First operand 177226 states and 649626 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-01-18 05:19:08,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:19:08,268 INFO L93 Difference]: Finished difference Result 212886 states and 768496 transitions. [2022-01-18 05:19:08,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-18 05:19:08,268 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-01-18 05:19:08,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:19:09,133 INFO L225 Difference]: With dead ends: 212886 [2022-01-18 05:19:09,133 INFO L226 Difference]: Without dead ends: 210707 [2022-01-18 05:19:09,134 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-01-18 05:19:09,134 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-01-18 05:19:09,135 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-01-18 05:19:10,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210707 states. [2022-01-18 05:19:14,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210707 to 176227. [2022-01-18 05:19:14,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176227 states, 176226 states have (on average 3.664113127461328) internal successors, (645712), 176226 states have internal predecessors, (645712), 0 states have call successors, (0), 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-01-18 05:19:16,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176227 states to 176227 states and 645712 transitions. [2022-01-18 05:19:16,110 INFO L78 Accepts]: Start accepts. Automaton has 176227 states and 645712 transitions. Word has length 75 [2022-01-18 05:19:16,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:19:16,110 INFO L470 AbstractCegarLoop]: Abstraction has 176227 states and 645712 transitions. [2022-01-18 05:19:16,111 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-01-18 05:19:16,127 INFO L276 IsEmpty]: Start isEmpty. Operand 176227 states and 645712 transitions. [2022-01-18 05:19:16,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:19:16,911 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:19:16,912 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-01-18 05:19:16,912 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-18 05:19:16,912 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-01-18 05:19:16,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:19:16,912 INFO L85 PathProgramCache]: Analyzing trace with hash 948999022, now seen corresponding path program 11 times [2022-01-18 05:19:16,913 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:19:16,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659828614] [2022-01-18 05:19:16,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:19:16,913 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:19:16,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:19:17,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:19:17,069 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:19:17,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659828614] [2022-01-18 05:19:17,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659828614] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:19:17,069 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:19:17,069 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-18 05:19:17,069 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701600373] [2022-01-18 05:19:17,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:19:17,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-18 05:19:17,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:19:17,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-18 05:19:17,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-01-18 05:19:17,071 INFO L87 Difference]: Start difference. First operand 176227 states and 645712 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-01-18 05:19:21,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:19:21,397 INFO L93 Difference]: Finished difference Result 351847 states and 1271416 transitions. [2022-01-18 05:19:21,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-18 05:19:21,399 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-01-18 05:19:21,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:19:23,766 INFO L225 Difference]: With dead ends: 351847 [2022-01-18 05:19:23,766 INFO L226 Difference]: Without dead ends: 351150 [2022-01-18 05:19:23,767 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=105, Invalid=201, Unknown=0, NotChecked=0, Total=306 [2022-01-18 05:19:23,767 INFO L933 BasicCegarLoop]: 200 mSDtfsCounter, 697 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 697 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 1063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-18 05:19:23,767 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [697 Valid, 1157 Invalid, 1063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 929 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-18 05:19:24,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351150 states. [2022-01-18 05:19:30,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351150 to 200392. [2022-01-18 05:19:30,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200392 states, 200391 states have (on average 3.6610077298880688) internal successors, (733633), 200391 states have internal predecessors, (733633), 0 states have call successors, (0), 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-01-18 05:19:31,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200392 states to 200392 states and 733633 transitions. [2022-01-18 05:19:31,769 INFO L78 Accepts]: Start accepts. Automaton has 200392 states and 733633 transitions. Word has length 75 [2022-01-18 05:19:31,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:19:31,769 INFO L470 AbstractCegarLoop]: Abstraction has 200392 states and 733633 transitions. [2022-01-18 05:19:31,770 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-01-18 05:19:31,770 INFO L276 IsEmpty]: Start isEmpty. Operand 200392 states and 733633 transitions. [2022-01-18 05:19:33,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:19:33,226 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:19:33,226 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-01-18 05:19:33,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-18 05:19:33,226 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-01-18 05:19:33,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:19:33,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1560073950, now seen corresponding path program 12 times [2022-01-18 05:19:33,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:19:33,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029152329] [2022-01-18 05:19:33,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:19:33,227 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:19:33,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:19:33,496 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:19:33,496 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:19:33,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029152329] [2022-01-18 05:19:33,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029152329] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:19:33,496 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:19:33,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-01-18 05:19:33,497 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855733987] [2022-01-18 05:19:33,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:19:33,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-18 05:19:33,497 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:19:33,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-18 05:19:33,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2022-01-18 05:19:33,498 INFO L87 Difference]: Start difference. First operand 200392 states and 733633 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-01-18 05:19:36,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:19:36,113 INFO L93 Difference]: Finished difference Result 249805 states and 913024 transitions. [2022-01-18 05:19:36,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-18 05:19:36,114 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-01-18 05:19:36,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:19:37,870 INFO L225 Difference]: With dead ends: 249805 [2022-01-18 05:19:37,871 INFO L226 Difference]: Without dead ends: 248918 [2022-01-18 05:19:37,871 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2022-01-18 05:19:37,872 INFO L933 BasicCegarLoop]: 174 mSDtfsCounter, 535 mSDsluCounter, 1175 mSDsCounter, 0 mSdLazyCounter, 1107 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-01-18 05:19:37,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [535 Valid, 1203 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1107 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-01-18 05:19:38,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248918 states. [2022-01-18 05:19:43,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248918 to 207905. [2022-01-18 05:19:43,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207905 states, 207904 states have (on average 3.6588617823610896) internal successors, (760692), 207904 states have internal predecessors, (760692), 0 states have call successors, (0), 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-01-18 05:19:45,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207905 states to 207905 states and 760692 transitions. [2022-01-18 05:19:45,088 INFO L78 Accepts]: Start accepts. Automaton has 207905 states and 760692 transitions. Word has length 75 [2022-01-18 05:19:45,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:19:45,088 INFO L470 AbstractCegarLoop]: Abstraction has 207905 states and 760692 transitions. [2022-01-18 05:19:45,088 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-01-18 05:19:45,088 INFO L276 IsEmpty]: Start isEmpty. Operand 207905 states and 760692 transitions. [2022-01-18 05:19:45,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:19:45,649 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:19:45,649 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-01-18 05:19:45,649 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-01-18 05:19:45,649 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-01-18 05:19:45,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:19:45,649 INFO L85 PathProgramCache]: Analyzing trace with hash 2103107008, now seen corresponding path program 13 times [2022-01-18 05:19:45,650 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:19:45,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522076699] [2022-01-18 05:19:45,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:19:45,650 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:19:45,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:19:45,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:19:45,918 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:19:45,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522076699] [2022-01-18 05:19:45,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522076699] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:19:45,919 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:19:45,919 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-01-18 05:19:45,919 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069670607] [2022-01-18 05:19:45,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:19:45,919 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-01-18 05:19:45,919 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:19:45,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-01-18 05:19:45,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2022-01-18 05:19:45,920 INFO L87 Difference]: Start difference. First operand 207905 states and 760692 transitions. Second operand has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 05:19:49,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:19:49,085 INFO L93 Difference]: Finished difference Result 269774 states and 985988 transitions. [2022-01-18 05:19:49,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-01-18 05:19:49,085 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-01-18 05:19:49,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:19:50,304 INFO L225 Difference]: With dead ends: 269774 [2022-01-18 05:19:50,305 INFO L226 Difference]: Without dead ends: 268862 [2022-01-18 05:19:50,305 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=69, Invalid=273, Unknown=0, NotChecked=0, Total=342 [2022-01-18 05:19:50,306 INFO L933 BasicCegarLoop]: 173 mSDtfsCounter, 533 mSDsluCounter, 1314 mSDsCounter, 0 mSdLazyCounter, 1187 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 1340 SdHoareTripleChecker+Invalid, 1298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 1187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-01-18 05:19:50,306 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [533 Valid, 1340 Invalid, 1298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 1187 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-01-18 05:19:51,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268862 states. [2022-01-18 05:19:56,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268862 to 208077. [2022-01-18 05:19:56,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208077 states, 208076 states have (on average 3.6588217766585287) internal successors, (761313), 208076 states have internal predecessors, (761313), 0 states have call successors, (0), 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-01-18 05:19:58,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208077 states to 208077 states and 761313 transitions. [2022-01-18 05:19:58,385 INFO L78 Accepts]: Start accepts. Automaton has 208077 states and 761313 transitions. Word has length 75 [2022-01-18 05:19:58,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:19:58,385 INFO L470 AbstractCegarLoop]: Abstraction has 208077 states and 761313 transitions. [2022-01-18 05:19:58,385 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 05:19:58,385 INFO L276 IsEmpty]: Start isEmpty. Operand 208077 states and 761313 transitions. [2022-01-18 05:19:58,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:19:58,988 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:19:58,988 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-01-18 05:19:58,988 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-01-18 05:19:58,989 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-01-18 05:19:58,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:19:58,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1857976806, now seen corresponding path program 14 times [2022-01-18 05:19:58,989 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:19:58,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077420752] [2022-01-18 05:19:58,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:19:58,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:19:59,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:19:59,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:19:59,349 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:19:59,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077420752] [2022-01-18 05:19:59,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077420752] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:19:59,349 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:19:59,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-18 05:19:59,349 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879025767] [2022-01-18 05:19:59,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:19:59,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-18 05:19:59,350 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:19:59,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-18 05:19:59,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-01-18 05:19:59,350 INFO L87 Difference]: Start difference. First operand 208077 states and 761313 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) [2022-01-18 05:20:03,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:20:03,029 INFO L93 Difference]: Finished difference Result 257177 states and 938269 transitions. [2022-01-18 05:20:03,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-01-18 05:20:03,030 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-01-18 05:20:03,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:20:05,518 INFO L225 Difference]: With dead ends: 257177 [2022-01-18 05:20:05,518 INFO L226 Difference]: Without dead ends: 255557 [2022-01-18 05:20:05,520 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=225, Invalid=767, Unknown=0, NotChecked=0, Total=992 [2022-01-18 05:20:05,520 INFO L933 BasicCegarLoop]: 139 mSDtfsCounter, 1069 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 803 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1069 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-01-18 05:20:05,534 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1069 Valid, 871 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 803 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-01-18 05:20:06,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255557 states. [2022-01-18 05:20:12,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255557 to 233662. [2022-01-18 05:20:12,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233662 states, 233661 states have (on average 3.65157214939592) internal successors, (853230), 233661 states have internal predecessors, (853230), 0 states have call successors, (0), 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-01-18 05:20:13,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233662 states to 233662 states and 853230 transitions. [2022-01-18 05:20:13,438 INFO L78 Accepts]: Start accepts. Automaton has 233662 states and 853230 transitions. Word has length 75 [2022-01-18 05:20:13,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:20:13,438 INFO L470 AbstractCegarLoop]: Abstraction has 233662 states and 853230 transitions. [2022-01-18 05:20:13,438 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 05:20:13,438 INFO L276 IsEmpty]: Start isEmpty. Operand 233662 states and 853230 transitions. [2022-01-18 05:20:14,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:20:14,922 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:20:14,922 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-01-18 05:20:14,922 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-01-18 05:20:14,922 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-01-18 05:20:14,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:20:14,923 INFO L85 PathProgramCache]: Analyzing trace with hash 2001758020, now seen corresponding path program 15 times [2022-01-18 05:20:14,923 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:20:14,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46444844] [2022-01-18 05:20:14,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:20:14,923 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:20:14,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:20:15,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-01-18 05:20:15,186 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:20:15,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46444844] [2022-01-18 05:20:15,186 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46444844] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:20:15,186 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:20:15,186 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-18 05:20:15,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344685318] [2022-01-18 05:20:15,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:20:15,187 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-18 05:20:15,187 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:20:15,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-18 05:20:15,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-01-18 05:20:15,187 INFO L87 Difference]: Start difference. First operand 233662 states and 853230 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) [2022-01-18 05:20:17,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:20:17,507 INFO L93 Difference]: Finished difference Result 236732 states and 863343 transitions. [2022-01-18 05:20:17,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-01-18 05:20:17,507 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-01-18 05:20:17,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:20:19,177 INFO L225 Difference]: With dead ends: 236732 [2022-01-18 05:20:19,178 INFO L226 Difference]: Without dead ends: 234689 [2022-01-18 05:20:19,178 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=284, Unknown=0, NotChecked=0, Total=380 [2022-01-18 05:20:19,179 INFO L933 BasicCegarLoop]: 106 mSDtfsCounter, 310 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 534 SdHoareTripleChecker+Invalid, 593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-18 05:20:19,179 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [310 Valid, 534 Invalid, 593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-18 05:20:19,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234689 states. [2022-01-18 05:20:24,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234689 to 234482. [2022-01-18 05:20:24,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234482 states, 234481 states have (on average 3.6501678174351015) internal successors, (855895), 234481 states have internal predecessors, (855895), 0 states have call successors, (0), 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-01-18 05:20:26,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234482 states to 234482 states and 855895 transitions. [2022-01-18 05:20:26,693 INFO L78 Accepts]: Start accepts. Automaton has 234482 states and 855895 transitions. Word has length 75 [2022-01-18 05:20:26,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:20:26,693 INFO L470 AbstractCegarLoop]: Abstraction has 234482 states and 855895 transitions. [2022-01-18 05:20:26,693 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 05:20:26,693 INFO L276 IsEmpty]: Start isEmpty. Operand 234482 states and 855895 transitions. [2022-01-18 05:20:28,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:20:28,167 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:20:28,168 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-01-18 05:20:28,168 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-01-18 05:20:28,168 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-01-18 05:20:28,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:20:28,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1303900452, now seen corresponding path program 16 times [2022-01-18 05:20:28,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:20:28,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164564341] [2022-01-18 05:20:28,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:20:28,169 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:20:28,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:20:28,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:20:28,685 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:20:28,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164564341] [2022-01-18 05:20:28,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164564341] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:20:28,685 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:20:28,685 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-01-18 05:20:28,685 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679222544] [2022-01-18 05:20:28,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:20:28,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-01-18 05:20:28,686 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:20:28,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-01-18 05:20:28,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2022-01-18 05:20:28,686 INFO L87 Difference]: Start difference. First operand 234482 states and 855895 transitions. Second operand has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 05:20:31,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:20:31,341 INFO L93 Difference]: Finished difference Result 237004 states and 864118 transitions. [2022-01-18 05:20:31,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-18 05:20:31,342 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-01-18 05:20:31,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:20:32,943 INFO L225 Difference]: With dead ends: 237004 [2022-01-18 05:20:32,944 INFO L226 Difference]: Without dead ends: 235528 [2022-01-18 05:20:32,944 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=96, Invalid=456, Unknown=0, NotChecked=0, Total=552 [2022-01-18 05:20:32,945 INFO L933 BasicCegarLoop]: 116 mSDtfsCounter, 309 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 1018 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-01-18 05:20:32,946 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [309 Valid, 945 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1018 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-01-18 05:20:33,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235528 states. [2022-01-18 05:20:38,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235528 to 234527. [2022-01-18 05:20:38,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234527 states, 234526 states have (on average 3.6502008306115314) internal successors, (856067), 234526 states have internal predecessors, (856067), 0 states have call successors, (0), 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-01-18 05:20:40,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234527 states to 234527 states and 856067 transitions. [2022-01-18 05:20:40,220 INFO L78 Accepts]: Start accepts. Automaton has 234527 states and 856067 transitions. Word has length 75 [2022-01-18 05:20:40,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:20:40,221 INFO L470 AbstractCegarLoop]: Abstraction has 234527 states and 856067 transitions. [2022-01-18 05:20:40,221 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 05:20:40,221 INFO L276 IsEmpty]: Start isEmpty. Operand 234527 states and 856067 transitions. [2022-01-18 05:20:40,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:20:40,880 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:20:40,880 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-01-18 05:20:40,880 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-01-18 05:20:40,880 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-01-18 05:20:40,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:20:40,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1101606842, now seen corresponding path program 17 times [2022-01-18 05:20:40,881 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:20:40,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454855590] [2022-01-18 05:20:40,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:20:40,881 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:20:40,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:20:41,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:20:41,169 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:20:41,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454855590] [2022-01-18 05:20:41,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454855590] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:20:41,170 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:20:41,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-18 05:20:41,170 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077248776] [2022-01-18 05:20:41,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:20:41,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-18 05:20:41,170 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:20:41,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-18 05:20:41,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-01-18 05:20:41,171 INFO L87 Difference]: Start difference. First operand 234527 states and 856067 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) [2022-01-18 05:20:44,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:20:44,283 INFO L93 Difference]: Finished difference Result 237872 states and 867062 transitions. [2022-01-18 05:20:44,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-01-18 05:20:44,284 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-01-18 05:20:44,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:20:45,343 INFO L225 Difference]: With dead ends: 237872 [2022-01-18 05:20:45,343 INFO L226 Difference]: Without dead ends: 235496 [2022-01-18 05:20:45,343 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2022-01-18 05:20:45,344 INFO L933 BasicCegarLoop]: 113 mSDtfsCounter, 478 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-18 05:20:45,344 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [478 Valid, 596 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-18 05:20:46,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235496 states. [2022-01-18 05:20:51,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235496 to 233483. [2022-01-18 05:20:52,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233483 states, 233482 states have (on average 3.6516647964297033) internal successors, (852598), 233482 states have internal predecessors, (852598), 0 states have call successors, (0), 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-01-18 05:20:54,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233483 states to 233483 states and 852598 transitions. [2022-01-18 05:20:54,769 INFO L78 Accepts]: Start accepts. Automaton has 233483 states and 852598 transitions. Word has length 75 [2022-01-18 05:20:54,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:20:54,770 INFO L470 AbstractCegarLoop]: Abstraction has 233483 states and 852598 transitions. [2022-01-18 05:20:54,770 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 05:20:54,770 INFO L276 IsEmpty]: Start isEmpty. Operand 233483 states and 852598 transitions. [2022-01-18 05:20:55,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:20:55,888 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:20:55,888 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-01-18 05:20:55,888 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-01-18 05:20:55,889 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-01-18 05:20:55,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:20:55,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1694511510, now seen corresponding path program 18 times [2022-01-18 05:20:55,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:20:55,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539315526] [2022-01-18 05:20:55,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:20:55,889 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:20:55,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:20:56,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:20:56,214 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:20:56,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539315526] [2022-01-18 05:20:56,214 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539315526] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:20:56,214 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:20:56,214 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-01-18 05:20:56,214 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576403299] [2022-01-18 05:20:56,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:20:56,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-18 05:20:56,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:20:56,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-18 05:20:56,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-01-18 05:20:56,215 INFO L87 Difference]: Start difference. First operand 233483 states and 852598 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-01-18 05:21:01,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:21:01,426 INFO L93 Difference]: Finished difference Result 369183 states and 1334932 transitions. [2022-01-18 05:21:01,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-01-18 05:21:01,426 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-01-18 05:21:01,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:21:03,905 INFO L225 Difference]: With dead ends: 369183 [2022-01-18 05:21:03,905 INFO L226 Difference]: Without dead ends: 369183 [2022-01-18 05:21:03,905 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=260, Invalid=796, Unknown=0, NotChecked=0, Total=1056 [2022-01-18 05:21:03,906 INFO L933 BasicCegarLoop]: 234 mSDtfsCounter, 1000 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 1135 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1000 SdHoareTripleChecker+Valid, 1591 SdHoareTripleChecker+Invalid, 1231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-18 05:21:03,906 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1000 Valid, 1591 Invalid, 1231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 1135 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-18 05:21:04,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369183 states. [2022-01-18 05:21:12,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369183 to 273536. [2022-01-18 05:21:12,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273536 states, 273535 states have (on average 3.6353775568026028) internal successors, (994403), 273535 states have internal predecessors, (994403), 0 states have call successors, (0), 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-01-18 05:21:14,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273536 states to 273536 states and 994403 transitions. [2022-01-18 05:21:14,788 INFO L78 Accepts]: Start accepts. Automaton has 273536 states and 994403 transitions. Word has length 75 [2022-01-18 05:21:14,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:21:14,789 INFO L470 AbstractCegarLoop]: Abstraction has 273536 states and 994403 transitions. [2022-01-18 05:21:14,789 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-01-18 05:21:14,789 INFO L276 IsEmpty]: Start isEmpty. Operand 273536 states and 994403 transitions. [2022-01-18 05:21:15,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:21:15,533 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:21:15,534 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-01-18 05:21:15,534 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-01-18 05:21:15,534 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-01-18 05:21:15,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:21:15,534 INFO L85 PathProgramCache]: Analyzing trace with hash 619290576, now seen corresponding path program 19 times [2022-01-18 05:21:15,534 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:21:15,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099307941] [2022-01-18 05:21:15,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:21:15,535 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:21:15,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:21:15,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:21:15,632 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:21:15,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099307941] [2022-01-18 05:21:15,633 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099307941] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:21:15,633 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:21:15,633 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-18 05:21:15,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911785951] [2022-01-18 05:21:15,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:21:15,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-18 05:21:15,634 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:21:15,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-18 05:21:15,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-01-18 05:21:15,635 INFO L87 Difference]: Start difference. First operand 273536 states and 994403 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-01-18 05:21:18,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:21:18,773 INFO L93 Difference]: Finished difference Result 327208 states and 1174403 transitions. [2022-01-18 05:21:18,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-18 05:21:18,774 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-01-18 05:21:18,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:21:20,978 INFO L225 Difference]: With dead ends: 327208 [2022-01-18 05:21:20,978 INFO L226 Difference]: Without dead ends: 323675 [2022-01-18 05:21:20,979 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-01-18 05:21:20,979 INFO L933 BasicCegarLoop]: 276 mSDtfsCounter, 492 mSDsluCounter, 1992 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 2037 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-18 05:21:20,979 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [492 Valid, 2037 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-18 05:21:21,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323675 states. [2022-01-18 05:21:28,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323675 to 277766. [2022-01-18 05:21:28,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277766 states, 277765 states have (on average 3.6291109391031986) internal successors, (1008040), 277765 states have internal predecessors, (1008040), 0 states have call successors, (0), 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-01-18 05:21:30,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277766 states to 277766 states and 1008040 transitions. [2022-01-18 05:21:30,654 INFO L78 Accepts]: Start accepts. Automaton has 277766 states and 1008040 transitions. Word has length 75 [2022-01-18 05:21:30,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:21:30,654 INFO L470 AbstractCegarLoop]: Abstraction has 277766 states and 1008040 transitions. [2022-01-18 05:21:30,655 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-01-18 05:21:30,655 INFO L276 IsEmpty]: Start isEmpty. Operand 277766 states and 1008040 transitions. [2022-01-18 05:21:32,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:21:32,349 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:21:32,350 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-01-18 05:21:32,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-01-18 05:21:32,350 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-01-18 05:21:32,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:21:32,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1066439542, now seen corresponding path program 20 times [2022-01-18 05:21:32,350 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:21:32,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108647153] [2022-01-18 05:21:32,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:21:32,350 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:21:32,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:21:32,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:21:32,555 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:21:32,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108647153] [2022-01-18 05:21:32,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108647153] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:21:32,555 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:21:32,555 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-01-18 05:21:32,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323072571] [2022-01-18 05:21:32,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:21:32,555 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-18 05:21:32,555 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:21:32,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-18 05:21:32,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-01-18 05:21:32,556 INFO L87 Difference]: Start difference. First operand 277766 states and 1008040 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-01-18 05:21:37,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:21:37,309 INFO L93 Difference]: Finished difference Result 352761 states and 1263893 transitions. [2022-01-18 05:21:37,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-01-18 05:21:37,310 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-01-18 05:21:37,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:21:40,107 INFO L225 Difference]: With dead ends: 352761 [2022-01-18 05:21:40,107 INFO L226 Difference]: Without dead ends: 344901 [2022-01-18 05:21:40,108 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=250, Invalid=742, Unknown=0, NotChecked=0, Total=992 [2022-01-18 05:21:40,108 INFO L933 BasicCegarLoop]: 196 mSDtfsCounter, 941 mSDsluCounter, 1434 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 941 SdHoareTripleChecker+Valid, 1486 SdHoareTripleChecker+Invalid, 1176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-01-18 05:21:40,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [941 Valid, 1486 Invalid, 1176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1084 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-01-18 05:21:41,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344901 states. [2022-01-18 05:21:48,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344901 to 296074. [2022-01-18 05:21:48,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 296074 states, 296073 states have (on average 3.6186413485863285) internal successors, (1071382), 296073 states have internal predecessors, (1071382), 0 states have call successors, (0), 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-01-18 05:21:51,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296074 states to 296074 states and 1071382 transitions. [2022-01-18 05:21:51,886 INFO L78 Accepts]: Start accepts. Automaton has 296074 states and 1071382 transitions. Word has length 75 [2022-01-18 05:21:51,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:21:51,887 INFO L470 AbstractCegarLoop]: Abstraction has 296074 states and 1071382 transitions. [2022-01-18 05:21:51,887 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-01-18 05:21:51,887 INFO L276 IsEmpty]: Start isEmpty. Operand 296074 states and 1071382 transitions. [2022-01-18 05:21:52,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:21:52,777 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:21:52,777 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-01-18 05:21:52,777 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-01-18 05:21:52,777 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-01-18 05:21:52,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:21:52,778 INFO L85 PathProgramCache]: Analyzing trace with hash -571101656, now seen corresponding path program 21 times [2022-01-18 05:21:52,778 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:21:52,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602695864] [2022-01-18 05:21:52,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:21:52,778 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:21:52,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:21:53,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:21:53,131 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:21:53,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602695864] [2022-01-18 05:21:53,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602695864] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:21:53,131 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:21:53,131 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-01-18 05:21:53,131 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606308141] [2022-01-18 05:21:53,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:21:53,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-18 05:21:53,132 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:21:53,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-18 05:21:53,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2022-01-18 05:21:53,132 INFO L87 Difference]: Start difference. First operand 296074 states and 1071382 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-01-18 05:21:56,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:21:56,889 INFO L93 Difference]: Finished difference Result 316489 states and 1136801 transitions. [2022-01-18 05:21:56,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-01-18 05:21:56,889 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-01-18 05:21:56,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:21:59,074 INFO L225 Difference]: With dead ends: 316489 [2022-01-18 05:21:59,074 INFO L226 Difference]: Without dead ends: 315829 [2022-01-18 05:21:59,075 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=176, Invalid=580, Unknown=0, NotChecked=0, Total=756 [2022-01-18 05:21:59,090 INFO L933 BasicCegarLoop]: 235 mSDtfsCounter, 525 mSDsluCounter, 1588 mSDsCounter, 0 mSdLazyCounter, 1429 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 525 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 1494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-01-18 05:21:59,090 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [525 Valid, 1631 Invalid, 1494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1429 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-01-18 05:21:59,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315829 states. [2022-01-18 05:22:06,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315829 to 296134. [2022-01-18 05:22:06,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 296134 states, 296133 states have (on average 3.6182154639975956) internal successors, (1071473), 296133 states have internal predecessors, (1071473), 0 states have call successors, (0), 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-01-18 05:22:08,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296134 states to 296134 states and 1071473 transitions. [2022-01-18 05:22:08,826 INFO L78 Accepts]: Start accepts. Automaton has 296134 states and 1071473 transitions. Word has length 75 [2022-01-18 05:22:08,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:22:08,826 INFO L470 AbstractCegarLoop]: Abstraction has 296134 states and 1071473 transitions. [2022-01-18 05:22:08,826 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-01-18 05:22:08,826 INFO L276 IsEmpty]: Start isEmpty. Operand 296134 states and 1071473 transitions. [2022-01-18 05:22:10,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:22:10,358 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:22:10,358 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-01-18 05:22:10,358 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-01-18 05:22:10,358 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-01-18 05:22:10,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:22:10,358 INFO L85 PathProgramCache]: Analyzing trace with hash 56970312, now seen corresponding path program 22 times [2022-01-18 05:22:10,359 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:22:10,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923992867] [2022-01-18 05:22:10,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:22:10,359 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:22:10,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:22:10,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:22:10,794 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:22:10,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923992867] [2022-01-18 05:22:10,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923992867] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:22:10,794 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:22:10,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-01-18 05:22:10,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546795887] [2022-01-18 05:22:10,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:22:10,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-01-18 05:22:10,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:22:10,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-01-18 05:22:10,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2022-01-18 05:22:10,795 INFO L87 Difference]: Start difference. First operand 296134 states and 1071473 transitions. Second operand has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 05:22:14,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:22:14,896 INFO L93 Difference]: Finished difference Result 323142 states and 1158216 transitions. [2022-01-18 05:22:14,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-01-18 05:22:14,896 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-01-18 05:22:14,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:22:16,422 INFO L225 Difference]: With dead ends: 323142 [2022-01-18 05:22:16,422 INFO L226 Difference]: Without dead ends: 322284 [2022-01-18 05:22:16,422 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=224, Invalid=832, Unknown=0, NotChecked=0, Total=1056 [2022-01-18 05:22:16,423 INFO L933 BasicCegarLoop]: 256 mSDtfsCounter, 750 mSDsluCounter, 1908 mSDsCounter, 0 mSdLazyCounter, 1580 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 750 SdHoareTripleChecker+Valid, 1946 SdHoareTripleChecker+Invalid, 1693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-18 05:22:16,423 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [750 Valid, 1946 Invalid, 1693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1580 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-18 05:22:17,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322284 states. [2022-01-18 05:22:24,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322284 to 296527. [2022-01-18 05:22:25,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 296527 states, 296526 states have (on average 3.6176625321219724) internal successors, (1072731), 296526 states have internal predecessors, (1072731), 0 states have call successors, (0), 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-01-18 05:22:27,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296527 states to 296527 states and 1072731 transitions. [2022-01-18 05:22:27,758 INFO L78 Accepts]: Start accepts. Automaton has 296527 states and 1072731 transitions. Word has length 75 [2022-01-18 05:22:27,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:22:27,758 INFO L470 AbstractCegarLoop]: Abstraction has 296527 states and 1072731 transitions. [2022-01-18 05:22:27,758 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 05:22:27,758 INFO L276 IsEmpty]: Start isEmpty. Operand 296527 states and 1072731 transitions. [2022-01-18 05:22:29,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:22:29,117 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:22:29,117 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-01-18 05:22:29,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-01-18 05:22:29,118 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-01-18 05:22:29,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:22:29,118 INFO L85 PathProgramCache]: Analyzing trace with hash 911868328, now seen corresponding path program 23 times [2022-01-18 05:22:29,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:22:29,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94871264] [2022-01-18 05:22:29,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:22:29,119 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:22:29,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:22:29,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:22:29,515 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:22:29,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94871264] [2022-01-18 05:22:29,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94871264] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:22:29,515 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:22:29,515 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-01-18 05:22:29,515 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992299674] [2022-01-18 05:22:29,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:22:29,516 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-01-18 05:22:29,516 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:22:29,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-01-18 05:22:29,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2022-01-18 05:22:29,516 INFO L87 Difference]: Start difference. First operand 296527 states and 1072731 transitions. Second operand has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 05:22:41,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:22:41,895 INFO L93 Difference]: Finished difference Result 737870 states and 2664999 transitions. [2022-01-18 05:22:41,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-01-18 05:22:41,895 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2022-01-18 05:22:41,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:22:46,920 INFO L225 Difference]: With dead ends: 737870 [2022-01-18 05:22:46,920 INFO L226 Difference]: Without dead ends: 734498 [2022-01-18 05:22:46,920 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 610 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=678, Invalid=2078, Unknown=0, NotChecked=0, Total=2756 [2022-01-18 05:22:46,921 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 1360 mSDsluCounter, 3363 mSDsCounter, 0 mSdLazyCounter, 2598 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1360 SdHoareTripleChecker+Valid, 3702 SdHoareTripleChecker+Invalid, 2696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 2598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-01-18 05:22:46,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1360 Valid, 3702 Invalid, 2696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 2598 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-01-18 05:22:48,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734498 states. [2022-01-18 05:23:05,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734498 to 430570. [2022-01-18 05:23:06,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 430570 states, 430569 states have (on average 3.630268319363447) internal successors, (1563081), 430569 states have internal predecessors, (1563081), 0 states have call successors, (0), 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-01-18 05:23:09,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430570 states to 430570 states and 1563081 transitions. [2022-01-18 05:23:09,384 INFO L78 Accepts]: Start accepts. Automaton has 430570 states and 1563081 transitions. Word has length 75 [2022-01-18 05:23:09,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:23:09,384 INFO L470 AbstractCegarLoop]: Abstraction has 430570 states and 1563081 transitions. [2022-01-18 05:23:09,384 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.0) internal successors, (75), 14 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 05:23:09,385 INFO L276 IsEmpty]: Start isEmpty. Operand 430570 states and 1563081 transitions. [2022-01-18 05:23:11,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:23:11,520 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:23:11,520 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-01-18 05:23:11,520 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-01-18 05:23:11,521 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-01-18 05:23:11,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:23:11,521 INFO L85 PathProgramCache]: Analyzing trace with hash 512464846, now seen corresponding path program 24 times [2022-01-18 05:23:11,521 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:23:11,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591436068] [2022-01-18 05:23:11,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:23:11,521 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:23:11,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:23:11,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:23:11,534 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:23:11,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591436068] [2022-01-18 05:23:11,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591436068] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:23:11,535 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:23:11,535 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-18 05:23:11,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858724272] [2022-01-18 05:23:11,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:23:11,535 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-18 05:23:11,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:23:11,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-18 05:23:11,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-18 05:23:11,536 INFO L87 Difference]: Start difference. First operand 430570 states and 1563081 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-01-18 05:23:16,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:23:16,036 INFO L93 Difference]: Finished difference Result 390672 states and 1392955 transitions. [2022-01-18 05:23:16,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-18 05:23:16,036 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-01-18 05:23:16,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:23:20,036 INFO L225 Difference]: With dead ends: 390672 [2022-01-18 05:23:20,036 INFO L226 Difference]: Without dead ends: 390352 [2022-01-18 05:23:20,036 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-01-18 05:23:20,037 INFO L933 BasicCegarLoop]: 112 mSDtfsCounter, 35 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 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-01-18 05:23:20,037 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [35 Valid, 169 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-18 05:23:20,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390352 states. [2022-01-18 05:23:29,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390352 to 385923. [2022-01-18 05:23:31,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385923 states, 385922 states have (on average 3.568280637019916) internal successors, (1377078), 385922 states have internal predecessors, (1377078), 0 states have call successors, (0), 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-01-18 05:23:33,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385923 states to 385923 states and 1377078 transitions. [2022-01-18 05:23:33,902 INFO L78 Accepts]: Start accepts. Automaton has 385923 states and 1377078 transitions. Word has length 75 [2022-01-18 05:23:33,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:23:33,902 INFO L470 AbstractCegarLoop]: Abstraction has 385923 states and 1377078 transitions. [2022-01-18 05:23:33,902 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-01-18 05:23:33,902 INFO L276 IsEmpty]: Start isEmpty. Operand 385923 states and 1377078 transitions. [2022-01-18 05:23:35,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:23:35,671 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:23:35,671 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-01-18 05:23:35,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2022-01-18 05:23:35,671 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-18 05:23:35,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:23:35,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1535654792, now seen corresponding path program 25 times [2022-01-18 05:23:35,672 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:23:35,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654756624] [2022-01-18 05:23:35,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:23:35,673 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:23:35,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:23:35,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:23:35,989 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:23:35,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654756624] [2022-01-18 05:23:35,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654756624] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:23:35,989 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:23:35,989 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-01-18 05:23:35,989 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97868295] [2022-01-18 05:23:35,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:23:35,989 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-18 05:23:35,990 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:23:35,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-18 05:23:35,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-01-18 05:23:35,990 INFO L87 Difference]: Start difference. First operand 385923 states and 1377078 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-01-18 05:23:43,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:23:43,969 INFO L93 Difference]: Finished difference Result 738853 states and 2633428 transitions. [2022-01-18 05:23:43,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-01-18 05:23:43,970 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-01-18 05:23:43,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:23:48,913 INFO L225 Difference]: With dead ends: 738853 [2022-01-18 05:23:48,913 INFO L226 Difference]: Without dead ends: 738011 [2022-01-18 05:23:48,914 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=287, Invalid=583, Unknown=0, NotChecked=0, Total=870 [2022-01-18 05:23:48,914 INFO L933 BasicCegarLoop]: 197 mSDtfsCounter, 772 mSDsluCounter, 1372 mSDsCounter, 0 mSdLazyCounter, 1230 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 772 SdHoareTripleChecker+Valid, 1441 SdHoareTripleChecker+Invalid, 1315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-01-18 05:23:48,914 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [772 Valid, 1441 Invalid, 1315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1230 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-01-18 05:23:50,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 738011 states. [2022-01-18 05:24:06,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 738011 to 473594. [2022-01-18 05:24:08,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473594 states, 473593 states have (on average 3.5781314335304786) internal successors, (1694578), 473593 states have internal predecessors, (1694578), 0 states have call successors, (0), 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-01-18 05:24:13,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473594 states to 473594 states and 1694578 transitions. [2022-01-18 05:24:13,724 INFO L78 Accepts]: Start accepts. Automaton has 473594 states and 1694578 transitions. Word has length 75 [2022-01-18 05:24:13,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:24:13,725 INFO L470 AbstractCegarLoop]: Abstraction has 473594 states and 1694578 transitions. [2022-01-18 05:24:13,725 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-01-18 05:24:13,725 INFO L276 IsEmpty]: Start isEmpty. Operand 473594 states and 1694578 transitions. [2022-01-18 05:24:17,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:24:17,176 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:24:17,176 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-01-18 05:24:17,176 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2022-01-18 05:24:17,176 INFO L402 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-18 05:24:17,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:24:17,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1356559308, now seen corresponding path program 26 times [2022-01-18 05:24:17,177 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:24:17,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550413058] [2022-01-18 05:24:17,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:24:17,177 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:24:17,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:24:17,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-01-18 05:24:17,494 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:24:17,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550413058] [2022-01-18 05:24:17,494 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550413058] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:24:17,495 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:24:17,495 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-18 05:24:17,495 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076414827] [2022-01-18 05:24:17,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:24:17,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-18 05:24:17,495 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:24:17,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-18 05:24:17,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-01-18 05:24:17,496 INFO L87 Difference]: Start difference. First operand 473594 states and 1694578 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-01-18 05:24:25,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:24:25,784 INFO L93 Difference]: Finished difference Result 654892 states and 2338622 transitions. [2022-01-18 05:24:25,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-18 05:24:25,785 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-01-18 05:24:25,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:24:31,054 INFO L225 Difference]: With dead ends: 654892 [2022-01-18 05:24:31,054 INFO L226 Difference]: Without dead ends: 653852 [2022-01-18 05:24:31,054 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=89, Invalid=151, Unknown=0, NotChecked=0, Total=240 [2022-01-18 05:24:31,054 INFO L933 BasicCegarLoop]: 121 mSDtfsCounter, 446 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-18 05:24:31,055 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [446 Valid, 300 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-18 05:24:32,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653852 states. [2022-01-18 05:24:47,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653852 to 446283. [2022-01-18 05:24:48,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446283 states, 446282 states have (on average 3.5808121322392568) internal successors, (1598052), 446282 states have internal predecessors, (1598052), 0 states have call successors, (0), 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-01-18 05:24:53,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446283 states to 446283 states and 1598052 transitions. [2022-01-18 05:24:53,846 INFO L78 Accepts]: Start accepts. Automaton has 446283 states and 1598052 transitions. Word has length 75 [2022-01-18 05:24:53,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:24:53,846 INFO L470 AbstractCegarLoop]: Abstraction has 446283 states and 1598052 transitions. [2022-01-18 05:24:53,846 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-01-18 05:24:53,846 INFO L276 IsEmpty]: Start isEmpty. Operand 446283 states and 1598052 transitions. [2022-01-18 05:24:57,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:24:57,117 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:24:57,117 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-01-18 05:24:57,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2022-01-18 05:24:57,117 INFO L402 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-18 05:24:57,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:24:57,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1080334832, now seen corresponding path program 27 times [2022-01-18 05:24:57,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:24:57,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306867601] [2022-01-18 05:24:57,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:24:57,118 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:24:57,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:24:57,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:24:57,279 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:24:57,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306867601] [2022-01-18 05:24:57,279 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306867601] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:24:57,279 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:24:57,279 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-18 05:24:57,280 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755863573] [2022-01-18 05:24:57,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:24:57,280 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-18 05:24:57,280 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:24:57,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-18 05:24:57,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-01-18 05:24:57,280 INFO L87 Difference]: Start difference. First operand 446283 states and 1598052 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-01-18 05:25:03,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:25:03,345 INFO L93 Difference]: Finished difference Result 501921 states and 1783100 transitions. [2022-01-18 05:25:03,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-18 05:25:03,346 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-01-18 05:25:03,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:25:06,595 INFO L225 Difference]: With dead ends: 501921 [2022-01-18 05:25:06,595 INFO L226 Difference]: Without dead ends: 498393 [2022-01-18 05:25:06,595 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-01-18 05:25:06,596 INFO L933 BasicCegarLoop]: 276 mSDtfsCounter, 485 mSDsluCounter, 1984 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 2036 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-18 05:25:06,596 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [485 Valid, 2036 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-18 05:25:08,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498393 states. [2022-01-18 05:25:19,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498393 to 440249. [2022-01-18 05:25:21,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440249 states, 440248 states have (on average 3.5782286347694936) internal successors, (1575308), 440248 states have internal predecessors, (1575308), 0 states have call successors, (0), 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-01-18 05:25:26,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440249 states to 440249 states and 1575308 transitions. [2022-01-18 05:25:26,243 INFO L78 Accepts]: Start accepts. Automaton has 440249 states and 1575308 transitions. Word has length 75 [2022-01-18 05:25:26,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 05:25:26,244 INFO L470 AbstractCegarLoop]: Abstraction has 440249 states and 1575308 transitions. [2022-01-18 05:25:26,244 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-01-18 05:25:26,244 INFO L276 IsEmpty]: Start isEmpty. Operand 440249 states and 1575308 transitions. [2022-01-18 05:25:28,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-18 05:25:28,678 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 05:25:28,679 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-01-18 05:25:28,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2022-01-18 05:25:28,679 INFO L402 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-18 05:25:28,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 05:25:28,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1601653734, now seen corresponding path program 28 times [2022-01-18 05:25:28,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 05:25:28,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075710890] [2022-01-18 05:25:28,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 05:25:28,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 05:25:28,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 05:25:28,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 05:25:28,784 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 05:25:28,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075710890] [2022-01-18 05:25:28,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075710890] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 05:25:28,785 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 05:25:28,785 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-18 05:25:28,785 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693642820] [2022-01-18 05:25:28,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 05:25:28,785 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-18 05:25:28,785 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 05:25:28,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-18 05:25:28,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-18 05:25:28,786 INFO L87 Difference]: Start difference. First operand 440249 states and 1575308 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-01-18 05:25:35,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 05:25:35,959 INFO L93 Difference]: Finished difference Result 545875 states and 1936348 transitions. [2022-01-18 05:25:35,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-18 05:25:35,960 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-01-18 05:25:35,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 05:25:40,440 INFO L225 Difference]: With dead ends: 545875 [2022-01-18 05:25:40,441 INFO L226 Difference]: Without dead ends: 537675 [2022-01-18 05:25:40,441 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2022-01-18 05:25:40,441 INFO L933 BasicCegarLoop]: 125 mSDtfsCounter, 231 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-18 05:25:40,441 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [231 Valid, 281 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-18 05:25:42,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537675 states. [2022-01-18 05:25:52,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537675 to 431529. [2022-01-18 05:25:53,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431529 states, 431528 states have (on average 3.5700279008546376) internal successors, (1540567), 431528 states have internal predecessors, (1540567), 0 states have call successors, (0), 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-01-18 05:25:53,577 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (4 of 5 remaining) [2022-01-18 05:25:53,578 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2022-01-18 05:25:53,578 WARN L594 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (187 states constructed, input type DoubleDeckerAutomaton). [2022-01-18 05:25:53,583 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-01-18 05:25:53,586 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-01-18 05:25:53,590 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-01-18 05:25:53,590 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-01-18 05:25:53,590 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-01-18 05:25:53,593 INFO L732 BasicCegarLoop]: Path program histogram: [28] [2022-01-18 05:25:53,604 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-18 05:25:53,605 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-18 05:25:53,607 INFO L202 PluginConnector]: Adding new model bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.01 05:25:53 BasicIcfg [2022-01-18 05:25:53,607 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-18 05:25:53,608 INFO L158 Benchmark]: Toolchain (without parser) took 533299.53ms. Allocated memory was 354.4MB in the beginning and 16.0GB in the end (delta: 15.6GB). Free memory was 314.3MB in the beginning and 8.3GB in the end (delta: -8.0GB). Peak memory consumption was 8.0GB. Max. memory is 16.0GB. [2022-01-18 05:25:53,608 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.09ms. Allocated memory is still 354.4MB. Free memory is still 315.6MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-18 05:25:53,611 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.34ms. Allocated memory is still 354.4MB. Free memory was 314.2MB in the beginning and 312.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-18 05:25:53,611 INFO L158 Benchmark]: Boogie Preprocessor took 13.82ms. Allocated memory is still 354.4MB. Free memory was 312.6MB in the beginning and 311.6MB in the end (delta: 972.4kB). There was no memory consumed. Max. memory is 16.0GB. [2022-01-18 05:25:53,611 INFO L158 Benchmark]: RCFGBuilder took 285.16ms. Allocated memory is still 354.4MB. Free memory was 311.5MB in the beginning and 300.4MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2022-01-18 05:25:53,613 INFO L158 Benchmark]: TraceAbstraction took 532969.37ms. Allocated memory was 354.4MB in the beginning and 16.0GB in the end (delta: 15.6GB). Free memory was 300.0MB in the beginning and 8.3GB in the end (delta: -8.0GB). Peak memory consumption was 8.0GB. Max. memory is 16.0GB. [2022-01-18 05:25:53,619 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.09ms. Allocated memory is still 354.4MB. Free memory is still 315.6MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 27.34ms. Allocated memory is still 354.4MB. Free memory was 314.2MB in the beginning and 312.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 13.82ms. Allocated memory is still 354.4MB. Free memory was 312.6MB in the beginning and 311.6MB in the end (delta: 972.4kB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 285.16ms. Allocated memory is still 354.4MB. Free memory was 311.5MB in the beginning and 300.4MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * TraceAbstraction took 532969.37ms. Allocated memory was 354.4MB in the beginning and 16.0GB in the end (delta: 15.6GB). Free memory was 300.0MB in the beginning and 8.3GB in the end (delta: -8.0GB). Peak memory consumption was 8.0GB. Max. memory is 16.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 ReachableStatesComputation was computing reachable states (187 states constructed, input type DoubleDeckerAutomaton). - 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 ReachableStatesComputation was computing reachable states (187 states constructed, input type DoubleDeckerAutomaton). - 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 ReachableStatesComputation was computing reachable states (187 states constructed, input type DoubleDeckerAutomaton). - 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 ReachableStatesComputation was computing reachable states (187 states constructed, input type DoubleDeckerAutomaton). - 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 ReachableStatesComputation was computing reachable states (187 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 154 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 532.8s, OverallIterations: 28, TraceHistogramMax: 1, PathProgramHistogramMax: 28, EmptinessCheckTime: 35.1s, AutomataDifference: 194.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.6s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15954 SdHoareTripleChecker+Valid, 13.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 15954 mSDsluCounter, 32109 SdHoareTripleChecker+Invalid, 10.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 30163 mSDsCounter, 2486 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 21735 IncrementalHoareTripleChecker+Invalid, 24221 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2486 mSolverCounterUnsat, 5280 mSDtfsCounter, 21735 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 616 GetRequests, 66 SyntacticMatches, 6 SemanticMatches, 544 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2518 ImplicationChecksByTransitivity, 8.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=473594occurred in iteration=25, InterpolantAutomatonStates: 459, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 294.1s AutomataMinimizationTime, 28 MinimizatonAttempts, 2834182 StatesRemovedByMinimization, 25 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 6.0s InterpolantComputationTime, 2100 NumberOfCodeBlocks, 2100 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 2072 ConstructedInterpolants, 0 QuantifiedInterpolants, 16755 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 28 InterpolantComputations, 28 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