/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-wrwc.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-4b0ab11 [2022-03-01 23:43:21,552 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-01 23:43:21,553 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-01 23:43:21,593 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-01 23:43:21,594 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-01 23:43:21,596 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-01 23:43:21,597 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-01 23:43:21,598 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-01 23:43:21,599 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-01 23:43:21,600 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-01 23:43:21,600 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-01 23:43:21,601 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-01 23:43:21,601 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-01 23:43:21,602 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-01 23:43:21,602 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-01 23:43:21,603 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-01 23:43:21,604 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-01 23:43:21,604 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-01 23:43:21,605 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-01 23:43:21,607 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-01 23:43:21,608 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-01 23:43:21,611 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-01 23:43:21,612 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-01 23:43:21,613 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-01 23:43:21,614 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-01 23:43:21,615 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-01 23:43:21,615 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-01 23:43:21,615 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-01 23:43:21,616 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-01 23:43:21,616 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-01 23:43:21,617 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-01 23:43:21,617 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-01 23:43:21,618 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-01 23:43:21,618 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-01 23:43:21,619 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-01 23:43:21,619 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-01 23:43:21,619 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-01 23:43:21,620 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-01 23:43:21,620 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-01 23:43:21,620 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-01 23:43:21,621 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-01 23:43:21,625 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-wrwc.epf [2022-03-01 23:43:21,647 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-01 23:43:21,647 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-01 23:43:21,647 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-01 23:43:21,647 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-01 23:43:21,648 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-01 23:43:21,648 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-01 23:43:21,648 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-01 23:43:21,648 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-01 23:43:21,648 INFO L138 SettingsManager]: * Use SBE=true [2022-03-01 23:43:21,648 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-01 23:43:21,649 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-01 23:43:21,649 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-01 23:43:21,649 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-01 23:43:21,649 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-01 23:43:21,649 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-01 23:43:21,649 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-01 23:43:21,649 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-01 23:43:21,649 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-01 23:43:21,649 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-01 23:43:21,649 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-01 23:43:21,650 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-01 23:43:21,650 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-01 23:43:21,650 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-01 23:43:21,650 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-01 23:43:21,650 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-01 23:43:21,650 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 23:43:21,650 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-01 23:43:21,650 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-01 23:43:21,650 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-01 23:43:21,650 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-01 23:43:21,651 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-01 23:43:21,651 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-01 23:43:21,651 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-01 23:43:21,651 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-01 23:43:21,651 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-01 23:43:21,651 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-01 23:43:21,651 INFO L138 SettingsManager]: * MCR: Overapproximate write-read-write conflicts=false [2022-03-01 23:43:21,651 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-01 23:43:21,651 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-03-01 23:43:21,854 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-01 23:43:21,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-01 23:43:21,870 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-01 23:43:21,871 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-01 23:43:21,873 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-01 23:43:21,874 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-01 23:43:21,874 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-01 23:43:21,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-01 23:43:21,892 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-01 23:43:21,892 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-01 23:43:21,893 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-01 23:43:21,893 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-01 23:43:21,900 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 01.03 11:43:21" (1/1) ... [2022-03-01 23:43:21,905 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 01.03 11:43:21" (1/1) ... [2022-03-01 23:43:21,909 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-01 23:43:21,910 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-01 23:43:21,916 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-01 23:43:21,917 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-01 23:43:21,917 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-01 23:43:21,922 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 01.03 11:43:21" (1/1) ... [2022-03-01 23:43:21,922 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 01.03 11:43:21" (1/1) ... [2022-03-01 23:43:21,923 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 01.03 11:43:21" (1/1) ... [2022-03-01 23:43:21,923 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 01.03 11:43:21" (1/1) ... [2022-03-01 23:43:21,925 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 01.03 11:43:21" (1/1) ... [2022-03-01 23:43:21,926 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 01.03 11:43:21" (1/1) ... [2022-03-01 23:43:21,927 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 01.03 11:43:21" (1/1) ... [2022-03-01 23:43:21,928 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-01 23:43:21,928 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-01 23:43:21,928 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-01 23:43:21,928 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-01 23:43:21,932 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:43:21" (1/1) ... [2022-03-01 23:43:21,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 23:43:21,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:43:21,961 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-01 23:43:21,967 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-01 23:43:21,992 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-01 23:43:21,992 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-01 23:43:21,992 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-01 23:43:21,992 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-01 23:43:21,992 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-01 23:43:21,993 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-01 23:43:21,993 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-01 23:43:21,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-01 23:43:21,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-01 23:43:21,993 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-01 23:43:21,994 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-01 23:43:21,994 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-01 23:43:21,994 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-01 23:43:22,033 INFO L234 CfgBuilder]: Building ICFG [2022-03-01 23:43:22,034 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-01 23:43:22,117 INFO L275 CfgBuilder]: Performing block encoding [2022-03-01 23:43:22,130 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-01 23:43:22,130 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-01 23:43:22,131 INFO L202 PluginConnector]: Adding new model three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 11:43:22 BoogieIcfgContainer [2022-03-01 23:43:22,131 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-01 23:43:22,133 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-01 23:43:22,133 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-01 23:43:22,135 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-01 23:43:22,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:43:21" (1/2) ... [2022-03-01 23:43:22,136 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68b0e9a9 and model type three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.03 11:43:22, skipping insertion in model container [2022-03-01 23:43:22,136 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 01.03 11:43:22" (2/2) ... [2022-03-01 23:43:22,137 INFO L111 eAbstractionObserver]: Analyzing ICFG three-array-max.wvr.bpl [2022-03-01 23:43:22,141 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-01 23:43:22,141 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-01 23:43:22,141 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-01 23:43:22,141 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-01 23:43:22,164 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-03-01 23:43:22,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-01 23:43:22,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:43:22,195 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-01 23:43:22,196 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-01 23:43:22,225 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-01 23:43:22,232 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=false [2022-03-01 23:43:22,232 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-03-01 23:43:27,784 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 69732 transitions and produced 21912 states. [2022-03-01 23:43:27,786 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-01 23:43:27,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:43:27,792 INFO L85 PathProgramCache]: Analyzing trace with hash 470054358, now seen corresponding path program 1 times [2022-03-01 23:43:27,798 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:43:27,798 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594974687] [2022-03-01 23:43:27,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:43:27,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:43:27,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:43:28,031 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-03-01 23:43:28,031 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:43:28,031 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594974687] [2022-03-01 23:43:28,032 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594974687] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 23:43:28,032 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 23:43:28,032 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-01 23:43:28,033 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144082941] [2022-03-01 23:43:28,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 23:43:28,037 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-01 23:43:28,037 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:43:28,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-01 23:43:28,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-01 23:43:28,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:28,201 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:43:28,205 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-01 23:43:28,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:28,406 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 303 transitions and produced 196 states. [2022-03-01 23:43:28,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:28,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-01 23:43:28,407 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-01 23:43:28,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:43:28,408 INFO L85 PathProgramCache]: Analyzing trace with hash 706693770, now seen corresponding path program 2 times [2022-03-01 23:43:28,408 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:43:28,408 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296590046] [2022-03-01 23:43:28,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:43:28,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:43:28,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:43:28,480 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-03-01 23:43:28,480 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:43:28,480 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296590046] [2022-03-01 23:43:28,481 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296590046] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 23:43:28,481 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 23:43:28,481 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-01 23:43:28,481 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289001475] [2022-03-01 23:43:28,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 23:43:28,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-01 23:43:28,482 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:43:28,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-01 23:43:28,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-01 23:43:28,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:28,483 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:43:28,483 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-01 23:43:28,483 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:28,483 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:28,559 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 195 transitions and produced 154 states. [2022-03-01 23:43:28,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:28,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:28,559 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-01 23:43:28,560 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-01 23:43:28,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:43:28,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1199032368, now seen corresponding path program 1 times [2022-03-01 23:43:28,560 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:43:28,560 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924914599] [2022-03-01 23:43:28,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:43:28,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:43:28,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:43:28,632 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-01 23:43:28,632 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:43:28,633 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924914599] [2022-03-01 23:43:28,633 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924914599] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:43:28,633 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [722481116] [2022-03-01 23:43:28,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:43:28,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:43:28,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:43:28,635 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-01 23:43:28,635 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-01 23:43:28,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:43:28,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-01 23:43:28,683 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:43:28,806 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-03-01 23:43:28,806 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:43:28,882 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-03-01 23:43:28,882 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [722481116] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:43:28,882 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:43:28,882 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2022-03-01 23:43:28,882 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958470963] [2022-03-01 23:43:28,883 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:43:28,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-01 23:43:28,883 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:43:28,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-01 23:43:28,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2022-03-01 23:43:28,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:28,884 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:43:28,884 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.142857142857143) internal successors, (58), 13 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:43:28,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:28,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:28,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:29,104 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 243 transitions and produced 182 states. [2022-03-01 23:43:29,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:29,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:29,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-01 23:43:29,124 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-01 23:43:29,319 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-03-01 23:43:29,320 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-01 23:43:29,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:43:29,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1740499598, now seen corresponding path program 2 times [2022-03-01 23:43:29,320 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:43:29,320 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033694974] [2022-03-01 23:43:29,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:43:29,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:43:29,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:43:29,403 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 30 proven. 9 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-03-01 23:43:29,403 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:43:29,404 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033694974] [2022-03-01 23:43:29,404 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033694974] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:43:29,404 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212022410] [2022-03-01 23:43:29,404 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 23:43:29,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:43:29,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:43:29,406 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-01 23:43:29,407 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-01 23:43:29,442 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-01 23:43:29,442 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:43:29,443 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-01 23:43:29,444 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:43:29,532 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 28 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-03-01 23:43:29,532 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:43:29,611 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 28 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-03-01 23:43:29,611 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212022410] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:43:29,611 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:43:29,611 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 11 [2022-03-01 23:43:29,611 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406197003] [2022-03-01 23:43:29,611 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:43:29,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-01 23:43:29,612 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:43:29,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-01 23:43:29,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-03-01 23:43:29,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:29,612 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:43:29,613 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 11 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:43:29,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:29,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:29,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2022-03-01 23:43:29,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:29,762 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 247 transitions and produced 192 states. [2022-03-01 23:43:29,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:29,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:29,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-01 23:43:29,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:43:29,781 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-01 23:43:29,975 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-01 23:43:29,975 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-01 23:43:29,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:43:29,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1895502484, now seen corresponding path program 3 times [2022-03-01 23:43:29,976 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:43:29,976 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277465791] [2022-03-01 23:43:29,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:43:29,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:43:30,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:43:30,074 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 4 proven. 24 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-01 23:43:30,074 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:43:30,075 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277465791] [2022-03-01 23:43:30,075 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277465791] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:43:30,075 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025011585] [2022-03-01 23:43:30,075 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-01 23:43:30,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:43:30,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:43:30,076 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-01 23:43:30,078 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-01 23:43:30,122 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-03-01 23:43:30,122 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:43:30,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-01 23:43:30,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:43:30,211 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 9 proven. 19 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-01 23:43:30,211 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:43:30,293 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 9 proven. 19 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-01 23:43:30,294 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025011585] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:43:30,294 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:43:30,294 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 10 [2022-03-01 23:43:30,294 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018854359] [2022-03-01 23:43:30,294 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:43:30,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-01 23:43:30,294 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:43:30,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-01 23:43:30,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-03-01 23:43:30,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:30,295 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:43:30,295 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.363636363636363) internal successors, (48), 10 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:43:30,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:30,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:30,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2022-03-01 23:43:30,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:43:30,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:33,634 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 28855 transitions and produced 10750 states. [2022-03-01 23:43:33,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:33,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:33,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-01 23:43:33,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:43:33,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-01 23:43:33,667 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-01 23:43:33,851 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-01 23:43:33,853 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-01 23:43:33,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:43:33,854 INFO L85 PathProgramCache]: Analyzing trace with hash 858380236, now seen corresponding path program 4 times [2022-03-01 23:43:33,854 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:43:33,854 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087178514] [2022-03-01 23:43:33,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:43:33,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:43:33,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:43:33,934 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 32 proven. 16 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-03-01 23:43:33,935 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:43:33,935 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087178514] [2022-03-01 23:43:33,935 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087178514] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:43:33,935 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444435727] [2022-03-01 23:43:33,935 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-01 23:43:33,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:43:33,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:43:33,936 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-01 23:43:33,937 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-01 23:43:33,971 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-01 23:43:33,972 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:43:33,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-01 23:43:33,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:43:34,061 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 32 proven. 16 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-03-01 23:43:34,061 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:43:34,164 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 32 proven. 16 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-03-01 23:43:34,164 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444435727] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:43:34,164 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:43:34,164 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 12 [2022-03-01 23:43:34,164 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312293035] [2022-03-01 23:43:34,164 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:43:34,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-01 23:43:34,165 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:43:34,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-01 23:43:34,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-03-01 23:43:34,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:34,166 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:43:34,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 12 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:43:34,166 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:34,166 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:34,166 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2022-03-01 23:43:34,166 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:43:34,166 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-01 23:43:34,166 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:34,308 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 258 transitions and produced 207 states. [2022-03-01 23:43:34,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:34,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:34,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-01 23:43:34,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:43:34,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-01 23:43:34,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-01 23:43:34,325 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-01 23:43:34,523 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-01 23:43:34,524 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-01 23:43:34,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:43:34,524 INFO L85 PathProgramCache]: Analyzing trace with hash 25935850, now seen corresponding path program 5 times [2022-03-01 23:43:34,524 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:43:34,524 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381321333] [2022-03-01 23:43:34,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:43:34,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:43:34,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:43:34,600 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 9 proven. 38 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-01 23:43:34,601 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:43:34,601 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381321333] [2022-03-01 23:43:34,601 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381321333] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:43:34,601 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733545518] [2022-03-01 23:43:34,601 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-01 23:43:34,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:43:34,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:43:34,602 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-01 23:43:34,605 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-01 23:43:34,649 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-03-01 23:43:34,649 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:43:34,650 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-01 23:43:34,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:43:34,732 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 16 proven. 31 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-01 23:43:34,733 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:43:34,817 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 16 proven. 31 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-01 23:43:34,817 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733545518] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:43:34,817 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:43:34,817 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 12 [2022-03-01 23:43:34,817 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034086683] [2022-03-01 23:43:34,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:43:34,818 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-01 23:43:34,818 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:43:34,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-01 23:43:34,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2022-03-01 23:43:34,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:34,819 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:43:34,819 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.076923076923077) internal successors, (53), 12 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:43:34,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:34,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:34,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2022-03-01 23:43:34,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:43:34,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-01 23:43:34,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-01 23:43:34,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:38,461 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 37877 transitions and produced 13612 states. [2022-03-01 23:43:38,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:38,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 23:43:38,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-01 23:43:38,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:43:38,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-01 23:43:38,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-01 23:43:38,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:43:38,477 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-01 23:43:38,662 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-01 23:43:38,662 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-01 23:43:38,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:43:38,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1734681270, now seen corresponding path program 6 times [2022-03-01 23:43:38,663 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:43:38,663 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962887946] [2022-03-01 23:43:38,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:43:38,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:43:38,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2022-03-01 23:58:03,347 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-01 23:58:03,352 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-03-01 23:58:03,352 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-03-01 23:58:03,352 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 55 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-35-4-32-4-33-4-33-4-33-4-33-4-31-4-33-4-31-4-30-4-30-4-30-4-29-4-23-4-23-4-21-4-21-4-21-4-21-4-20-4-19-4-19-4-15-4-15-4-15-4-15-4-15-4-15-4-15-4-15-4-10-4-9-4-9-4-9-4-9-4-9-3-9-3-9-3-9-3-9-3-9-3-9-3-9-3-8-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-2-7-2-6-2-4-2-3-2-3-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. [2022-03-01 23:58:03,353 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-03-01 23:58:03,354 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-03-01 23:58:03,354 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-03-01 23:58:03,366 INFO L732 BasicCegarLoop]: Path program histogram: [6, 2] [2022-03-01 23:58:03,369 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-01 23:58:03,369 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-01 23:58:03,372 INFO L202 PluginConnector]: Adding new model three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.03 11:58:03 BasicIcfg [2022-03-01 23:58:03,372 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-01 23:58:03,375 INFO L158 Benchmark]: Toolchain (without parser) took 881481.00ms. Allocated memory was 194.0MB in the beginning and 4.8GB in the end (delta: 4.6GB). Free memory was 155.1MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 3.4GB. Max. memory is 8.0GB. [2022-03-01 23:58:03,375 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.13ms. Allocated memory is still 194.0MB. Free memory is still 156.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-01 23:58:03,376 INFO L158 Benchmark]: Boogie Procedure Inliner took 18.10ms. Allocated memory is still 194.0MB. Free memory was 155.1MB in the beginning and 153.5MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-01 23:58:03,376 INFO L158 Benchmark]: Boogie Preprocessor took 11.22ms. Allocated memory is still 194.0MB. Free memory was 153.5MB in the beginning and 152.6MB in the end (delta: 922.5kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-01 23:58:03,376 INFO L158 Benchmark]: RCFGBuilder took 203.21ms. Allocated memory is still 194.0MB. Free memory was 152.5MB in the beginning and 142.7MB in the end (delta: 9.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-03-01 23:58:03,376 INFO L158 Benchmark]: TraceAbstraction took 881239.71ms. Allocated memory was 194.0MB in the beginning and 4.8GB in the end (delta: 4.6GB). Free memory was 142.2MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 3.4GB. Max. memory is 8.0GB. [2022-03-01 23:58:03,377 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.13ms. Allocated memory is still 194.0MB. Free memory is still 156.3MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 18.10ms. Allocated memory is still 194.0MB. Free memory was 155.1MB in the beginning and 153.5MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 11.22ms. Allocated memory is still 194.0MB. Free memory was 153.5MB in the beginning and 152.6MB in the end (delta: 922.5kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 203.21ms. Allocated memory is still 194.0MB. Free memory was 152.5MB in the beginning and 142.7MB in the end (delta: 9.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 881239.71ms. Allocated memory was 194.0MB in the beginning and 4.8GB in the end (delta: 4.6GB). Free memory was 142.2MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 3.4GB. 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 55 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-35-4-32-4-33-4-33-4-33-4-33-4-31-4-33-4-31-4-30-4-30-4-30-4-29-4-23-4-23-4-21-4-21-4-21-4-21-4-20-4-19-4-19-4-15-4-15-4-15-4-15-4-15-4-15-4-15-4-15-4-10-4-9-4-9-4-9-4-9-4-9-3-9-3-9-3-9-3-9-3-9-3-9-3-9-3-8-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-2-7-2-6-2-4-2-3-2-3-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-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 55 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-35-4-32-4-33-4-33-4-33-4-33-4-31-4-33-4-31-4-30-4-30-4-30-4-29-4-23-4-23-4-21-4-21-4-21-4-21-4-20-4-19-4-19-4-15-4-15-4-15-4-15-4-15-4-15-4-15-4-15-4-10-4-9-4-9-4-9-4-9-4-9-3-9-3-9-3-9-3-9-3-9-3-9-3-9-3-8-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-2-7-2-6-2-4-2-3-2-3-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-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 55 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-35-4-32-4-33-4-33-4-33-4-33-4-31-4-33-4-31-4-30-4-30-4-30-4-29-4-23-4-23-4-21-4-21-4-21-4-21-4-20-4-19-4-19-4-15-4-15-4-15-4-15-4-15-4-15-4-15-4-15-4-10-4-9-4-9-4-9-4-9-4-9-3-9-3-9-3-9-3-9-3-9-3-9-3-9-3-8-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-2-7-2-6-2-4-2-3-2-3-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-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 55 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-35-4-32-4-33-4-33-4-33-4-33-4-31-4-33-4-31-4-30-4-30-4-30-4-29-4-23-4-23-4-21-4-21-4-21-4-21-4-20-4-19-4-19-4-15-4-15-4-15-4-15-4-15-4-15-4-15-4-15-4-10-4-9-4-9-4-9-4-9-4-9-3-9-3-9-3-9-3-9-3-9-3-9-3-9-3-8-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-3-7-2-7-2-6-2-4-2-3-2-3-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-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: 881.2s, OverallIterations: 8, TraceHistogramMax: 0, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 13.3s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 79, 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.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 565 NumberOfCodeBlocks, 561 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 780 ConstructedInterpolants, 0 QuantifiedInterpolants, 2586 SizeOfPredicates, 10 NumberOfNonLiveVariables, 663 ConjunctsInSsa, 47 ConjunctsInUnsatCore, 17 InterpolantComputations, 2 PerfectInterpolantSequences, 741/990 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 [2022-03-01 23:58:03,389 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown