/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp2x6.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-87fd7473a0bda1db0ad7f77f2116346063730f21-87fd747 [2021-08-21 12:11:47,704 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-21 12:11:47,706 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-21 12:11:47,731 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-21 12:11:47,732 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-21 12:11:47,733 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-21 12:11:47,734 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-21 12:11:47,736 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-21 12:11:47,737 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-21 12:11:47,738 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-21 12:11:47,739 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-21 12:11:47,740 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-21 12:11:47,740 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-21 12:11:47,741 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-21 12:11:47,742 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-21 12:11:47,743 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-21 12:11:47,744 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-21 12:11:47,745 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-21 12:11:47,746 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-21 12:11:47,748 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-21 12:11:47,753 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-21 12:11:47,754 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-21 12:11:47,755 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-21 12:11:47,756 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-21 12:11:47,758 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-21 12:11:47,759 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-21 12:11:47,759 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-21 12:11:47,760 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-21 12:11:47,760 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-21 12:11:47,761 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-21 12:11:47,761 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-21 12:11:47,762 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-21 12:11:47,762 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-21 12:11:47,763 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-21 12:11:47,764 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-21 12:11:47,764 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-21 12:11:47,765 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-21 12:11:47,765 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-21 12:11:47,765 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-21 12:11:47,766 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-21 12:11:47,767 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-21 12:11:47,772 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf [2021-08-21 12:11:47,794 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-21 12:11:47,795 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-21 12:11:47,795 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-21 12:11:47,795 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-21 12:11:47,796 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-21 12:11:47,796 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-21 12:11:47,796 INFO L138 SettingsManager]: * Use SBE=true [2021-08-21 12:11:47,797 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-21 12:11:47,797 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-21 12:11:47,797 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-21 12:11:47,797 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-21 12:11:47,797 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-21 12:11:47,797 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-21 12:11:47,797 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-21 12:11:47,798 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-21 12:11:47,798 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-21 12:11:47,798 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-21 12:11:47,798 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-21 12:11:47,798 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-21 12:11:47,798 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-21 12:11:47,798 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-21 12:11:47,799 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-21 12:11:47,799 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-21 12:11:47,799 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-21 12:11:47,799 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-21 12:11:47,799 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-21 12:11:47,799 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-21 12:11:47,799 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-21 12:11:47,800 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-21 12:11:47,800 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-21 12:11:47,800 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-21 12:11:47,800 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-21 12:11:48,108 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-21 12:11:48,125 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-21 12:11:48,128 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-21 12:11:48,129 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-21 12:11:48,130 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-21 12:11:48,131 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 [2021-08-21 12:11:48,131 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp2x6.wvr.bpl' [2021-08-21 12:11:48,170 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-21 12:11:48,172 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-21 12:11:48,173 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-21 12:11:48,174 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-21 12:11:48,174 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-21 12:11:48,184 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 12:11:48" (1/1) ... [2021-08-21 12:11:48,191 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 12:11:48" (1/1) ... [2021-08-21 12:11:48,199 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-21 12:11:48,200 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-21 12:11:48,201 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-21 12:11:48,201 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-21 12:11:48,207 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 12:11:48" (1/1) ... [2021-08-21 12:11:48,207 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 12:11:48" (1/1) ... [2021-08-21 12:11:48,209 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 12:11:48" (1/1) ... [2021-08-21 12:11:48,209 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 12:11:48" (1/1) ... [2021-08-21 12:11:48,213 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 12:11:48" (1/1) ... [2021-08-21 12:11:48,216 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 12:11:48" (1/1) ... [2021-08-21 12:11:48,216 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 12:11:48" (1/1) ... [2021-08-21 12:11:48,217 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-21 12:11:48,218 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-21 12:11:48,218 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-21 12:11:48,218 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-21 12:11:48,225 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 12:11:48" (1/1) ... [2021-08-21 12:11:48,231 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-21 12:11:48,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 12:11:48,250 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-21 12:11:48,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-21 12:11:48,288 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-21 12:11:48,288 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-21 12:11:48,288 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-21 12:11:48,289 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-21 12:11:48,289 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-21 12:11:48,289 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-21 12:11:48,289 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-21 12:11:48,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-21 12:11:48,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-21 12:11:48,289 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-21 12:11:48,289 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-21 12:11:48,290 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-21 12:11:48,290 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-08-21 12:11:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-08-21 12:11:48,290 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-08-21 12:11:48,291 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-21 12:11:48,462 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-21 12:11:48,462 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-21 12:11:48,464 INFO L202 PluginConnector]: Adding new model exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.08 12:11:48 BoogieIcfgContainer [2021-08-21 12:11:48,464 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-21 12:11:48,466 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-21 12:11:48,466 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-21 12:11:48,468 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-21 12:11:48,469 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 12:11:48" (1/2) ... [2021-08-21 12:11:48,470 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d201bd4 and model type exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.08 12:11:48, skipping insertion in model container [2021-08-21 12:11:48,470 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.08 12:11:48" (2/2) ... [2021-08-21 12:11:48,471 INFO L111 eAbstractionObserver]: Analyzing ICFG exp2x6.wvr.bpl [2021-08-21 12:11:48,476 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-21 12:11:48,476 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-21 12:11:48,476 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-21 12:11:48,476 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-21 12:11:48,521 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-08-21 12:11:48,559 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-21 12:11:48,565 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-21 12:11:48,565 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-08-21 12:11:48,575 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 54 places, 45 transitions, 122 flow [2021-08-21 12:11:48,894 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) [2021-08-21 12:11:48,913 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) [2021-08-21 12:11:48,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-08-21 12:11:48,950 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 12:11:48,951 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 12:11:48,952 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-21 12:11:48,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 12:11:48,960 INFO L82 PathProgramCache]: Analyzing trace with hash 450232179, now seen corresponding path program 1 times [2021-08-21 12:11:48,969 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 12:11:48,970 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745919371] [2021-08-21 12:11:48,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:11:48,971 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 12:11:49,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:11:49,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:11:49,189 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 12:11:49,189 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745919371] [2021-08-21 12:11:49,190 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745919371] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 12:11:49,190 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 12:11:49,190 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-21 12:11:49,192 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161302755] [2021-08-21 12:11:49,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-21 12:11:49,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 12:11:49,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-21 12:11:49,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-21 12:11:49,228 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) [2021-08-21 12:11:49,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 12:11:49,402 INFO L93 Difference]: Finished difference Result 3629 states and 14324 transitions. [2021-08-21 12:11:49,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 12:11:49,404 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 [2021-08-21 12:11:49,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 12:11:49,482 INFO L225 Difference]: With dead ends: 3629 [2021-08-21 12:11:49,482 INFO L226 Difference]: Without dead ends: 3598 [2021-08-21 12:11:49,484 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-21 12:11:49,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3598 states. [2021-08-21 12:11:49,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3598 to 3333. [2021-08-21 12:11:49,716 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) [2021-08-21 12:11:49,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3333 states to 3333 states and 13169 transitions. [2021-08-21 12:11:49,745 INFO L78 Accepts]: Start accepts. Automaton has 3333 states and 13169 transitions. Word has length 19 [2021-08-21 12:11:49,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 12:11:49,746 INFO L470 AbstractCegarLoop]: Abstraction has 3333 states and 13169 transitions. [2021-08-21 12:11:49,747 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) [2021-08-21 12:11:49,747 INFO L276 IsEmpty]: Start isEmpty. Operand 3333 states and 13169 transitions. [2021-08-21 12:11:49,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-21 12:11:49,769 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 12:11:49,769 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 12:11:49,770 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-21 12:11:49,771 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-21 12:11:49,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 12:11:49,776 INFO L82 PathProgramCache]: Analyzing trace with hash -524256119, now seen corresponding path program 1 times [2021-08-21 12:11:49,777 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 12:11:49,777 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004160601] [2021-08-21 12:11:49,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:11:49,778 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 12:11:49,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:11:49,887 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:11:49,887 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 12:11:49,888 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004160601] [2021-08-21 12:11:49,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004160601] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:11:49,888 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787637271] [2021-08-21 12:11:49,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:11:49,888 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 12:11:49,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 12:11:49,890 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) [2021-08-21 12:11:49,891 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-08-21 12:11:49,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:11:49,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 3 conjunts are in the unsatisfiable core [2021-08-21 12:11:49,941 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 12:11:50,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:11:50,173 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787637271] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:11:50,173 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 12:11:50,173 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-08-21 12:11:50,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71623798] [2021-08-21 12:11:50,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-21 12:11:50,175 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 12:11:50,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-21 12:11:50,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-08-21 12:11:50,176 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) [2021-08-21 12:11:50,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 12:11:50,402 INFO L93 Difference]: Finished difference Result 6205 states and 23911 transitions. [2021-08-21 12:11:50,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 12:11:50,403 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 [2021-08-21 12:11:50,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 12:11:50,458 INFO L225 Difference]: With dead ends: 6205 [2021-08-21 12:11:50,459 INFO L226 Difference]: Without dead ends: 6205 [2021-08-21 12:11:50,460 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 33.0ms TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-08-21 12:11:50,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6205 states. [2021-08-21 12:11:50,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6205 to 3838. [2021-08-21 12:11:50,699 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) [2021-08-21 12:11:50,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3838 states to 3838 states and 15303 transitions. [2021-08-21 12:11:50,724 INFO L78 Accepts]: Start accepts. Automaton has 3838 states and 15303 transitions. Word has length 24 [2021-08-21 12:11:50,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 12:11:50,724 INFO L470 AbstractCegarLoop]: Abstraction has 3838 states and 15303 transitions. [2021-08-21 12:11:50,725 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) [2021-08-21 12:11:50,725 INFO L276 IsEmpty]: Start isEmpty. Operand 3838 states and 15303 transitions. [2021-08-21 12:11:50,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-21 12:11:50,738 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 12:11:50,738 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 12:11:50,763 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-08-21 12:11:50,961 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 [2021-08-21 12:11:50,961 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-21 12:11:50,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 12:11:50,962 INFO L82 PathProgramCache]: Analyzing trace with hash 1859792702, now seen corresponding path program 1 times [2021-08-21 12:11:50,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 12:11:50,962 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136688615] [2021-08-21 12:11:50,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:11:50,963 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 12:11:50,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:11:51,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:11:51,013 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 12:11:51,014 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136688615] [2021-08-21 12:11:51,015 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136688615] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 12:11:51,016 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 12:11:51,018 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-21 12:11:51,022 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555960707] [2021-08-21 12:11:51,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-21 12:11:51,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 12:11:51,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-21 12:11:51,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-21 12:11:51,024 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) [2021-08-21 12:11:51,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 12:11:51,118 INFO L93 Difference]: Finished difference Result 4614 states and 17875 transitions. [2021-08-21 12:11:51,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 12:11:51,118 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 [2021-08-21 12:11:51,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 12:11:51,223 INFO L225 Difference]: With dead ends: 4614 [2021-08-21 12:11:51,223 INFO L226 Difference]: Without dead ends: 4594 [2021-08-21 12:11:51,224 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.2ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-21 12:11:51,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4594 states. [2021-08-21 12:11:51,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4594 to 4099. [2021-08-21 12:11:51,383 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) [2021-08-21 12:11:51,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4099 states to 4099 states and 16182 transitions. [2021-08-21 12:11:51,409 INFO L78 Accepts]: Start accepts. Automaton has 4099 states and 16182 transitions. Word has length 24 [2021-08-21 12:11:51,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 12:11:51,409 INFO L470 AbstractCegarLoop]: Abstraction has 4099 states and 16182 transitions. [2021-08-21 12:11:51,410 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) [2021-08-21 12:11:51,410 INFO L276 IsEmpty]: Start isEmpty. Operand 4099 states and 16182 transitions. [2021-08-21 12:11:51,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-21 12:11:51,425 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 12:11:51,426 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 12:11:51,426 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-21 12:11:51,426 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-21 12:11:51,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 12:11:51,427 INFO L82 PathProgramCache]: Analyzing trace with hash -1974963633, now seen corresponding path program 1 times [2021-08-21 12:11:51,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 12:11:51,431 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415842062] [2021-08-21 12:11:51,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:11:51,431 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 12:11:51,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:11:51,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:11:51,565 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 12:11:51,565 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415842062] [2021-08-21 12:11:51,565 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415842062] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:11:51,566 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61149198] [2021-08-21 12:11:51,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:11:51,566 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 12:11:51,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 12:11:51,568 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) [2021-08-21 12:11:51,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-08-21 12:11:51,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:11:51,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 3 conjunts are in the unsatisfiable core [2021-08-21 12:11:51,619 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 12:11:51,724 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:11:51,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61149198] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:11:51,725 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 12:11:51,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-08-21 12:11:51,725 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287461208] [2021-08-21 12:11:51,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-21 12:11:51,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 12:11:51,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-21 12:11:51,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-08-21 12:11:51,726 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) [2021-08-21 12:11:51,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 12:11:51,851 INFO L93 Difference]: Finished difference Result 7064 states and 27253 transitions. [2021-08-21 12:11:51,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 12:11:51,851 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 [2021-08-21 12:11:51,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 12:11:51,890 INFO L225 Difference]: With dead ends: 7064 [2021-08-21 12:11:51,892 INFO L226 Difference]: Without dead ends: 7064 [2021-08-21 12:11:51,892 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 85.2ms TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-08-21 12:11:51,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7064 states. [2021-08-21 12:11:52,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7064 to 4827. [2021-08-21 12:11:52,129 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) [2021-08-21 12:11:52,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4827 states to 4827 states and 19300 transitions. [2021-08-21 12:11:52,153 INFO L78 Accepts]: Start accepts. Automaton has 4827 states and 19300 transitions. Word has length 24 [2021-08-21 12:11:52,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 12:11:52,154 INFO L470 AbstractCegarLoop]: Abstraction has 4827 states and 19300 transitions. [2021-08-21 12:11:52,154 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) [2021-08-21 12:11:52,154 INFO L276 IsEmpty]: Start isEmpty. Operand 4827 states and 19300 transitions. [2021-08-21 12:11:52,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-21 12:11:52,170 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 12:11:52,170 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 12:11:52,200 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-08-21 12:11:52,397 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 [2021-08-21 12:11:52,397 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-21 12:11:52,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 12:11:52,397 INFO L82 PathProgramCache]: Analyzing trace with hash 1076479876, now seen corresponding path program 1 times [2021-08-21 12:11:52,398 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 12:11:52,398 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277533789] [2021-08-21 12:11:52,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:11:52,398 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 12:11:52,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:11:52,470 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:11:52,471 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 12:11:52,471 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277533789] [2021-08-21 12:11:52,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277533789] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 12:11:52,471 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 12:11:52,471 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-21 12:11:52,471 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035361483] [2021-08-21 12:11:52,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-21 12:11:52,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 12:11:52,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-21 12:11:52,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-21 12:11:52,473 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) [2021-08-21 12:11:52,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 12:11:52,604 INFO L93 Difference]: Finished difference Result 5633 states and 21970 transitions. [2021-08-21 12:11:52,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 12:11:52,604 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 [2021-08-21 12:11:52,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 12:11:52,781 INFO L225 Difference]: With dead ends: 5633 [2021-08-21 12:11:52,796 INFO L226 Difference]: Without dead ends: 5568 [2021-08-21 12:11:52,797 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.4ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-21 12:11:52,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5568 states. [2021-08-21 12:11:53,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5568 to 5161. [2021-08-21 12:11:53,082 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) [2021-08-21 12:11:53,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5161 states to 5161 states and 20445 transitions. [2021-08-21 12:11:53,192 INFO L78 Accepts]: Start accepts. Automaton has 5161 states and 20445 transitions. Word has length 24 [2021-08-21 12:11:53,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 12:11:53,192 INFO L470 AbstractCegarLoop]: Abstraction has 5161 states and 20445 transitions. [2021-08-21 12:11:53,196 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) [2021-08-21 12:11:53,197 INFO L276 IsEmpty]: Start isEmpty. Operand 5161 states and 20445 transitions. [2021-08-21 12:11:53,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-21 12:11:53,216 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 12:11:53,216 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 12:11:53,216 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-21 12:11:53,217 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-21 12:11:53,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 12:11:53,217 INFO L82 PathProgramCache]: Analyzing trace with hash 50378376, now seen corresponding path program 2 times [2021-08-21 12:11:53,218 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 12:11:53,218 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737992428] [2021-08-21 12:11:53,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:11:53,222 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 12:11:53,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:11:53,284 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:11:53,285 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 12:11:53,288 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737992428] [2021-08-21 12:11:53,288 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737992428] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 12:11:53,289 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 12:11:53,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-21 12:11:53,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869994681] [2021-08-21 12:11:53,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-21 12:11:53,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 12:11:53,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-21 12:11:53,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-21 12:11:53,297 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) [2021-08-21 12:11:53,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 12:11:53,391 INFO L93 Difference]: Finished difference Result 6066 states and 23776 transitions. [2021-08-21 12:11:53,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 12:11:53,392 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 [2021-08-21 12:11:53,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 12:11:53,426 INFO L225 Difference]: With dead ends: 6066 [2021-08-21 12:11:53,426 INFO L226 Difference]: Without dead ends: 6066 [2021-08-21 12:11:53,427 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 11.5ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-21 12:11:53,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6066 states. [2021-08-21 12:11:53,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6066 to 5526. [2021-08-21 12:11:53,666 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) [2021-08-21 12:11:53,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5526 states to 5526 states and 21897 transitions. [2021-08-21 12:11:53,686 INFO L78 Accepts]: Start accepts. Automaton has 5526 states and 21897 transitions. Word has length 24 [2021-08-21 12:11:53,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 12:11:53,686 INFO L470 AbstractCegarLoop]: Abstraction has 5526 states and 21897 transitions. [2021-08-21 12:11:53,686 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) [2021-08-21 12:11:53,687 INFO L276 IsEmpty]: Start isEmpty. Operand 5526 states and 21897 transitions. [2021-08-21 12:11:53,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-21 12:11:53,719 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 12:11:53,719 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 12:11:53,719 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-21 12:11:53,719 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-21 12:11:53,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 12:11:53,720 INFO L82 PathProgramCache]: Analyzing trace with hash -19268542, now seen corresponding path program 2 times [2021-08-21 12:11:53,720 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 12:11:53,720 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918217626] [2021-08-21 12:11:53,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:11:53,720 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 12:11:53,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:11:53,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:11:53,779 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 12:11:53,780 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918217626] [2021-08-21 12:11:53,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918217626] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 12:11:53,780 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 12:11:53,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-21 12:11:53,780 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978458685] [2021-08-21 12:11:53,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-21 12:11:53,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 12:11:53,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-21 12:11:53,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-21 12:11:53,781 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) [2021-08-21 12:11:53,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 12:11:53,887 INFO L93 Difference]: Finished difference Result 6785 states and 26493 transitions. [2021-08-21 12:11:53,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 12:11:53,888 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 [2021-08-21 12:11:53,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 12:11:53,919 INFO L225 Difference]: With dead ends: 6785 [2021-08-21 12:11:53,920 INFO L226 Difference]: Without dead ends: 6785 [2021-08-21 12:11:53,920 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 15.1ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-21 12:11:53,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6785 states. [2021-08-21 12:11:54,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6785 to 6067. [2021-08-21 12:11:54,240 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) [2021-08-21 12:11:54,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6067 states to 6067 states and 24057 transitions. [2021-08-21 12:11:54,270 INFO L78 Accepts]: Start accepts. Automaton has 6067 states and 24057 transitions. Word has length 24 [2021-08-21 12:11:54,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 12:11:54,270 INFO L470 AbstractCegarLoop]: Abstraction has 6067 states and 24057 transitions. [2021-08-21 12:11:54,271 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) [2021-08-21 12:11:54,271 INFO L276 IsEmpty]: Start isEmpty. Operand 6067 states and 24057 transitions. [2021-08-21 12:11:54,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-21 12:11:54,291 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 12:11:54,291 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 12:11:54,291 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-21 12:11:54,291 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-21 12:11:54,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 12:11:54,292 INFO L82 PathProgramCache]: Analyzing trace with hash 1048604648, now seen corresponding path program 1 times [2021-08-21 12:11:54,292 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 12:11:54,292 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875461848] [2021-08-21 12:11:54,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:11:54,292 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 12:11:54,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:11:54,509 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:11:54,510 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 12:11:54,510 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875461848] [2021-08-21 12:11:54,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875461848] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:11:54,510 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896706545] [2021-08-21 12:11:54,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:11:54,510 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 12:11:54,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 12:11:54,513 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) [2021-08-21 12:11:54,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-08-21 12:11:54,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:11:54,590 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-21 12:11:54,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 12:11:55,737 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:11:55,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896706545] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:11:55,738 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 12:11:55,738 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10] total 10 [2021-08-21 12:11:55,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356044076] [2021-08-21 12:11:55,738 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-21 12:11:55,739 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 12:11:55,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-21 12:11:55,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-08-21 12:11:55,739 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) [2021-08-21 12:11:56,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 12:11:56,885 INFO L93 Difference]: Finished difference Result 8499 states and 32997 transitions. [2021-08-21 12:11:56,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-21 12:11:56,886 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 [2021-08-21 12:11:56,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 12:11:56,925 INFO L225 Difference]: With dead ends: 8499 [2021-08-21 12:11:56,925 INFO L226 Difference]: Without dead ends: 8363 [2021-08-21 12:11:56,926 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 24 SyntacticMatches, 5 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 250.2ms TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-08-21 12:11:56,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8363 states. [2021-08-21 12:11:57,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8363 to 6744. [2021-08-21 12:11:57,158 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) [2021-08-21 12:11:57,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6744 states to 6744 states and 26668 transitions. [2021-08-21 12:11:57,247 INFO L78 Accepts]: Start accepts. Automaton has 6744 states and 26668 transitions. Word has length 29 [2021-08-21 12:11:57,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 12:11:57,247 INFO L470 AbstractCegarLoop]: Abstraction has 6744 states and 26668 transitions. [2021-08-21 12:11:57,247 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) [2021-08-21 12:11:57,247 INFO L276 IsEmpty]: Start isEmpty. Operand 6744 states and 26668 transitions. [2021-08-21 12:11:57,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-21 12:11:57,270 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 12:11:57,270 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 12:11:57,297 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-08-21 12:11:57,496 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 [2021-08-21 12:11:57,496 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-21 12:11:57,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 12:11:57,497 INFO L82 PathProgramCache]: Analyzing trace with hash -1458786176, now seen corresponding path program 2 times [2021-08-21 12:11:57,497 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 12:11:57,497 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71772801] [2021-08-21 12:11:57,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:11:57,497 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 12:11:57,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:11:57,688 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-21 12:11:57,689 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 12:11:57,689 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71772801] [2021-08-21 12:11:57,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71772801] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:11:57,689 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557126255] [2021-08-21 12:11:57,689 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-21 12:11:57,689 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 12:11:57,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 12:11:57,690 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) [2021-08-21 12:11:57,694 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-08-21 12:11:57,798 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-21 12:11:57,798 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 12:11:57,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-21 12:11:57,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 12:11:59,098 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:11:59,099 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557126255] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:11:59,099 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 12:11:59,099 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10] total 11 [2021-08-21 12:11:59,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749765801] [2021-08-21 12:11:59,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-08-21 12:11:59,100 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 12:11:59,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-21 12:11:59,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-08-21 12:11:59,100 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) [2021-08-21 12:12:00,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 12:12:00,146 INFO L93 Difference]: Finished difference Result 10094 states and 39061 transitions. [2021-08-21 12:12:00,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-21 12:12:00,147 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 [2021-08-21 12:12:00,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 12:12:00,193 INFO L225 Difference]: With dead ends: 10094 [2021-08-21 12:12:00,193 INFO L226 Difference]: Without dead ends: 9890 [2021-08-21 12:12:00,193 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 23 SyntacticMatches, 5 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 184.3ms TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-08-21 12:12:00,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9890 states. [2021-08-21 12:12:00,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9890 to 7521. [2021-08-21 12:12:00,421 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) [2021-08-21 12:12:00,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7521 states to 7521 states and 29748 transitions. [2021-08-21 12:12:00,454 INFO L78 Accepts]: Start accepts. Automaton has 7521 states and 29748 transitions. Word has length 29 [2021-08-21 12:12:00,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 12:12:00,455 INFO L470 AbstractCegarLoop]: Abstraction has 7521 states and 29748 transitions. [2021-08-21 12:12:00,455 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) [2021-08-21 12:12:00,455 INFO L276 IsEmpty]: Start isEmpty. Operand 7521 states and 29748 transitions. [2021-08-21 12:12:00,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-21 12:12:00,478 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 12:12:00,478 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 12:12:00,504 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-08-21 12:12:00,692 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 [2021-08-21 12:12:00,693 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-21 12:12:00,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 12:12:00,693 INFO L82 PathProgramCache]: Analyzing trace with hash -1515297138, now seen corresponding path program 3 times [2021-08-21 12:12:00,694 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 12:12:00,694 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988248027] [2021-08-21 12:12:00,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:12:00,694 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 12:12:00,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:12:00,837 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-21 12:12:00,837 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 12:12:00,837 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988248027] [2021-08-21 12:12:00,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988248027] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:12:00,837 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051357878] [2021-08-21 12:12:00,837 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-21 12:12:00,838 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 12:12:00,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 12:12:00,849 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) [2021-08-21 12:12:00,850 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-08-21 12:12:01,021 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-08-21 12:12:01,021 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 12:12:01,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-21 12:12:01,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 12:12:02,267 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:12:02,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051357878] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:12:02,268 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 12:12:02,268 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10] total 12 [2021-08-21 12:12:02,268 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64080696] [2021-08-21 12:12:02,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-08-21 12:12:02,272 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 12:12:02,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-08-21 12:12:02,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2021-08-21 12:12:02,273 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) [2021-08-21 12:12:04,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 12:12:04,184 INFO L93 Difference]: Finished difference Result 11487 states and 44565 transitions. [2021-08-21 12:12:04,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-21 12:12:04,185 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 [2021-08-21 12:12:04,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 12:12:04,235 INFO L225 Difference]: With dead ends: 11487 [2021-08-21 12:12:04,235 INFO L226 Difference]: Without dead ends: 11283 [2021-08-21 12:12:04,235 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 23 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 217.7ms TimeCoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2021-08-21 12:12:04,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11283 states. [2021-08-21 12:12:04,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11283 to 8545. [2021-08-21 12:12:04,489 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) [2021-08-21 12:12:04,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8545 states to 8545 states and 33825 transitions. [2021-08-21 12:12:04,524 INFO L78 Accepts]: Start accepts. Automaton has 8545 states and 33825 transitions. Word has length 29 [2021-08-21 12:12:04,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 12:12:04,526 INFO L470 AbstractCegarLoop]: Abstraction has 8545 states and 33825 transitions. [2021-08-21 12:12:04,527 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) [2021-08-21 12:12:04,527 INFO L276 IsEmpty]: Start isEmpty. Operand 8545 states and 33825 transitions. [2021-08-21 12:12:04,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-21 12:12:04,552 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 12:12:04,553 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 12:12:04,583 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-08-21 12:12:04,776 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 [2021-08-21 12:12:04,777 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-21 12:12:04,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 12:12:04,777 INFO L82 PathProgramCache]: Analyzing trace with hash 1805295454, now seen corresponding path program 4 times [2021-08-21 12:12:04,777 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 12:12:04,777 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889240212] [2021-08-21 12:12:04,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:12:04,777 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 12:12:04,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:12:04,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-21 12:12:04,901 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 12:12:04,902 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889240212] [2021-08-21 12:12:04,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889240212] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:12:04,902 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [123913368] [2021-08-21 12:12:04,902 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-21 12:12:04,902 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 12:12:04,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 12:12:04,917 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) [2021-08-21 12:12:04,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-08-21 12:12:05,174 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-21 12:12:05,174 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 12:12:05,175 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-21 12:12:05,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 12:12:06,971 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:12:06,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [123913368] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:12:06,971 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 12:12:06,971 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10] total 13 [2021-08-21 12:12:06,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645880519] [2021-08-21 12:12:06,974 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-08-21 12:12:06,974 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 12:12:06,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-21 12:12:06,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2021-08-21 12:12:06,975 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) [2021-08-21 12:12:08,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 12:12:08,576 INFO L93 Difference]: Finished difference Result 11493 states and 44847 transitions. [2021-08-21 12:12:08,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-21 12:12:08,576 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 [2021-08-21 12:12:08,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 12:12:08,614 INFO L225 Difference]: With dead ends: 11493 [2021-08-21 12:12:08,614 INFO L226 Difference]: Without dead ends: 11357 [2021-08-21 12:12:08,614 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 23 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 250.8ms TimeCoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2021-08-21 12:12:08,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11357 states. [2021-08-21 12:12:08,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11357 to 9738. [2021-08-21 12:12:08,875 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) [2021-08-21 12:12:08,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9738 states to 9738 states and 38591 transitions. [2021-08-21 12:12:08,916 INFO L78 Accepts]: Start accepts. Automaton has 9738 states and 38591 transitions. Word has length 29 [2021-08-21 12:12:08,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 12:12:08,917 INFO L470 AbstractCegarLoop]: Abstraction has 9738 states and 38591 transitions. [2021-08-21 12:12:08,917 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) [2021-08-21 12:12:08,917 INFO L276 IsEmpty]: Start isEmpty. Operand 9738 states and 38591 transitions. [2021-08-21 12:12:08,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-21 12:12:08,945 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 12:12:08,946 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 12:12:08,975 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-08-21 12:12:09,168 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 [2021-08-21 12:12:09,168 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-21 12:12:09,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 12:12:09,169 INFO L82 PathProgramCache]: Analyzing trace with hash -1672319534, now seen corresponding path program 5 times [2021-08-21 12:12:09,169 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 12:12:09,169 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490776442] [2021-08-21 12:12:09,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:12:09,169 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 12:12:09,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:12:09,277 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-21 12:12:09,277 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 12:12:09,277 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490776442] [2021-08-21 12:12:09,277 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490776442] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 12:12:09,277 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 12:12:09,277 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-21 12:12:09,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113641615] [2021-08-21 12:12:09,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-21 12:12:09,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 12:12:09,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-21 12:12:09,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-08-21 12:12:09,278 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) [2021-08-21 12:12:09,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 12:12:09,677 INFO L93 Difference]: Finished difference Result 12122 states and 47539 transitions. [2021-08-21 12:12:09,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-21 12:12:09,677 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 [2021-08-21 12:12:09,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 12:12:09,716 INFO L225 Difference]: With dead ends: 12122 [2021-08-21 12:12:09,717 INFO L226 Difference]: Without dead ends: 12054 [2021-08-21 12:12:09,717 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 37.9ms TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-08-21 12:12:09,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12054 states. [2021-08-21 12:12:09,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12054 to 11043. [2021-08-21 12:12:10,009 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) [2021-08-21 12:12:10,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11043 states to 11043 states and 43804 transitions. [2021-08-21 12:12:10,054 INFO L78 Accepts]: Start accepts. Automaton has 11043 states and 43804 transitions. Word has length 29 [2021-08-21 12:12:10,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 12:12:10,055 INFO L470 AbstractCegarLoop]: Abstraction has 11043 states and 43804 transitions. [2021-08-21 12:12:10,055 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) [2021-08-21 12:12:10,055 INFO L276 IsEmpty]: Start isEmpty. Operand 11043 states and 43804 transitions. [2021-08-21 12:12:10,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-21 12:12:10,082 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 12:12:10,082 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 12:12:10,082 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-21 12:12:10,082 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-21 12:12:10,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 12:12:10,083 INFO L82 PathProgramCache]: Analyzing trace with hash -1478967768, now seen corresponding path program 1 times [2021-08-21 12:12:10,083 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 12:12:10,083 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279006316] [2021-08-21 12:12:10,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:12:10,083 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 12:12:10,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:12:10,201 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:12:10,202 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 12:12:10,202 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279006316] [2021-08-21 12:12:10,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279006316] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:12:10,202 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893901119] [2021-08-21 12:12:10,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:12:10,202 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 12:12:10,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 12:12:10,203 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) [2021-08-21 12:12:10,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-08-21 12:12:10,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:12:10,585 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-21 12:12:10,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 12:12:11,454 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 12:12:11,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893901119] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:12:11,454 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 12:12:11,454 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10] total 10 [2021-08-21 12:12:11,455 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126119132] [2021-08-21 12:12:11,455 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-21 12:12:11,455 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 12:12:11,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-21 12:12:11,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-08-21 12:12:11,456 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) [2021-08-21 12:12:12,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 12:12:12,315 INFO L93 Difference]: Finished difference Result 13109 states and 51239 transitions. [2021-08-21 12:12:12,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-21 12:12:12,315 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 [2021-08-21 12:12:12,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 12:12:12,356 INFO L225 Difference]: With dead ends: 13109 [2021-08-21 12:12:12,356 INFO L226 Difference]: Without dead ends: 13007 [2021-08-21 12:12:12,356 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 24 SyntacticMatches, 5 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 138.9ms TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-08-21 12:12:12,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13007 states. [2021-08-21 12:12:12,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13007 to 11738. [2021-08-21 12:12:12,623 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) [2021-08-21 12:12:12,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11738 states to 11738 states and 46405 transitions. [2021-08-21 12:12:12,666 INFO L78 Accepts]: Start accepts. Automaton has 11738 states and 46405 transitions. Word has length 29 [2021-08-21 12:12:12,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 12:12:12,666 INFO L470 AbstractCegarLoop]: Abstraction has 11738 states and 46405 transitions. [2021-08-21 12:12:12,666 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) [2021-08-21 12:12:12,666 INFO L276 IsEmpty]: Start isEmpty. Operand 11738 states and 46405 transitions. [2021-08-21 12:12:12,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-21 12:12:12,690 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 12:12:12,690 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 12:12:12,707 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-08-21 12:12:12,891 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 [2021-08-21 12:12:12,891 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-21 12:12:12,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 12:12:12,891 INFO L82 PathProgramCache]: Analyzing trace with hash -1794307392, now seen corresponding path program 2 times [2021-08-21 12:12:12,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 12:12:12,892 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242050475] [2021-08-21 12:12:12,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 12:12:12,892 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 12:12:12,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 12:12:13,028 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-21 12:12:13,028 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 12:12:13,028 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242050475] [2021-08-21 12:12:13,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242050475] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 12:12:13,029 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929295156] [2021-08-21 12:12:13,029 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-21 12:12:13,029 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 12:12:13,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 12:12:13,030 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) [2021-08-21 12:12:13,061 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-08-21 12:12:13,426 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-21 12:12:13,427 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 12:12:13,427 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-21 12:12:13,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2021-08-21 12:25:42,944 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-21 12:25:42,945 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-21 12:25:43,976 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2021-08-21 12:25:43,981 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-08-21 12:25:44,158 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-21 12:25:44,159 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-21 12:25:44,159 WARN L594 AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while executing Executor. [2021-08-21 12:25:44,160 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-21 12:25:44,160 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-21 12:25:44,160 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-21 12:25:44,160 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION [2021-08-21 12:25:44,164 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-21 12:25:44,164 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-21 12:25:44,165 INFO L202 PluginConnector]: Adding new model exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.08 12:25:44 BasicIcfg [2021-08-21 12:25:44,165 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-21 12:25:44,166 INFO L168 Benchmark]: Toolchain (without parser) took 835993.91 ms. Allocated memory was 195.0 MB in the beginning and 2.8 GB in the end (delta: 2.7 GB). Free memory was 176.5 MB in the beginning and 539.6 MB in the end (delta: -363.1 MB). Peak memory consumption was 3.0 GB. Max. memory is 8.0 GB. [2021-08-21 12:25:44,166 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.15 ms. Allocated memory is still 195.0 MB. Free memory was 177.7 MB in the beginning and 177.6 MB in the end (delta: 131.9 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-21 12:25:44,167 INFO L168 Benchmark]: Boogie Procedure Inliner took 25.94 ms. Allocated memory is still 195.0 MB. Free memory was 176.5 MB in the beginning and 175.0 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-08-21 12:25:44,167 INFO L168 Benchmark]: Boogie Preprocessor took 16.75 ms. Allocated memory is still 195.0 MB. Free memory was 175.0 MB in the beginning and 174.0 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-21 12:25:44,167 INFO L168 Benchmark]: RCFGBuilder took 246.12 ms. Allocated memory is still 195.0 MB. Free memory was 174.0 MB in the beginning and 161.1 MB in the end (delta: 12.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-08-21 12:25:44,168 INFO L168 Benchmark]: TraceAbstraction took 835699.60 ms. Allocated memory was 195.0 MB in the beginning and 2.8 GB in the end (delta: 2.7 GB). Free memory was 160.7 MB in the beginning and 539.6 MB in the end (delta: -378.8 MB). Peak memory consumption was 3.0 GB. Max. memory is 8.0 GB. [2021-08-21 12:25:44,169 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.15 ms. Allocated memory is still 195.0 MB. Free memory was 177.7 MB in the beginning and 177.6 MB in the end (delta: 131.9 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 25.94 ms. Allocated memory is still 195.0 MB. Free memory was 176.5 MB in the beginning and 175.0 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 16.75 ms. Allocated memory is still 195.0 MB. Free memory was 175.0 MB in the beginning and 174.0 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 246.12 ms. Allocated memory is still 195.0 MB. Free memory was 174.0 MB in the beginning and 161.1 MB in the end (delta: 12.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 835699.60 ms. Allocated memory was 195.0 MB in the beginning and 2.8 GB in the end (delta: 2.7 GB). Free memory was 160.7 MB in the beginning and 539.6 MB in the end (delta: -378.8 MB). Peak memory consumption was 3.0 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 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 executing Executor. - 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 executing Executor. - 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 executing Executor. - 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 executing Executor. - 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 executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 74 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 835605.6ms, OverallIterations: 14, TraceHistogramMax: 1, EmptinessCheckTime: 342.8ms, AutomataDifference: 8763.2ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 329.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 782 SDtfs, 1235 SDslu, 3213 SDs, 0 SdLazy, 7622 SolverSat, 323 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5492.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 274 GetRequests, 172 SyntacticMatches, 25 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 1251.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=11738occurred in iteration=13, InterpolantAutomatonStates: 101, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 3783.3ms AutomataMinimizationTime, 13 MinimizatonAttempts, 17654 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 65.8ms SsaConstructionTime, 212.2ms SatisfiabilityAnalysisTime, 8044.0ms InterpolantComputationTime, 530 NumberOfCodeBlocks, 530 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 510 ConstructedInterpolants, 0 QuantifiedInterpolants, 9544 SizeOfPredicates, 22 NumberOfNonLiveVariables, 514 ConjunctsInSsa, 111 ConjunctsInUnsatCore, 20 InterpolantComputations, 6 PerfectInterpolantSequences, 12/30 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