/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/bench/exp2x6.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bc79526 [2022-01-18 04:33:54,894 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-18 04:33:54,895 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-18 04:33:54,950 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-18 04:33:54,950 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-18 04:33:54,953 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-18 04:33:54,955 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-18 04:33:54,960 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-18 04:33:54,961 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-18 04:33:54,965 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-18 04:33:54,966 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-18 04:33:54,966 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-18 04:33:54,967 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-18 04:33:54,967 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-18 04:33:54,968 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-18 04:33:54,969 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-18 04:33:54,969 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-18 04:33:54,970 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-18 04:33:54,971 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-18 04:33:54,972 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-18 04:33:54,973 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-18 04:33:54,976 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-18 04:33:54,979 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-18 04:33:54,980 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-18 04:33:54,989 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-18 04:33:54,990 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-18 04:33:54,990 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-18 04:33:54,991 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-18 04:33:54,991 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-18 04:33:54,992 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-18 04:33:54,992 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-18 04:33:54,993 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-18 04:33:54,994 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-18 04:33:54,995 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-18 04:33:54,996 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-18 04:33:54,996 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-18 04:33:54,997 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-18 04:33:54,997 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-18 04:33:54,997 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-18 04:33:54,998 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-18 04:33:54,998 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-18 04:33:54,999 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 04:33:55,021 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-18 04:33:55,022 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-18 04:33:55,022 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-18 04:33:55,022 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-18 04:33:55,023 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-18 04:33:55,023 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-18 04:33:55,023 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-18 04:33:55,023 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-18 04:33:55,023 INFO L138 SettingsManager]: * Use SBE=true [2022-01-18 04:33:55,023 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-18 04:33:55,024 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-18 04:33:55,024 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-18 04:33:55,024 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-18 04:33:55,024 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-18 04:33:55,024 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-18 04:33:55,024 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-18 04:33:55,024 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-18 04:33:55,024 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-18 04:33:55,025 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-18 04:33:55,025 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-18 04:33:55,025 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-18 04:33:55,025 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-18 04:33:55,025 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-18 04:33:55,025 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-18 04:33:55,025 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-18 04:33:55,026 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-18 04:33:55,026 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-18 04:33:55,026 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-18 04:33:55,026 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-18 04:33:55,026 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-18 04:33:55,026 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-18 04:33:55,026 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-18 04:33:55,026 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-18 04:33:55,027 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 04:33:55,252 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-18 04:33:55,272 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-18 04:33:55,274 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-18 04:33:55,275 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-01-18 04:33:55,279 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-01-18 04:33:55,280 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp2x6.wvr.bpl [2022-01-18 04:33:55,280 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp2x6.wvr.bpl' [2022-01-18 04:33:55,304 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-18 04:33:55,305 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-01-18 04:33:55,312 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-18 04:33:55,313 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-18 04:33:55,313 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-18 04:33:55,322 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 04:33:55" (1/1) ... [2022-01-18 04:33:55,328 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 04:33:55" (1/1) ... [2022-01-18 04:33:55,334 INFO L137 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-01-18 04:33:55,335 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-18 04:33:55,336 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-18 04:33:55,336 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-18 04:33:55,336 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-18 04:33:55,342 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 04:33:55" (1/1) ... [2022-01-18 04:33:55,342 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 04:33:55" (1/1) ... [2022-01-18 04:33:55,343 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 04:33:55" (1/1) ... [2022-01-18 04:33:55,343 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 04:33:55" (1/1) ... [2022-01-18 04:33:55,345 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 04:33:55" (1/1) ... [2022-01-18 04:33:55,348 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 04:33:55" (1/1) ... [2022-01-18 04:33:55,348 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 04:33:55" (1/1) ... [2022-01-18 04:33:55,349 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-18 04:33:55,350 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-18 04:33:55,350 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-18 04:33:55,350 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-18 04:33:55,355 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 04:33:55" (1/1) ... [2022-01-18 04:33:55,360 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-18 04:33:55,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 04:33:55,385 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 04:33:55,396 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 04:33:55,427 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-01-18 04:33:55,427 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-18 04:33:55,427 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-18 04:33:55,427 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-01-18 04:33:55,428 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-18 04:33:55,428 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-18 04:33:55,428 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-01-18 04:33:55,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-18 04:33:55,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-18 04:33:55,429 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-01-18 04:33:55,429 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-18 04:33:55,429 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-18 04:33:55,429 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2022-01-18 04:33:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-01-18 04:33:55,430 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-01-18 04:33:55,431 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 04:33:55,473 INFO L234 CfgBuilder]: Building ICFG [2022-01-18 04:33:55,474 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-18 04:33:55,560 INFO L275 CfgBuilder]: Performing block encoding [2022-01-18 04:33:55,566 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-18 04:33:55,567 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-01-18 04:33:55,570 INFO L202 PluginConnector]: Adding new model exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.01 04:33:55 BoogieIcfgContainer [2022-01-18 04:33:55,570 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-18 04:33:55,572 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-18 04:33:55,572 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-18 04:33:55,574 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-18 04:33:55,575 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.01 04:33:55" (1/2) ... [2022-01-18 04:33:55,575 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79e284fd and model type exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.01 04:33:55, skipping insertion in model container [2022-01-18 04:33:55,576 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.01 04:33:55" (2/2) ... [2022-01-18 04:33:55,576 INFO L111 eAbstractionObserver]: Analyzing ICFG exp2x6.wvr.bpl [2022-01-18 04:33:55,580 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-01-18 04:33:55,580 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-18 04:33:55,580 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-18 04:33:55,581 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-18 04:33:55,634 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-01-18 04:33:55,669 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-18 04:33:55,674 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 04:33:55,675 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-01-18 04:33:55,683 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 54 places, 45 transitions, 122 flow [2022-01-18 04:33:55,970 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 3204 states, 3203 states have (on average 3.9572275991258197) internal successors, (12675), 3203 states have internal predecessors, (12675), 0 states have call successors, (0), 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 04:33:55,982 INFO L276 IsEmpty]: Start isEmpty. Operand has 3204 states, 3203 states have (on average 3.9572275991258197) internal successors, (12675), 3203 states have internal predecessors, (12675), 0 states have call successors, (0), 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 04:33:56,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-01-18 04:33:56,019 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:33:56,019 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 04:33:56,020 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 04:33:56,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:33:56,025 INFO L85 PathProgramCache]: Analyzing trace with hash 450232179, now seen corresponding path program 1 times [2022-01-18 04:33:56,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:33:56,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404830038] [2022-01-18 04:33:56,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:33:56,034 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:33:56,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:33:56,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 04:33:56,170 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:33:56,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404830038] [2022-01-18 04:33:56,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404830038] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 04:33:56,171 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 04:33:56,171 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-18 04:33:56,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917840535] [2022-01-18 04:33:56,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 04:33:56,176 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-18 04:33:56,176 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:33:56,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-18 04:33:56,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-18 04:33:56,211 INFO L87 Difference]: Start difference. First operand has 3204 states, 3203 states have (on average 3.9572275991258197) internal successors, (12675), 3203 states have internal predecessors, (12675), 0 states have call successors, (0), 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 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 0 states have call successors, (0), 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 04:33:56,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:33:56,345 INFO L93 Difference]: Finished difference Result 3629 states and 14324 transitions. [2022-01-18 04:33:56,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-18 04:33:56,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 0 states have call successors, (0), 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 19 [2022-01-18 04:33:56,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:33:56,395 INFO L225 Difference]: With dead ends: 3629 [2022-01-18 04:33:56,395 INFO L226 Difference]: Without dead ends: 3598 [2022-01-18 04:33:56,397 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 04:33:56,403 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 4 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-18 04:33:56,405 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 24 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-18 04:33:56,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3598 states. [2022-01-18 04:33:56,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3598 to 3333. [2022-01-18 04:33:56,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3333 states, 3332 states have (on average 3.952280912364946) internal successors, (13169), 3332 states have internal predecessors, (13169), 0 states have call successors, (0), 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 04:33:56,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3333 states to 3333 states and 13169 transitions. [2022-01-18 04:33:56,723 INFO L78 Accepts]: Start accepts. Automaton has 3333 states and 13169 transitions. Word has length 19 [2022-01-18 04:33:56,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:33:56,724 INFO L470 AbstractCegarLoop]: Abstraction has 3333 states and 13169 transitions. [2022-01-18 04:33:56,725 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 0 states have call successors, (0), 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 04:33:56,725 INFO L276 IsEmpty]: Start isEmpty. Operand 3333 states and 13169 transitions. [2022-01-18 04:33:56,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-01-18 04:33:56,739 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:33:56,739 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] [2022-01-18 04:33:56,740 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-18 04:33:56,740 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 04:33:56,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:33:56,747 INFO L85 PathProgramCache]: Analyzing trace with hash -524256119, now seen corresponding path program 1 times [2022-01-18 04:33:56,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:33:56,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516996386] [2022-01-18 04:33:56,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:33:56,749 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:33:56,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:33:56,869 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:33:56,870 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:33:56,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516996386] [2022-01-18 04:33:56,870 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516996386] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 04:33:56,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [954571618] [2022-01-18 04:33:56,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:33:56,871 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:33:56,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 04:33:56,876 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 04:33:56,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-18 04:33:56,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:33:56,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-18 04:33:56,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 04:33:57,062 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:33:57,063 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 04:33:57,147 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:33:57,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [954571618] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 04:33:57,148 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 04:33:57,149 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 5 [2022-01-18 04:33:57,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359568801] [2022-01-18 04:33:57,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 04:33:57,155 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-18 04:33:57,155 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:33:57,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-18 04:33:57,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-18 04:33:57,156 INFO L87 Difference]: Start difference. First operand 3333 states and 13169 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 0 states have call successors, (0), 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 04:33:57,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:33:57,424 INFO L93 Difference]: Finished difference Result 6205 states and 23911 transitions. [2022-01-18 04:33:57,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-18 04:33:57,424 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 0 states have call successors, (0), 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 24 [2022-01-18 04:33:57,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:33:57,468 INFO L225 Difference]: With dead ends: 6205 [2022-01-18 04:33:57,468 INFO L226 Difference]: Without dead ends: 6205 [2022-01-18 04:33:57,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 44 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-01-18 04:33:57,470 INFO L933 BasicCegarLoop]: 39 mSDtfsCounter, 105 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-18 04:33:57,472 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [105 Valid, 121 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-18 04:33:57,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6205 states. [2022-01-18 04:33:57,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6205 to 3838. [2022-01-18 04:33:57,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3838 states, 3837 states have (on average 3.988272087568413) internal successors, (15303), 3837 states have internal predecessors, (15303), 0 states have call successors, (0), 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 04:33:57,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3838 states to 3838 states and 15303 transitions. [2022-01-18 04:33:57,697 INFO L78 Accepts]: Start accepts. Automaton has 3838 states and 15303 transitions. Word has length 24 [2022-01-18 04:33:57,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:33:57,698 INFO L470 AbstractCegarLoop]: Abstraction has 3838 states and 15303 transitions. [2022-01-18 04:33:57,698 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 0 states have call successors, (0), 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 04:33:57,698 INFO L276 IsEmpty]: Start isEmpty. Operand 3838 states and 15303 transitions. [2022-01-18 04:33:57,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-01-18 04:33:57,711 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:33:57,711 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] [2022-01-18 04:33:57,736 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-18 04:33:57,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:33:57,927 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 04:33:57,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:33:57,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1859792702, now seen corresponding path program 1 times [2022-01-18 04:33:57,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:33:57,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035189062] [2022-01-18 04:33:57,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:33:57,929 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:33:57,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:33:57,981 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:33:57,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:33:57,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035189062] [2022-01-18 04:33:57,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035189062] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 04:33:57,982 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 04:33:57,982 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-18 04:33:57,982 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238201669] [2022-01-18 04:33:57,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 04:33:57,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-18 04:33:57,985 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:33:57,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-18 04:33:57,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-18 04:33:57,988 INFO L87 Difference]: Start difference. First operand 3838 states and 15303 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 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 04:33:58,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:33:58,096 INFO L93 Difference]: Finished difference Result 4614 states and 17875 transitions. [2022-01-18 04:33:58,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-18 04:33:58,097 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 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 24 [2022-01-18 04:33:58,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:33:58,132 INFO L225 Difference]: With dead ends: 4614 [2022-01-18 04:33:58,132 INFO L226 Difference]: Without dead ends: 4594 [2022-01-18 04:33:58,132 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-18 04:33:58,133 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 52 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-18 04:33:58,134 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 61 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-18 04:33:58,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4594 states. [2022-01-18 04:33:58,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4594 to 4099. [2022-01-18 04:33:58,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4099 states, 4098 states have (on average 3.9487554904831623) internal successors, (16182), 4098 states have internal predecessors, (16182), 0 states have call successors, (0), 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 04:33:58,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4099 states to 4099 states and 16182 transitions. [2022-01-18 04:33:58,319 INFO L78 Accepts]: Start accepts. Automaton has 4099 states and 16182 transitions. Word has length 24 [2022-01-18 04:33:58,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:33:58,319 INFO L470 AbstractCegarLoop]: Abstraction has 4099 states and 16182 transitions. [2022-01-18 04:33:58,319 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 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 04:33:58,319 INFO L276 IsEmpty]: Start isEmpty. Operand 4099 states and 16182 transitions. [2022-01-18 04:33:58,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-01-18 04:33:58,334 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:33:58,334 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] [2022-01-18 04:33:58,334 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-18 04:33:58,334 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 04:33:58,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:33:58,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1974963633, now seen corresponding path program 1 times [2022-01-18 04:33:58,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:33:58,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674675940] [2022-01-18 04:33:58,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:33:58,335 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:33:58,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:33:58,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:33:58,400 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:33:58,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674675940] [2022-01-18 04:33:58,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674675940] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 04:33:58,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677336291] [2022-01-18 04:33:58,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:33:58,400 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:33:58,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 04:33:58,401 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 04:33:58,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-18 04:33:58,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:33:58,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-18 04:33:58,530 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 04:33:58,590 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:33:58,590 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 04:33:58,640 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:33:58,640 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1677336291] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 04:33:58,640 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 04:33:58,640 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 5 [2022-01-18 04:33:58,640 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216813412] [2022-01-18 04:33:58,641 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 04:33:58,641 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-18 04:33:58,641 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:33:58,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-18 04:33:58,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-18 04:33:58,642 INFO L87 Difference]: Start difference. First operand 4099 states and 16182 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 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 04:33:58,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:33:58,818 INFO L93 Difference]: Finished difference Result 7064 states and 27253 transitions. [2022-01-18 04:33:58,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-18 04:33:58,819 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 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 24 [2022-01-18 04:33:58,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:33:58,855 INFO L225 Difference]: With dead ends: 7064 [2022-01-18 04:33:58,856 INFO L226 Difference]: Without dead ends: 7064 [2022-01-18 04:33:58,856 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 44 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-01-18 04:33:58,857 INFO L933 BasicCegarLoop]: 39 mSDtfsCounter, 108 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-18 04:33:58,857 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 125 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-18 04:33:58,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7064 states. [2022-01-18 04:33:59,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7064 to 4827. [2022-01-18 04:33:59,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4827 states, 4826 states have (on average 3.999171156237049) internal successors, (19300), 4826 states have internal predecessors, (19300), 0 states have call successors, (0), 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 04:33:59,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4827 states to 4827 states and 19300 transitions. [2022-01-18 04:33:59,087 INFO L78 Accepts]: Start accepts. Automaton has 4827 states and 19300 transitions. Word has length 24 [2022-01-18 04:33:59,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:33:59,087 INFO L470 AbstractCegarLoop]: Abstraction has 4827 states and 19300 transitions. [2022-01-18 04:33:59,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 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 04:33:59,088 INFO L276 IsEmpty]: Start isEmpty. Operand 4827 states and 19300 transitions. [2022-01-18 04:33:59,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-01-18 04:33:59,104 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:33:59,104 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] [2022-01-18 04:33:59,129 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-01-18 04:33:59,319 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-01-18 04:33:59,319 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 04:33:59,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:33:59,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1076479876, now seen corresponding path program 1 times [2022-01-18 04:33:59,320 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:33:59,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102548722] [2022-01-18 04:33:59,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:33:59,321 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:33:59,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:33:59,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:33:59,370 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:33:59,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102548722] [2022-01-18 04:33:59,370 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102548722] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 04:33:59,370 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 04:33:59,370 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-18 04:33:59,370 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301873232] [2022-01-18 04:33:59,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 04:33:59,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-18 04:33:59,371 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:33:59,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-18 04:33:59,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-18 04:33:59,371 INFO L87 Difference]: Start difference. First operand 4827 states and 19300 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 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 04:33:59,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:33:59,464 INFO L93 Difference]: Finished difference Result 5633 states and 21970 transitions. [2022-01-18 04:33:59,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-18 04:33:59,465 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 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 24 [2022-01-18 04:33:59,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:33:59,500 INFO L225 Difference]: With dead ends: 5633 [2022-01-18 04:33:59,500 INFO L226 Difference]: Without dead ends: 5568 [2022-01-18 04:33:59,500 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-18 04:33:59,501 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 46 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-18 04:33:59,502 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [46 Valid, 63 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-18 04:33:59,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5568 states. [2022-01-18 04:33:59,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5568 to 5161. [2022-01-18 04:33:59,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5161 states, 5160 states have (on average 3.9622093023255816) internal successors, (20445), 5160 states have internal predecessors, (20445), 0 states have call successors, (0), 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 04:33:59,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5161 states to 5161 states and 20445 transitions. [2022-01-18 04:33:59,705 INFO L78 Accepts]: Start accepts. Automaton has 5161 states and 20445 transitions. Word has length 24 [2022-01-18 04:33:59,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:33:59,705 INFO L470 AbstractCegarLoop]: Abstraction has 5161 states and 20445 transitions. [2022-01-18 04:33:59,705 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 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 04:33:59,706 INFO L276 IsEmpty]: Start isEmpty. Operand 5161 states and 20445 transitions. [2022-01-18 04:33:59,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-01-18 04:33:59,721 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:33:59,721 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] [2022-01-18 04:33:59,722 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-18 04:33:59,722 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 04:33:59,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:33:59,722 INFO L85 PathProgramCache]: Analyzing trace with hash 50378376, now seen corresponding path program 2 times [2022-01-18 04:33:59,722 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:33:59,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008427841] [2022-01-18 04:33:59,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:33:59,723 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:33:59,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:33:59,756 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:33:59,756 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:33:59,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008427841] [2022-01-18 04:33:59,757 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008427841] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 04:33:59,757 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 04:33:59,757 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-18 04:33:59,757 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383161604] [2022-01-18 04:33:59,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 04:33:59,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-18 04:33:59,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:33:59,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-18 04:33:59,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-18 04:33:59,758 INFO L87 Difference]: Start difference. First operand 5161 states and 20445 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 0 states have call successors, (0), 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 04:33:59,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:33:59,922 INFO L93 Difference]: Finished difference Result 6066 states and 23776 transitions. [2022-01-18 04:33:59,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-18 04:33:59,922 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 0 states have call successors, (0), 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 24 [2022-01-18 04:33:59,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:33:59,947 INFO L225 Difference]: With dead ends: 6066 [2022-01-18 04:33:59,947 INFO L226 Difference]: Without dead ends: 6066 [2022-01-18 04:33:59,947 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-18 04:33:59,948 INFO L933 BasicCegarLoop]: 35 mSDtfsCounter, 63 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-18 04:33:59,948 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [63 Valid, 89 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-18 04:33:59,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6066 states. [2022-01-18 04:34:00,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6066 to 5526. [2022-01-18 04:34:00,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5526 states, 5525 states have (on average 3.9632579185520362) internal successors, (21897), 5525 states have internal predecessors, (21897), 0 states have call successors, (0), 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 04:34:00,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5526 states to 5526 states and 21897 transitions. [2022-01-18 04:34:00,123 INFO L78 Accepts]: Start accepts. Automaton has 5526 states and 21897 transitions. Word has length 24 [2022-01-18 04:34:00,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:34:00,123 INFO L470 AbstractCegarLoop]: Abstraction has 5526 states and 21897 transitions. [2022-01-18 04:34:00,124 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 0 states have call successors, (0), 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 04:34:00,124 INFO L276 IsEmpty]: Start isEmpty. Operand 5526 states and 21897 transitions. [2022-01-18 04:34:00,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-01-18 04:34:00,142 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:34:00,142 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] [2022-01-18 04:34:00,142 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-18 04:34:00,142 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 04:34:00,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:34:00,143 INFO L85 PathProgramCache]: Analyzing trace with hash -19268542, now seen corresponding path program 2 times [2022-01-18 04:34:00,143 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:34:00,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532211588] [2022-01-18 04:34:00,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:34:00,143 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:34:00,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:34:00,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:34:00,195 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:34:00,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532211588] [2022-01-18 04:34:00,196 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532211588] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 04:34:00,196 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 04:34:00,196 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-18 04:34:00,196 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741080153] [2022-01-18 04:34:00,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 04:34:00,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-18 04:34:00,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:34:00,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-18 04:34:00,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-18 04:34:00,197 INFO L87 Difference]: Start difference. First operand 5526 states and 21897 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 0 states have call successors, (0), 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 04:34:00,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:34:00,305 INFO L93 Difference]: Finished difference Result 6785 states and 26493 transitions. [2022-01-18 04:34:00,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-18 04:34:00,305 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 0 states have call successors, (0), 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 24 [2022-01-18 04:34:00,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:34:00,414 INFO L225 Difference]: With dead ends: 6785 [2022-01-18 04:34:00,415 INFO L226 Difference]: Without dead ends: 6785 [2022-01-18 04:34:00,415 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-18 04:34:00,416 INFO L933 BasicCegarLoop]: 37 mSDtfsCounter, 85 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-18 04:34:00,420 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 82 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-18 04:34:00,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6785 states. [2022-01-18 04:34:00,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6785 to 6067. [2022-01-18 04:34:00,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6067 states, 6066 states have (on average 3.9658753709198815) internal successors, (24057), 6066 states have internal predecessors, (24057), 0 states have call successors, (0), 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 04:34:00,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6067 states to 6067 states and 24057 transitions. [2022-01-18 04:34:00,611 INFO L78 Accepts]: Start accepts. Automaton has 6067 states and 24057 transitions. Word has length 24 [2022-01-18 04:34:00,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:34:00,611 INFO L470 AbstractCegarLoop]: Abstraction has 6067 states and 24057 transitions. [2022-01-18 04:34:00,612 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 0 states have call successors, (0), 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 04:34:00,612 INFO L276 IsEmpty]: Start isEmpty. Operand 6067 states and 24057 transitions. [2022-01-18 04:34:00,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-01-18 04:34:00,630 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:34:00,630 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] [2022-01-18 04:34:00,630 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-18 04:34:00,631 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 04:34:00,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:34:00,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1048604648, now seen corresponding path program 1 times [2022-01-18 04:34:00,631 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:34:00,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563668030] [2022-01-18 04:34:00,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:34:00,632 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:34:00,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:34:00,784 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:34:00,784 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:34:00,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563668030] [2022-01-18 04:34:00,784 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563668030] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 04:34:00,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681384345] [2022-01-18 04:34:00,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:34:00,785 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:34:00,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 04:34:00,786 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 04:34:00,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-18 04:34:00,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:34:00,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2022-01-18 04:34:00,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 04:34:01,837 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:34:01,837 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 04:34:02,015 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:34:02,015 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681384345] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 04:34:02,015 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 04:34:02,015 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 6] total 10 [2022-01-18 04:34:02,016 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644265642] [2022-01-18 04:34:02,016 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 04:34:02,016 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-18 04:34:02,016 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:34:02,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-18 04:34:02,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-01-18 04:34:02,017 INFO L87 Difference]: Start difference. First operand 6067 states and 24057 transitions. Second operand has 11 states, 11 states have (on average 4.181818181818182) internal successors, (46), 10 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 04:34:02,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:34:02,982 INFO L93 Difference]: Finished difference Result 8499 states and 32997 transitions. [2022-01-18 04:34:02,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-18 04:34:02,983 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.181818181818182) internal successors, (46), 10 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2022-01-18 04:34:02,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:34:03,017 INFO L225 Difference]: With dead ends: 8499 [2022-01-18 04:34:03,017 INFO L226 Difference]: Without dead ends: 8363 [2022-01-18 04:34:03,017 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 45 SyntacticMatches, 12 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-01-18 04:34:03,018 INFO L933 BasicCegarLoop]: 43 mSDtfsCounter, 124 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 1363 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 242 SdHoareTripleChecker+Invalid, 1412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-01-18 04:34:03,018 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [124 Valid, 242 Invalid, 1412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1363 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-01-18 04:34:03,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8363 states. [2022-01-18 04:34:03,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8363 to 6744. [2022-01-18 04:34:03,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6744 states, 6743 states have (on average 3.9549162094023433) internal successors, (26668), 6743 states have internal predecessors, (26668), 0 states have call successors, (0), 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 04:34:03,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6744 states to 6744 states and 26668 transitions. [2022-01-18 04:34:03,203 INFO L78 Accepts]: Start accepts. Automaton has 6744 states and 26668 transitions. Word has length 29 [2022-01-18 04:34:03,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:34:03,204 INFO L470 AbstractCegarLoop]: Abstraction has 6744 states and 26668 transitions. [2022-01-18 04:34:03,204 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.181818181818182) internal successors, (46), 10 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 04:34:03,204 INFO L276 IsEmpty]: Start isEmpty. Operand 6744 states and 26668 transitions. [2022-01-18 04:34:03,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-01-18 04:34:03,220 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:34:03,220 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] [2022-01-18 04:34:03,236 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-18 04:34:03,420 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:34:03,421 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 04:34:03,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:34:03,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1458786176, now seen corresponding path program 2 times [2022-01-18 04:34:03,421 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:34:03,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666381045] [2022-01-18 04:34:03,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:34:03,422 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:34:03,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:34:03,535 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 04:34:03,535 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:34:03,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666381045] [2022-01-18 04:34:03,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666381045] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 04:34:03,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873017107] [2022-01-18 04:34:03,536 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-18 04:34:03,536 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:34:03,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 04:34:03,537 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 04:34:03,546 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-18 04:34:03,573 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-18 04:34:03,573 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-18 04:34:03,574 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2022-01-18 04:34:03,575 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 04:34:04,666 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:34:04,666 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 04:34:04,803 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 04:34:04,803 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873017107] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 04:34:04,803 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 04:34:04,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 6] total 11 [2022-01-18 04:34:04,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804047099] [2022-01-18 04:34:04,804 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 04:34:04,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-18 04:34:04,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:34:04,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-18 04:34:04,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-01-18 04:34:04,805 INFO L87 Difference]: Start difference. First operand 6744 states and 26668 transitions. Second operand has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 0 states have call successors, (0), 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 04:34:06,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:34:06,213 INFO L93 Difference]: Finished difference Result 10094 states and 39061 transitions. [2022-01-18 04:34:06,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-18 04:34:06,214 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 0 states have call successors, (0), 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 29 [2022-01-18 04:34:06,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:34:06,258 INFO L225 Difference]: With dead ends: 10094 [2022-01-18 04:34:06,258 INFO L226 Difference]: Without dead ends: 9890 [2022-01-18 04:34:06,259 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 43 SyntacticMatches, 13 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-01-18 04:34:06,259 INFO L933 BasicCegarLoop]: 43 mSDtfsCounter, 144 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 1603 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 1659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-01-18 04:34:06,259 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 279 Invalid, 1659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1603 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-01-18 04:34:06,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9890 states. [2022-01-18 04:34:06,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9890 to 7521. [2022-01-18 04:34:06,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7521 states, 7520 states have (on average 3.9558510638297872) internal successors, (29748), 7520 states have internal predecessors, (29748), 0 states have call successors, (0), 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 04:34:06,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7521 states to 7521 states and 29748 transitions. [2022-01-18 04:34:06,481 INFO L78 Accepts]: Start accepts. Automaton has 7521 states and 29748 transitions. Word has length 29 [2022-01-18 04:34:06,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:34:06,481 INFO L470 AbstractCegarLoop]: Abstraction has 7521 states and 29748 transitions. [2022-01-18 04:34:06,482 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 0 states have call successors, (0), 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 04:34:06,482 INFO L276 IsEmpty]: Start isEmpty. Operand 7521 states and 29748 transitions. [2022-01-18 04:34:06,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-01-18 04:34:06,502 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:34:06,502 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] [2022-01-18 04:34:06,528 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-18 04:34:06,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:34:06,715 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 04:34:06,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:34:06,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1515297138, now seen corresponding path program 3 times [2022-01-18 04:34:06,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:34:06,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881745289] [2022-01-18 04:34:06,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:34:06,716 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:34:06,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:34:06,820 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 04:34:06,820 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:34:06,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881745289] [2022-01-18 04:34:06,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881745289] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 04:34:06,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2071947306] [2022-01-18 04:34:06,820 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-18 04:34:06,820 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:34:06,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 04:34:06,822 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 04:34:06,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-18 04:34:06,860 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-18 04:34:06,860 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-18 04:34:06,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2022-01-18 04:34:06,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 04:34:07,979 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:34:07,979 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 04:34:08,138 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 04:34:08,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2071947306] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 04:34:08,139 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 04:34:08,139 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 6] total 12 [2022-01-18 04:34:08,139 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255253954] [2022-01-18 04:34:08,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 04:34:08,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-18 04:34:08,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:34:08,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-18 04:34:08,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-01-18 04:34:08,140 INFO L87 Difference]: Start difference. First operand 7521 states and 29748 transitions. Second operand has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 12 states have internal predecessors, (50), 0 states have call successors, (0), 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 04:34:09,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:34:09,741 INFO L93 Difference]: Finished difference Result 11487 states and 44565 transitions. [2022-01-18 04:34:09,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-01-18 04:34:09,743 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 12 states have internal predecessors, (50), 0 states have call successors, (0), 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 29 [2022-01-18 04:34:09,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:34:09,787 INFO L225 Difference]: With dead ends: 11487 [2022-01-18 04:34:09,788 INFO L226 Difference]: Without dead ends: 11283 [2022-01-18 04:34:09,788 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 43 SyntacticMatches, 12 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-01-18 04:34:09,789 INFO L933 BasicCegarLoop]: 45 mSDtfsCounter, 167 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 1684 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 1752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1684 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-01-18 04:34:09,789 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [167 Valid, 297 Invalid, 1752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1684 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-01-18 04:34:09,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11283 states. [2022-01-18 04:34:10,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11283 to 8545. [2022-01-18 04:34:10,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8545 states, 8544 states have (on average 3.958918539325843) internal successors, (33825), 8544 states have internal predecessors, (33825), 0 states have call successors, (0), 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 04:34:10,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8545 states to 8545 states and 33825 transitions. [2022-01-18 04:34:10,093 INFO L78 Accepts]: Start accepts. Automaton has 8545 states and 33825 transitions. Word has length 29 [2022-01-18 04:34:10,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:34:10,093 INFO L470 AbstractCegarLoop]: Abstraction has 8545 states and 33825 transitions. [2022-01-18 04:34:10,094 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 12 states have internal predecessors, (50), 0 states have call successors, (0), 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 04:34:10,094 INFO L276 IsEmpty]: Start isEmpty. Operand 8545 states and 33825 transitions. [2022-01-18 04:34:10,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-01-18 04:34:10,119 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:34:10,119 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] [2022-01-18 04:34:10,145 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-01-18 04:34:10,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-01-18 04:34:10,338 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 04:34:10,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:34:10,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1805295454, now seen corresponding path program 4 times [2022-01-18 04:34:10,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:34:10,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556817120] [2022-01-18 04:34:10,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:34:10,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:34:10,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:34:10,444 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 04:34:10,444 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:34:10,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556817120] [2022-01-18 04:34:10,445 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556817120] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 04:34:10,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162183570] [2022-01-18 04:34:10,445 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-18 04:34:10,445 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:34:10,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 04:34:10,448 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 04:34:10,458 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-01-18 04:34:10,481 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-18 04:34:10,481 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-18 04:34:10,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2022-01-18 04:34:10,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 04:34:11,927 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:34:11,927 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 04:34:12,083 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 04:34:12,084 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162183570] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 04:34:12,084 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 04:34:12,084 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 6] total 13 [2022-01-18 04:34:12,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935857991] [2022-01-18 04:34:12,086 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 04:34:12,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-18 04:34:12,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:34:12,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-18 04:34:12,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2022-01-18 04:34:12,087 INFO L87 Difference]: Start difference. First operand 8545 states and 33825 transitions. Second operand has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 13 states have internal predecessors, (51), 0 states have call successors, (0), 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 04:34:14,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:34:14,346 INFO L93 Difference]: Finished difference Result 11493 states and 44847 transitions. [2022-01-18 04:34:14,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-18 04:34:14,347 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 13 states have internal predecessors, (51), 0 states have call successors, (0), 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 29 [2022-01-18 04:34:14,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:34:14,375 INFO L225 Difference]: With dead ends: 11493 [2022-01-18 04:34:14,376 INFO L226 Difference]: Without dead ends: 11357 [2022-01-18 04:34:14,376 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 43 SyntacticMatches, 11 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2022-01-18 04:34:14,376 INFO L933 BasicCegarLoop]: 47 mSDtfsCounter, 165 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 1898 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 1963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1898 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-01-18 04:34:14,377 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [165 Valid, 342 Invalid, 1963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1898 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-01-18 04:34:14,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11357 states. [2022-01-18 04:34:14,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11357 to 9738. [2022-01-18 04:34:14,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9738 states, 9737 states have (on average 3.96333572969087) internal successors, (38591), 9737 states have internal predecessors, (38591), 0 states have call successors, (0), 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 04:34:14,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9738 states to 9738 states and 38591 transitions. [2022-01-18 04:34:14,643 INFO L78 Accepts]: Start accepts. Automaton has 9738 states and 38591 transitions. Word has length 29 [2022-01-18 04:34:14,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:34:14,643 INFO L470 AbstractCegarLoop]: Abstraction has 9738 states and 38591 transitions. [2022-01-18 04:34:14,644 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 13 states have internal predecessors, (51), 0 states have call successors, (0), 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 04:34:14,644 INFO L276 IsEmpty]: Start isEmpty. Operand 9738 states and 38591 transitions. [2022-01-18 04:34:14,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-01-18 04:34:14,664 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:34:14,664 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] [2022-01-18 04:34:14,679 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-01-18 04:34:14,864 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:34:14,865 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 04:34:14,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:34:14,865 INFO L85 PathProgramCache]: Analyzing trace with hash -1672319534, now seen corresponding path program 5 times [2022-01-18 04:34:14,865 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:34:14,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488482234] [2022-01-18 04:34:14,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:34:14,866 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:34:14,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:34:14,966 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-18 04:34:14,966 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:34:14,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488482234] [2022-01-18 04:34:14,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488482234] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 04:34:14,967 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 04:34:14,967 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-18 04:34:14,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841328899] [2022-01-18 04:34:14,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 04:34:14,967 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-18 04:34:14,967 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:34:14,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-18 04:34:14,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-18 04:34:14,968 INFO L87 Difference]: Start difference. First operand 9738 states and 38591 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 6 states have internal predecessors, (29), 0 states have call successors, (0), 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 04:34:15,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:34:15,325 INFO L93 Difference]: Finished difference Result 12122 states and 47539 transitions. [2022-01-18 04:34:15,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-18 04:34:15,327 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 6 states have internal predecessors, (29), 0 states have call successors, (0), 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 29 [2022-01-18 04:34:15,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:34:15,361 INFO L225 Difference]: With dead ends: 12122 [2022-01-18 04:34:15,361 INFO L226 Difference]: Without dead ends: 12054 [2022-01-18 04:34:15,362 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-18 04:34:15,362 INFO L933 BasicCegarLoop]: 33 mSDtfsCounter, 71 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 684 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 684 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-18 04:34:15,362 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 126 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 684 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-18 04:34:15,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12054 states. [2022-01-18 04:34:15,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12054 to 11043. [2022-01-18 04:34:15,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11043 states, 11042 states have (on average 3.967034957435247) internal successors, (43804), 11042 states have internal predecessors, (43804), 0 states have call successors, (0), 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 04:34:15,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11043 states to 11043 states and 43804 transitions. [2022-01-18 04:34:15,624 INFO L78 Accepts]: Start accepts. Automaton has 11043 states and 43804 transitions. Word has length 29 [2022-01-18 04:34:15,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:34:15,624 INFO L470 AbstractCegarLoop]: Abstraction has 11043 states and 43804 transitions. [2022-01-18 04:34:15,624 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 6 states have internal predecessors, (29), 0 states have call successors, (0), 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 04:34:15,624 INFO L276 IsEmpty]: Start isEmpty. Operand 11043 states and 43804 transitions. [2022-01-18 04:34:15,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-01-18 04:34:15,645 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:34:15,645 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] [2022-01-18 04:34:15,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-01-18 04:34:15,645 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 04:34:15,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:34:15,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1478967768, now seen corresponding path program 1 times [2022-01-18 04:34:15,645 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:34:15,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130417261] [2022-01-18 04:34:15,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:34:15,646 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:34:15,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:34:15,738 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:34:15,738 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:34:15,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130417261] [2022-01-18 04:34:15,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130417261] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 04:34:15,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610415429] [2022-01-18 04:34:15,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:34:15,738 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:34:15,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 04:34:15,739 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 04:34:15,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-01-18 04:34:15,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:34:15,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2022-01-18 04:34:15,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 04:34:16,325 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:34:16,325 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 04:34:16,468 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:34:16,468 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610415429] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 04:34:16,468 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 04:34:16,468 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 6] total 10 [2022-01-18 04:34:16,469 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150654195] [2022-01-18 04:34:16,469 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 04:34:16,469 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-18 04:34:16,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:34:16,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-18 04:34:16,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-01-18 04:34:16,470 INFO L87 Difference]: Start difference. First operand 11043 states and 43804 transitions. Second operand has 11 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 10 states have internal predecessors, (42), 0 states have call successors, (0), 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 04:34:17,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:34:17,233 INFO L93 Difference]: Finished difference Result 13109 states and 51239 transitions. [2022-01-18 04:34:17,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-18 04:34:17,233 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 10 states have internal predecessors, (42), 0 states have call successors, (0), 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 29 [2022-01-18 04:34:17,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:34:17,272 INFO L225 Difference]: With dead ends: 13109 [2022-01-18 04:34:17,272 INFO L226 Difference]: Without dead ends: 13007 [2022-01-18 04:34:17,272 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 45 SyntacticMatches, 12 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-01-18 04:34:17,273 INFO L933 BasicCegarLoop]: 43 mSDtfsCounter, 124 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 1343 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-18 04:34:17,273 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [124 Valid, 244 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1343 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-18 04:34:17,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13007 states. [2022-01-18 04:34:17,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13007 to 11738. [2022-01-18 04:34:17,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11738 states, 11737 states have (on average 3.9537360483939676) internal successors, (46405), 11737 states have internal predecessors, (46405), 0 states have call successors, (0), 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 04:34:17,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11738 states to 11738 states and 46405 transitions. [2022-01-18 04:34:17,568 INFO L78 Accepts]: Start accepts. Automaton has 11738 states and 46405 transitions. Word has length 29 [2022-01-18 04:34:17,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:34:17,569 INFO L470 AbstractCegarLoop]: Abstraction has 11738 states and 46405 transitions. [2022-01-18 04:34:17,569 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 10 states have internal predecessors, (42), 0 states have call successors, (0), 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 04:34:17,569 INFO L276 IsEmpty]: Start isEmpty. Operand 11738 states and 46405 transitions. [2022-01-18 04:34:17,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-01-18 04:34:17,593 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:34:17,593 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] [2022-01-18 04:34:17,608 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-01-18 04:34:17,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:34:17,794 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 04:34:17,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:34:17,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1794307392, now seen corresponding path program 2 times [2022-01-18 04:34:17,794 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:34:17,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140863053] [2022-01-18 04:34:17,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:34:17,794 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:34:17,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:34:17,888 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 04:34:17,888 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:34:17,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140863053] [2022-01-18 04:34:17,889 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140863053] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 04:34:17,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029704101] [2022-01-18 04:34:17,889 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-18 04:34:17,889 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:34:17,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 04:34:17,890 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 04:34:17,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-01-18 04:34:17,925 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-18 04:34:17,925 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-18 04:34:17,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2022-01-18 04:34:17,929 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 04:34:18,624 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:34:18,624 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 04:34:18,798 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 04:34:18,799 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029704101] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 04:34:18,799 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 04:34:18,799 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 6] total 11 [2022-01-18 04:34:18,799 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595276946] [2022-01-18 04:34:18,799 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 04:34:18,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-18 04:34:18,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:34:18,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-18 04:34:18,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-01-18 04:34:18,800 INFO L87 Difference]: Start difference. First operand 11738 states and 46405 transitions. Second operand has 12 states, 12 states have (on average 3.75) internal successors, (45), 11 states have internal predecessors, (45), 0 states have call successors, (0), 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 04:34:19,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:34:19,642 INFO L93 Difference]: Finished difference Result 14654 states and 56991 transitions. [2022-01-18 04:34:19,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-18 04:34:19,643 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.75) internal successors, (45), 11 states have internal predecessors, (45), 0 states have call successors, (0), 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 29 [2022-01-18 04:34:19,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:34:19,685 INFO L225 Difference]: With dead ends: 14654 [2022-01-18 04:34:19,685 INFO L226 Difference]: Without dead ends: 14501 [2022-01-18 04:34:19,685 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 43 SyntacticMatches, 13 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-01-18 04:34:19,685 INFO L933 BasicCegarLoop]: 43 mSDtfsCounter, 144 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 1578 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 1634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-18 04:34:19,686 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 275 Invalid, 1634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1578 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-18 04:34:19,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14501 states. [2022-01-18 04:34:19,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14501 to 12515. [2022-01-18 04:34:19,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12515 states, 12514 states have (on average 3.949656384848969) internal successors, (49426), 12514 states have internal predecessors, (49426), 0 states have call successors, (0), 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 04:34:19,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12515 states to 12515 states and 49426 transitions. [2022-01-18 04:34:19,970 INFO L78 Accepts]: Start accepts. Automaton has 12515 states and 49426 transitions. Word has length 29 [2022-01-18 04:34:19,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:34:19,970 INFO L470 AbstractCegarLoop]: Abstraction has 12515 states and 49426 transitions. [2022-01-18 04:34:19,970 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.75) internal successors, (45), 11 states have internal predecessors, (45), 0 states have call successors, (0), 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 04:34:19,970 INFO L276 IsEmpty]: Start isEmpty. Operand 12515 states and 49426 transitions. [2022-01-18 04:34:19,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-01-18 04:34:19,998 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:34:19,998 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] [2022-01-18 04:34:20,018 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-01-18 04:34:20,215 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-01-18 04:34:20,215 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 04:34:20,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:34:20,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1574438962, now seen corresponding path program 3 times [2022-01-18 04:34:20,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:34:20,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220795469] [2022-01-18 04:34:20,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:34:20,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:34:20,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:34:20,306 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 04:34:20,307 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:34:20,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220795469] [2022-01-18 04:34:20,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220795469] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 04:34:20,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889752686] [2022-01-18 04:34:20,307 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-18 04:34:20,307 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:34:20,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 04:34:20,308 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 04:34:20,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-01-18 04:34:20,331 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-18 04:34:20,332 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-18 04:34:20,332 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2022-01-18 04:34:20,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 04:34:20,979 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 04:34:20,979 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 04:34:21,120 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 04:34:21,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889752686] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 04:34:21,120 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 04:34:21,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 6] total 12 [2022-01-18 04:34:21,120 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734769449] [2022-01-18 04:34:21,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 04:34:21,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-18 04:34:21,121 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 04:34:21,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-18 04:34:21,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-01-18 04:34:21,121 INFO L87 Difference]: Start difference. First operand 12515 states and 49426 transitions. Second operand has 13 states, 13 states have (on average 3.5384615384615383) internal successors, (46), 12 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 04:34:21,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 04:34:21,974 INFO L93 Difference]: Finished difference Result 16013 states and 62264 transitions. [2022-01-18 04:34:21,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-01-18 04:34:21,975 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.5384615384615383) internal successors, (46), 12 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2022-01-18 04:34:21,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 04:34:22,023 INFO L225 Difference]: With dead ends: 16013 [2022-01-18 04:34:22,023 INFO L226 Difference]: Without dead ends: 15860 [2022-01-18 04:34:22,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 43 SyntacticMatches, 12 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-01-18 04:34:22,024 INFO L933 BasicCegarLoop]: 45 mSDtfsCounter, 167 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 1504 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 1576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-18 04:34:22,024 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [167 Valid, 268 Invalid, 1576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1504 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-18 04:34:22,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15860 states. [2022-01-18 04:34:22,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15860 to 13539. [2022-01-18 04:34:22,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13539 states, 13538 states have (on average 3.9462993056581475) internal successors, (53425), 13538 states have internal predecessors, (53425), 0 states have call successors, (0), 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 04:34:22,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13539 states to 13539 states and 53425 transitions. [2022-01-18 04:34:22,319 INFO L78 Accepts]: Start accepts. Automaton has 13539 states and 53425 transitions. Word has length 29 [2022-01-18 04:34:22,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 04:34:22,320 INFO L470 AbstractCegarLoop]: Abstraction has 13539 states and 53425 transitions. [2022-01-18 04:34:22,320 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.5384615384615383) internal successors, (46), 12 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 04:34:22,320 INFO L276 IsEmpty]: Start isEmpty. Operand 13539 states and 53425 transitions. [2022-01-18 04:34:22,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-01-18 04:34:22,351 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 04:34:22,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] [2022-01-18 04:34:22,374 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-01-18 04:34:22,573 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-01-18 04:34:22,574 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 04:34:22,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 04:34:22,574 INFO L85 PathProgramCache]: Analyzing trace with hash -969860962, now seen corresponding path program 4 times [2022-01-18 04:34:22,574 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 04:34:22,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656772474] [2022-01-18 04:34:22,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 04:34:22,574 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 04:34:22,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 04:34:22,668 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 04:34:22,669 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 04:34:22,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656772474] [2022-01-18 04:34:22,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656772474] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 04:34:22,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1878474390] [2022-01-18 04:34:22,669 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-18 04:34:22,669 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 04:34:22,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 04:34:22,670 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 04:34:22,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-01-18 04:34:22,693 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-18 04:34:22,693 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-18 04:34:22,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2022-01-18 04:34:22,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2022-01-18 04:48:29,249 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-18 04:48:29,249 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 04:48:29,460 WARN L244 SmtUtils]: Removed 1 from assertion stack [2022-01-18 04:48:29,461 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (4 of 5 remaining) [2022-01-18 04:48:29,480 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-01-18 04:48:29,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-01-18 04:48:29,671 WARN L594 AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-1095-1 term,while PolyPacSimplificationTermWalker was simplifying 1095 xjuncts wrt. a ATOM-1 context. [2022-01-18 04:48:29,673 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-01-18 04:48:29,673 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-01-18 04:48:29,673 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-01-18 04:48:29,673 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-01-18 04:48:29,676 INFO L732 BasicCegarLoop]: Path program histogram: [5, 4, 2, 2, 1, 1, 1] [2022-01-18 04:48:29,678 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-18 04:48:29,679 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-18 04:48:29,681 INFO L202 PluginConnector]: Adding new model exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.01 04:48:29 BasicIcfg [2022-01-18 04:48:29,681 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-18 04:48:29,681 INFO L158 Benchmark]: Toolchain (without parser) took 874375.88ms. Allocated memory was 375.4MB in the beginning and 3.6GB in the end (delta: 3.3GB). Free memory was 335.8MB in the beginning and 1.9GB in the end (delta: -1.5GB). Peak memory consumption was 2.4GB. Max. memory is 16.0GB. [2022-01-18 04:48:29,681 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.14ms. Allocated memory is still 375.4MB. Free memory is still 337.0MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-18 04:48:29,682 INFO L158 Benchmark]: Boogie Procedure Inliner took 22.82ms. Allocated memory is still 375.4MB. Free memory was 335.7MB in the beginning and 334.2MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.0GB. [2022-01-18 04:48:29,682 INFO L158 Benchmark]: Boogie Preprocessor took 13.43ms. Allocated memory is still 375.4MB. Free memory was 334.2MB in the beginning and 333.2MB in the end (delta: 980.1kB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2022-01-18 04:48:29,682 INFO L158 Benchmark]: RCFGBuilder took 220.37ms. Allocated memory is still 375.4MB. Free memory was 333.2MB in the beginning and 323.8MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2022-01-18 04:48:29,683 INFO L158 Benchmark]: TraceAbstraction took 874109.13ms. Allocated memory was 375.4MB in the beginning and 3.6GB in the end (delta: 3.3GB). Free memory was 323.4MB in the beginning and 1.9GB in the end (delta: -1.5GB). Peak memory consumption was 2.4GB. Max. memory is 16.0GB. [2022-01-18 04:48:29,683 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.14ms. Allocated memory is still 375.4MB. Free memory is still 337.0MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 22.82ms. Allocated memory is still 375.4MB. Free memory was 335.7MB in the beginning and 334.2MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 13.43ms. Allocated memory is still 375.4MB. Free memory was 334.2MB in the beginning and 333.2MB in the end (delta: 980.1kB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * RCFGBuilder took 220.37ms. Allocated memory is still 375.4MB. Free memory was 333.2MB in the beginning and 323.8MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 874109.13ms. Allocated memory was 375.4MB in the beginning and 3.6GB in the end (delta: 3.3GB). Free memory was 323.4MB in the beginning and 1.9GB in the end (delta: -1.5GB). Peak memory consumption was 2.4GB. 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: 72]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-1095-1 term,while PolyPacSimplificationTermWalker was simplifying 1095 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 63]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-1095-1 term,while PolyPacSimplificationTermWalker was simplifying 1095 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 63]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-1095-1 term,while PolyPacSimplificationTermWalker was simplifying 1095 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 64]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-1095-1 term,while PolyPacSimplificationTermWalker was simplifying 1095 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-1095-1 term,while PolyPacSimplificationTermWalker was simplifying 1095 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 74 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 874.0s, OverallIterations: 16, TraceHistogramMax: 1, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.3s, AutomataDifference: 10.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.3s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1569 SdHoareTripleChecker+Valid, 8.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1569 mSDsluCounter, 2638 SdHoareTripleChecker+Invalid, 7.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4027 mSDsCounter, 460 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12262 IncrementalHoareTripleChecker+Invalid, 12722 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 460 mSolverCounterUnsat, 581 mSDtfsCounter, 12262 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 592 GetRequests, 404 SyntacticMatches, 90 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13539occurred in iteration=15, InterpolantAutomatonStates: 126, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.6s AutomataMinimizationTime, 15 MinimizatonAttempts, 21961 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 9.2s InterpolantComputationTime, 646 NumberOfCodeBlocks, 646 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 864 ConstructedInterpolants, 0 QuantifiedInterpolants, 16244 SizeOfPredicates, 32 NumberOfNonLiveVariables, 666 ConjunctsInSsa, 153 ConjunctsInUnsatCore, 33 InterpolantComputations, 6 PerfectInterpolantSequences, 21/54 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