/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-MCRwithDepranks-Lazy-NoForkJoinOpt.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-max.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-c7b2d19 [2022-03-16 11:26:54,513 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-16 11:26:54,514 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-16 11:26:54,562 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-16 11:26:54,562 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-16 11:26:54,563 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-16 11:26:54,564 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-16 11:26:54,565 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-16 11:26:54,565 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-16 11:26:54,566 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-16 11:26:54,567 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-16 11:26:54,570 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-16 11:26:54,571 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-16 11:26:54,575 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-16 11:26:54,576 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-16 11:26:54,577 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-16 11:26:54,578 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-16 11:26:54,579 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-16 11:26:54,583 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-16 11:26:54,588 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-16 11:26:54,589 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-16 11:26:54,590 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-16 11:26:54,591 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-16 11:26:54,592 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-16 11:26:54,598 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-16 11:26:54,599 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-16 11:26:54,599 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-16 11:26:54,600 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-16 11:26:54,600 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-16 11:26:54,601 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-16 11:26:54,601 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-16 11:26:54,601 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-16 11:26:54,603 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-16 11:26:54,604 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-16 11:26:54,604 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-16 11:26:54,605 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-16 11:26:54,605 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-16 11:26:54,605 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-16 11:26:54,605 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-16 11:26:54,606 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-16 11:26:54,606 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-16 11:26:54,607 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-MCRwithDepranks-Lazy-NoForkJoinOpt.epf [2022-03-16 11:26:54,631 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-16 11:26:54,632 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-16 11:26:54,632 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-16 11:26:54,632 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-16 11:26:54,632 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-16 11:26:54,632 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-16 11:26:54,633 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-16 11:26:54,633 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-16 11:26:54,633 INFO L138 SettingsManager]: * Use SBE=true [2022-03-16 11:26:54,633 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-16 11:26:54,633 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-16 11:26:54,633 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-16 11:26:54,633 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-16 11:26:54,633 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-16 11:26:54,633 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-16 11:26:54,634 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-16 11:26:54,634 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-16 11:26:54,634 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-16 11:26:54,634 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-16 11:26:54,634 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-16 11:26:54,634 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-16 11:26:54,634 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-16 11:26:54,634 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-16 11:26:54,634 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-16 11:26:54,634 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-16 11:26:54,634 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 11:26:54,634 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-16 11:26:54,635 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-16 11:26:54,635 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-16 11:26:54,635 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-16 11:26:54,638 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-16 11:26:54,638 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-16 11:26:54,638 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-16 11:26:54,638 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-16 11:26:54,638 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-16 11:26:54,639 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-16 11:26:54,639 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-16 11:26:54,639 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-03-16 11:26:54,848 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-16 11:26:54,869 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-16 11:26:54,871 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-16 11:26:54,872 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-16 11:26:54,875 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-16 11:26:54,876 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-max.wvr.bpl [2022-03-16 11:26:54,876 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-max.wvr.bpl' [2022-03-16 11:26:54,913 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-16 11:26:54,914 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-16 11:26:54,915 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-16 11:26:54,915 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-16 11:26:54,915 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-16 11:26:54,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:26:54" (1/1) ... [2022-03-16 11:26:54,930 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:26:54" (1/1) ... [2022-03-16 11:26:54,937 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-16 11:26:54,938 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-16 11:26:54,942 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-16 11:26:54,942 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-16 11:26:54,943 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-16 11:26:54,948 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:26:54" (1/1) ... [2022-03-16 11:26:54,948 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:26:54" (1/1) ... [2022-03-16 11:26:54,949 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:26:54" (1/1) ... [2022-03-16 11:26:54,949 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:26:54" (1/1) ... [2022-03-16 11:26:54,951 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:26:54" (1/1) ... [2022-03-16 11:26:54,952 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:26:54" (1/1) ... [2022-03-16 11:26:54,953 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:26:54" (1/1) ... [2022-03-16 11:26:54,954 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-16 11:26:54,954 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-16 11:26:54,954 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-16 11:26:54,954 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-16 11:26:54,955 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:26:54" (1/1) ... [2022-03-16 11:26:54,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 11:26:54,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:26:54,990 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-16 11:26:55,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-16 11:26:55,031 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-16 11:26:55,031 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-16 11:26:55,032 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-16 11:26:55,032 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-16 11:26:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-16 11:26:55,032 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-16 11:26:55,033 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-16 11:26:55,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-16 11:26:55,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-16 11:26:55,034 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-16 11:26:55,034 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-16 11:26:55,035 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-16 11:26:55,036 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-16 11:26:55,079 INFO L234 CfgBuilder]: Building ICFG [2022-03-16 11:26:55,081 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-16 11:26:55,170 INFO L275 CfgBuilder]: Performing block encoding [2022-03-16 11:26:55,184 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-16 11:26:55,201 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-16 11:26:55,203 INFO L202 PluginConnector]: Adding new model three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 11:26:55 BoogieIcfgContainer [2022-03-16 11:26:55,203 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-16 11:26:55,204 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-16 11:26:55,204 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-16 11:26:55,208 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-16 11:26:55,209 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:26:54" (1/2) ... [2022-03-16 11:26:55,209 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e088523 and model type three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 11:26:55, skipping insertion in model container [2022-03-16 11:26:55,209 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 11:26:55" (2/2) ... [2022-03-16 11:26:55,210 INFO L111 eAbstractionObserver]: Analyzing ICFG three-array-max.wvr.bpl [2022-03-16 11:26:55,213 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-16 11:26:55,213 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-16 11:26:55,214 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-16 11:26:55,214 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-16 11:26:55,283 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-03-16 11:26:55,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-16 11:26:55,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:26:55,320 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-03-16 11:26:55,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-03-16 11:26:55,343 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-16 11:26:55,349 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=false, mMcrOverapproximateWrwc=true [2022-03-16 11:26:55,349 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-03-16 11:26:55,576 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 14498 transitions and produced 4465 states. [2022-03-16 11:26:55,578 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 11:26:55,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:26:55,582 INFO L85 PathProgramCache]: Analyzing trace with hash -484707296, now seen corresponding path program 1 times [2022-03-16 11:26:55,591 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:26:55,591 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557525493] [2022-03-16 11:26:55,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:26:55,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:26:55,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:26:55,858 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-03-16 11:26:55,859 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:26:55,859 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557525493] [2022-03-16 11:26:55,859 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557525493] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-16 11:26:55,859 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-16 11:26:55,860 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-16 11:26:55,860 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680399134] [2022-03-16 11:26:55,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-16 11:26:55,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-16 11:26:55,866 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:26:55,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-16 11:26:55,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-16 11:26:55,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:26:55,925 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:26:55,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 11:26:55,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:26:55,988 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 340 transitions and produced 246 states. [2022-03-16 11:26:55,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:55,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-16 11:26:55,989 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 11:26:55,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:26:55,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1581233760, now seen corresponding path program 2 times [2022-03-16 11:26:55,992 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:26:55,993 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737258696] [2022-03-16 11:26:55,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:26:55,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:26:56,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:26:56,088 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2022-03-16 11:26:56,088 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:26:56,089 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737258696] [2022-03-16 11:26:56,089 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737258696] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-16 11:26:56,089 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-16 11:26:56,090 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-16 11:26:56,090 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982194255] [2022-03-16 11:26:56,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-16 11:26:56,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-16 11:26:56,091 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:26:56,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-16 11:26:56,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-16 11:26:56,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:26:56,092 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:26:56,092 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 11:26:56,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:56,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:26:56,136 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 278 transitions and produced 219 states. [2022-03-16 11:26:56,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:56,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:56,137 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-16 11:26:56,138 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 11:26:56,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:26:56,140 INFO L85 PathProgramCache]: Analyzing trace with hash -936116570, now seen corresponding path program 1 times [2022-03-16 11:26:56,140 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:26:56,141 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583823058] [2022-03-16 11:26:56,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:26:56,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:26:56,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:26:56,564 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 173 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:26:56,564 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:26:56,565 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583823058] [2022-03-16 11:26:56,565 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583823058] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:26:56,566 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451728222] [2022-03-16 11:26:56,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:26:56,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:26:56,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:26:56,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) [2022-03-16 11:26:56,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 [2022-03-16 11:26:56,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:26:56,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-16 11:26:56,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:26:56,877 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 59 proven. 4 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-03-16 11:26:56,878 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:26:57,024 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 59 proven. 4 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-03-16 11:26:57,024 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451728222] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:26:57,025 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:26:57,025 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 7, 7] total 27 [2022-03-16 11:26:57,025 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295887732] [2022-03-16 11:26:57,025 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:26:57,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-03-16 11:26:57,025 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:26:57,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-03-16 11:26:57,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=586, Unknown=0, NotChecked=0, Total=756 [2022-03-16 11:26:57,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:26:57,027 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:26:57,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 2.9642857142857144) internal successors, (83), 27 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 11:26:57,038 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:57,039 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:57,039 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:26:57,279 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 310 transitions and produced 243 states. [2022-03-16 11:26:57,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:57,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:57,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:26:57,297 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-03-16 11:26:57,496 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,SelfDestructingSolverStorable2 [2022-03-16 11:26:57,497 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 11:26:57,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:26:57,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1101747772, now seen corresponding path program 2 times [2022-03-16 11:26:57,498 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:26:57,498 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843895838] [2022-03-16 11:26:57,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:26:57,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:26:57,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:26:57,603 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 136 proven. 22 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-03-16 11:26:57,604 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:26:57,604 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843895838] [2022-03-16 11:26:57,605 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843895838] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:26:57,605 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614197521] [2022-03-16 11:26:57,605 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 11:26:57,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:26:57,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:26:57,606 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 11:26:57,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-16 11:26:57,657 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 11:26:57,657 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 11:26:57,658 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-16 11:26:57,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:26:57,813 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 86 proven. 9 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-03-16 11:26:57,814 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:26:57,930 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 86 proven. 9 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-03-16 11:26:57,930 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614197521] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:26:57,931 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:26:57,931 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 18 [2022-03-16 11:26:57,931 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441400146] [2022-03-16 11:26:57,931 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:26:57,931 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-03-16 11:26:57,931 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:26:57,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-03-16 11:26:57,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2022-03-16 11:26:57,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:26:57,932 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:26:57,932 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.6315789473684212) internal successors, (69), 18 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 11:26:57,932 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:57,932 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:57,932 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:26:57,933 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:26:58,342 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1581 transitions and produced 783 states. [2022-03-16 11:26:58,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:58,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:58,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:26:58,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-16 11:26:58,369 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-03-16 11:26:58,551 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:26:58,552 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 11:26:58,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:26:58,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1359542942, now seen corresponding path program 3 times [2022-03-16 11:26:58,553 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:26:58,554 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597723260] [2022-03-16 11:26:58,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:26:58,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:26:58,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:26:58,691 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 108 proven. 67 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-03-16 11:26:58,692 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:26:58,692 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597723260] [2022-03-16 11:26:58,692 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597723260] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:26:58,692 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141947933] [2022-03-16 11:26:58,692 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-16 11:26:58,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:26:58,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:26:58,693 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 11:26:58,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-16 11:26:58,761 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-16 11:26:58,761 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 11:26:58,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2022-03-16 11:26:58,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:26:58,879 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 48 proven. 2 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2022-03-16 11:26:58,879 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:26:58,957 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 48 proven. 2 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2022-03-16 11:26:58,957 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141947933] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:26:58,957 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:26:58,957 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 18 [2022-03-16 11:26:58,958 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911382721] [2022-03-16 11:26:58,958 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:26:58,958 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-03-16 11:26:58,958 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:26:58,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-03-16 11:26:58,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2022-03-16 11:26:58,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:26:58,959 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:26:58,959 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.222222222222222) internal successors, (76), 18 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 11:26:58,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:58,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:58,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:26:58,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-16 11:26:58,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:26:59,679 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 9769 transitions and produced 3900 states. [2022-03-16 11:26:59,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:59,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:26:59,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:26:59,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-16 11:26:59,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-03-16 11:26:59,697 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-16 11:26:59,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:26:59,898 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 11:26:59,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:26:59,898 INFO L85 PathProgramCache]: Analyzing trace with hash -655720096, now seen corresponding path program 4 times [2022-03-16 11:26:59,898 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:26:59,898 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223289914] [2022-03-16 11:26:59,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:26:59,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:26:59,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:27:00,023 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 99 proven. 97 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-03-16 11:27:00,024 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:27:00,024 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223289914] [2022-03-16 11:27:00,024 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223289914] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:27:00,024 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418964792] [2022-03-16 11:27:00,024 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-16 11:27:00,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:27:00,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:27:00,025 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 11:27:00,027 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-16 11:27:00,076 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-16 11:27:00,077 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 11:27:00,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-16 11:27:00,080 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:27:00,257 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 126 proven. 25 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2022-03-16 11:27:00,257 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:27:00,363 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 126 proven. 25 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2022-03-16 11:27:00,363 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418964792] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:27:00,363 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:27:00,363 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 13] total 24 [2022-03-16 11:27:00,363 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934148664] [2022-03-16 11:27:00,363 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:27:00,364 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-03-16 11:27:00,364 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:27:00,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-03-16 11:27:00,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=499, Unknown=0, NotChecked=0, Total=600 [2022-03-16 11:27:00,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:27:00,365 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:27:00,365 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.44) internal successors, (86), 24 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 11:27:00,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:00,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:00,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:27:00,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-16 11:27:00,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2022-03-16 11:27:00,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:27:00,756 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 306 transitions and produced 261 states. [2022-03-16 11:27:00,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:00,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:00,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:27:00,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-16 11:27:00,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-03-16 11:27:00,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-03-16 11:27:00,777 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-16 11:27:00,957 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:27:00,957 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 11:27:00,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:27:00,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1979021314, now seen corresponding path program 5 times [2022-03-16 11:27:00,958 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:27:00,958 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303180024] [2022-03-16 11:27:00,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:27:00,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:27:00,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:27:01,066 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 99 proven. 108 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-03-16 11:27:01,067 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:27:01,067 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303180024] [2022-03-16 11:27:01,067 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303180024] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:27:01,067 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799511707] [2022-03-16 11:27:01,067 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-16 11:27:01,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:27:01,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:27:01,068 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 11:27:01,069 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-16 11:27:01,156 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2022-03-16 11:27:01,157 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 11:27:01,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 21 conjunts are in the unsatisfiable core [2022-03-16 11:27:01,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:27:01,406 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 147 proven. 51 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-03-16 11:27:01,406 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:27:01,663 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 147 proven. 51 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-03-16 11:27:01,663 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799511707] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:27:01,663 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:27:01,663 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 39 [2022-03-16 11:27:01,663 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016266490] [2022-03-16 11:27:01,663 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:27:01,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2022-03-16 11:27:01,664 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:27:01,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2022-03-16 11:27:01,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=258, Invalid=1302, Unknown=0, NotChecked=0, Total=1560 [2022-03-16 11:27:01,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:27:01,665 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:27:01,665 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 3.825) internal successors, (153), 39 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 11:27:01,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:01,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:01,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:27:01,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-16 11:27:01,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2022-03-16 11:27:01,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-03-16 11:27:01,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:27:05,278 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 108803 transitions and produced 29974 states. [2022-03-16 11:27:05,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:05,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:05,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:27:05,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-16 11:27:05,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-03-16 11:27:05,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-03-16 11:27:05,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-16 11:27:05,296 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-03-16 11:27:05,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:27:05,492 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 11:27:05,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:27:05,492 INFO L85 PathProgramCache]: Analyzing trace with hash -618402440, now seen corresponding path program 6 times [2022-03-16 11:27:05,492 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:27:05,493 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782806899] [2022-03-16 11:27:05,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:27:05,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:27:05,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:27:05,807 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 226 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:27:05,808 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:27:05,808 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782806899] [2022-03-16 11:27:05,808 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782806899] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:27:05,808 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014295982] [2022-03-16 11:27:05,808 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-16 11:27:05,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:27:05,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:27:05,810 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 11:27:05,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-16 11:27:05,903 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2022-03-16 11:27:05,903 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 11:27:05,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2022-03-16 11:27:05,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:27:06,276 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 94 proven. 49 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-03-16 11:27:06,276 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:27:06,421 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 94 proven. 49 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-03-16 11:27:06,421 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1014295982] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:27:06,421 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:27:06,422 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 17, 17] total 45 [2022-03-16 11:27:06,422 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995053052] [2022-03-16 11:27:06,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:27:06,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-03-16 11:27:06,422 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:27:06,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-03-16 11:27:06,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=1799, Unknown=0, NotChecked=0, Total=2070 [2022-03-16 11:27:06,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:27:06,423 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:27:06,424 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 2.760869565217391) internal successors, (127), 45 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 11:27:06,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:06,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:06,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:27:06,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-16 11:27:06,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2022-03-16 11:27:06,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-03-16 11:27:06,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-16 11:27:06,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:27:06,946 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 342 transitions and produced 297 states. [2022-03-16 11:27:06,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:06,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:06,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:27:06,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-16 11:27:06,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-03-16 11:27:06,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-03-16 11:27:06,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-16 11:27:06,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:27:06,971 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-16 11:27:07,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:27:07,172 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 11:27:07,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:27:07,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1282559510, now seen corresponding path program 7 times [2022-03-16 11:27:07,172 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:27:07,172 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247657152] [2022-03-16 11:27:07,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:27:07,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:27:07,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:27:07,351 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 145 proven. 64 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2022-03-16 11:27:07,351 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:27:07,351 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247657152] [2022-03-16 11:27:07,351 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247657152] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:27:07,351 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208290433] [2022-03-16 11:27:07,351 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-16 11:27:07,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:27:07,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:27:07,352 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 11:27:07,367 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-16 11:27:07,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:27:07,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-16 11:27:07,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:27:07,778 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 98 proven. 64 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2022-03-16 11:27:07,778 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:27:07,921 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 98 proven. 64 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2022-03-16 11:27:07,921 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208290433] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:27:07,921 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:27:07,921 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 19] total 38 [2022-03-16 11:27:07,922 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675138464] [2022-03-16 11:27:07,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:27:07,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-03-16 11:27:07,922 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:27:07,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-03-16 11:27:07,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=1254, Unknown=0, NotChecked=0, Total=1482 [2022-03-16 11:27:07,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:27:07,923 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:27:07,923 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 2.948717948717949) internal successors, (115), 38 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 11:27:07,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:07,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:07,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:27:07,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-16 11:27:07,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2022-03-16 11:27:07,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-03-16 11:27:07,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-16 11:27:07,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:27:07,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:27:08,444 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 353 transitions and produced 306 states. [2022-03-16 11:27:08,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:08,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:08,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:27:08,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-16 11:27:08,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-03-16 11:27:08,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-03-16 11:27:08,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-16 11:27:08,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:27:08,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-03-16 11:27:08,462 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-16 11:27:08,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-03-16 11:27:08,646 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 11:27:08,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:27:08,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1549074636, now seen corresponding path program 8 times [2022-03-16 11:27:08,646 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:27:08,647 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139125891] [2022-03-16 11:27:08,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:27:08,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:27:08,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:27:08,874 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 145 proven. 81 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2022-03-16 11:27:08,875 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:27:08,875 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139125891] [2022-03-16 11:27:08,875 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139125891] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:27:08,875 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855729111] [2022-03-16 11:27:08,875 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 11:27:08,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:27:08,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:27:08,876 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 11:27:08,877 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-16 11:27:08,929 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 11:27:08,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 11:27:08,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 21 conjunts are in the unsatisfiable core [2022-03-16 11:27:08,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:27:09,323 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 100 proven. 81 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2022-03-16 11:27:09,324 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:27:09,506 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 100 proven. 81 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2022-03-16 11:27:09,506 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855729111] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:27:09,506 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:27:09,506 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 41 [2022-03-16 11:27:09,506 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478959174] [2022-03-16 11:27:09,506 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:27:09,507 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-03-16 11:27:09,507 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:27:09,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-03-16 11:27:09,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=261, Invalid=1461, Unknown=0, NotChecked=0, Total=1722 [2022-03-16 11:27:09,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:27:09,508 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:27:09,508 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 2.857142857142857) internal successors, (120), 41 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 11:27:09,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:09,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:09,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:27:09,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-16 11:27:09,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2022-03-16 11:27:09,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-03-16 11:27:09,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-16 11:27:09,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:27:09,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2022-03-16 11:27:09,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:27:10,043 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 364 transitions and produced 315 states. [2022-03-16 11:27:10,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:10,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 11:27:10,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 11:27:10,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-16 11:27:10,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-03-16 11:27:10,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-03-16 11:27:10,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-16 11:27:10,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:27:10,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-03-16 11:27:10,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-03-16 11:27:10,061 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-16 11:27:10,244 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-03-16 11:27:10,244 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 11:27:10,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:27:10,245 INFO L85 PathProgramCache]: Analyzing trace with hash 259776722, now seen corresponding path program 9 times [2022-03-16 11:27:10,245 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:27:10,245 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908983071] [2022-03-16 11:27:10,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:27:10,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:27:11,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2022-03-16 11:41:15,524 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-16 11:41:15,524 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-16 11:41:15,542 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-03-16 11:41:15,542 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-03-16 11:41:15,543 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 90 with TraceHistMax 10,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-34-3-31-3-33-3-35-3-33-3-33-3-31-3-31-3-31-3-29-3-29-3-29-3-29-3-29-3-29-3-29-3-27-3-27-3-27-3-27-3-27-3-27-3-25-3-25-3-24-3-24-3-24-3-24-3-23-3-23-3-21-3-21-3-21-3-21-3-16-3-16-3-16-3-16-3-16-3-16-3-14-3-14-3-14-3-12-3-10-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ∨-12-3-7-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 context. [2022-03-16 11:41:15,544 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-03-16 11:41:15,545 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-03-16 11:41:15,545 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-03-16 11:41:15,550 INFO L732 BasicCegarLoop]: Path program histogram: [9, 2] [2022-03-16 11:41:15,551 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-16 11:41:15,552 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-16 11:41:15,553 INFO L202 PluginConnector]: Adding new model three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.03 11:41:15 BasicIcfg [2022-03-16 11:41:15,553 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-16 11:41:15,554 INFO L158 Benchmark]: Toolchain (without parser) took 860639.58ms. Allocated memory was 194.0MB in the beginning and 2.2GB in the end (delta: 2.0GB). Free memory was 153.3MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2022-03-16 11:41:15,554 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.12ms. Allocated memory is still 194.0MB. Free memory is still 154.5MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-16 11:41:15,554 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.91ms. Allocated memory is still 194.0MB. Free memory was 153.3MB in the beginning and 151.7MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-16 11:41:15,554 INFO L158 Benchmark]: Boogie Preprocessor took 11.38ms. Allocated memory is still 194.0MB. Free memory was 151.7MB in the beginning and 150.8MB in the end (delta: 917.3kB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-16 11:41:15,554 INFO L158 Benchmark]: RCFGBuilder took 248.57ms. Allocated memory is still 194.0MB. Free memory was 150.7MB in the beginning and 140.9MB in the end (delta: 9.7MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-03-16 11:41:15,555 INFO L158 Benchmark]: TraceAbstraction took 860349.20ms. Allocated memory was 194.0MB in the beginning and 2.2GB in the end (delta: 2.0GB). Free memory was 140.5MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2022-03-16 11:41:15,555 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.12ms. Allocated memory is still 194.0MB. Free memory is still 154.5MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 26.91ms. Allocated memory is still 194.0MB. Free memory was 153.3MB in the beginning and 151.7MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 11.38ms. Allocated memory is still 194.0MB. Free memory was 151.7MB in the beginning and 150.8MB in the end (delta: 917.3kB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 248.57ms. Allocated memory is still 194.0MB. Free memory was 150.7MB in the beginning and 140.9MB in the end (delta: 9.7MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 860349.20ms. Allocated memory was 194.0MB in the beginning and 2.2GB in the end (delta: 2.0GB). Free memory was 140.5MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 74]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 90 with TraceHistMax 10,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-34-3-31-3-33-3-35-3-33-3-33-3-31-3-31-3-31-3-29-3-29-3-29-3-29-3-29-3-29-3-29-3-27-3-27-3-27-3-27-3-27-3-27-3-25-3-25-3-24-3-24-3-24-3-24-3-23-3-23-3-21-3-21-3-21-3-21-3-16-3-16-3-16-3-16-3-16-3-16-3-14-3-14-3-14-3-12-3-10-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ∨-12-3-7-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 context. - TimeoutResultAtElement [Line: 67]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 90 with TraceHistMax 10,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-34-3-31-3-33-3-35-3-33-3-33-3-31-3-31-3-31-3-29-3-29-3-29-3-29-3-29-3-29-3-29-3-27-3-27-3-27-3-27-3-27-3-27-3-25-3-25-3-24-3-24-3-24-3-24-3-23-3-23-3-21-3-21-3-21-3-21-3-16-3-16-3-16-3-16-3-16-3-16-3-14-3-14-3-14-3-12-3-10-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ∨-12-3-7-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 context. - TimeoutResultAtElement [Line: 68]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 90 with TraceHistMax 10,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-34-3-31-3-33-3-35-3-33-3-33-3-31-3-31-3-31-3-29-3-29-3-29-3-29-3-29-3-29-3-29-3-27-3-27-3-27-3-27-3-27-3-27-3-25-3-25-3-24-3-24-3-24-3-24-3-23-3-23-3-21-3-21-3-21-3-21-3-16-3-16-3-16-3-16-3-16-3-16-3-14-3-14-3-14-3-12-3-10-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ∨-12-3-7-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 context. - TimeoutResultAtElement [Line: 67]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 90 with TraceHistMax 10,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-34-3-31-3-33-3-35-3-33-3-33-3-31-3-31-3-31-3-29-3-29-3-29-3-29-3-29-3-29-3-29-3-27-3-27-3-27-3-27-3-27-3-27-3-25-3-25-3-24-3-24-3-24-3-24-3-23-3-23-3-21-3-21-3-21-3-21-3-16-3-16-3-16-3-16-3-16-3-16-3-14-3-14-3-14-3-12-3-10-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ∨-12-3-7-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 45 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 860.2s, OverallIterations: 11, TraceHistogramMax: 0, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 7.3s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 370, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 4.8s InterpolantComputationTime, 1308 NumberOfCodeBlocks, 1277 NumberOfCodeBlocksAsserted, 43 NumberOfCheckSat, 1868 ConstructedInterpolants, 0 QuantifiedInterpolants, 6172 SizeOfPredicates, 19 NumberOfNonLiveVariables, 1667 ConjunctsInSsa, 112 ConjunctsInUnsatCore, 26 InterpolantComputations, 2 PerfectInterpolantSequences, 5368/6467 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