/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-more/max-array-hom.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-c7b2d19 [2022-03-16 06:58:28,973 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-16 06:58:28,984 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-16 06:58:29,031 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-16 06:58:29,031 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-16 06:58:29,032 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-16 06:58:29,033 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-16 06:58:29,035 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-16 06:58:29,040 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-16 06:58:29,044 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-16 06:58:29,045 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-16 06:58:29,047 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-16 06:58:29,047 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-16 06:58:29,049 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-16 06:58:29,050 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-16 06:58:29,052 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-16 06:58:29,053 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-16 06:58:29,053 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-16 06:58:29,058 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-16 06:58:29,063 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-16 06:58:29,064 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-16 06:58:29,065 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-16 06:58:29,066 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-16 06:58:29,067 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-16 06:58:29,073 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-16 06:58:29,073 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-16 06:58:29,073 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-16 06:58:29,073 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-16 06:58:29,074 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-16 06:58:29,074 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-16 06:58:29,075 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-16 06:58:29,075 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-16 06:58:29,076 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-16 06:58:29,076 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-16 06:58:29,077 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-16 06:58:29,077 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-16 06:58:29,077 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-16 06:58:29,078 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-16 06:58:29,078 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-16 06:58:29,078 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-16 06:58:29,079 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-16 06:58:29,082 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-16 06:58:29,112 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-16 06:58:29,112 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-16 06:58:29,113 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-16 06:58:29,113 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-16 06:58:29,114 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-16 06:58:29,114 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-16 06:58:29,114 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-16 06:58:29,114 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-16 06:58:29,114 INFO L138 SettingsManager]: * Use SBE=true [2022-03-16 06:58:29,115 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-16 06:58:29,115 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-16 06:58:29,115 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-16 06:58:29,116 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-16 06:58:29,116 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-16 06:58:29,116 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-16 06:58:29,116 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-16 06:58:29,116 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-16 06:58:29,116 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-16 06:58:29,116 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-16 06:58:29,116 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-16 06:58:29,117 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-16 06:58:29,117 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-16 06:58:29,117 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-16 06:58:29,117 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-16 06:58:29,118 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-16 06:58:29,118 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 06:58:29,119 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-16 06:58:29,119 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-16 06:58:29,119 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-16 06:58:29,120 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-16 06:58:29,120 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-16 06:58:29,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-16 06:58:29,120 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-16 06:58:29,120 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-16 06:58:29,120 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-16 06:58:29,120 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-16 06:58:29,120 INFO L138 SettingsManager]: * MCR: Overapproximate write-read-write conflicts=false [2022-03-16 06:58:29,121 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-16 06:58:29,121 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 06:58:29,330 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-16 06:58:29,351 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-16 06:58:29,353 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-16 06:58:29,354 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-16 06:58:29,355 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-16 06:58:29,356 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/max-array-hom.wvr.bpl [2022-03-16 06:58:29,356 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/max-array-hom.wvr.bpl' [2022-03-16 06:58:29,378 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-16 06:58:29,380 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-16 06:58:29,381 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-16 06:58:29,381 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-16 06:58:29,381 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-16 06:58:29,391 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:58:29" (1/1) ... [2022-03-16 06:58:29,397 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:58:29" (1/1) ... [2022-03-16 06:58:29,406 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-16 06:58:29,407 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-16 06:58:29,410 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-16 06:58:29,410 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-16 06:58:29,410 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-16 06:58:29,416 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:58:29" (1/1) ... [2022-03-16 06:58:29,416 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:58:29" (1/1) ... [2022-03-16 06:58:29,418 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:58:29" (1/1) ... [2022-03-16 06:58:29,418 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:58:29" (1/1) ... [2022-03-16 06:58:29,422 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:58:29" (1/1) ... [2022-03-16 06:58:29,425 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:58:29" (1/1) ... [2022-03-16 06:58:29,426 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:58:29" (1/1) ... [2022-03-16 06:58:29,431 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-16 06:58:29,432 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-16 06:58:29,433 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-16 06:58:29,433 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-16 06:58:29,436 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:58:29" (1/1) ... [2022-03-16 06:58:29,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 06:58:29,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:58:29,460 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 06:58:29,462 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 06:58:29,493 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-16 06:58:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-16 06:58:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-16 06:58:29,494 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-16 06:58:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-16 06:58:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-16 06:58:29,494 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-16 06:58:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-16 06:58:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-16 06:58:29,494 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-16 06:58:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-16 06:58:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-16 06:58:29,495 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 06:58:29,538 INFO L234 CfgBuilder]: Building ICFG [2022-03-16 06:58:29,540 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-16 06:58:29,606 INFO L275 CfgBuilder]: Performing block encoding [2022-03-16 06:58:29,618 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-16 06:58:29,618 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-16 06:58:29,620 INFO L202 PluginConnector]: Adding new model max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 06:58:29 BoogieIcfgContainer [2022-03-16 06:58:29,620 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-16 06:58:29,622 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-16 06:58:29,622 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-16 06:58:29,629 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-16 06:58:29,629 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:58:29" (1/2) ... [2022-03-16 06:58:29,630 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fac1d5c and model type max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:58:29, skipping insertion in model container [2022-03-16 06:58:29,630 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 06:58:29" (2/2) ... [2022-03-16 06:58:29,631 INFO L111 eAbstractionObserver]: Analyzing ICFG max-array-hom.wvr.bpl [2022-03-16 06:58:29,635 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-16 06:58:29,635 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-16 06:58:29,635 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-16 06:58:29,636 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-16 06:58:29,688 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-03-16 06:58:29,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-16 06:58:29,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:58:29,729 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 06:58:29,730 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 06:58:29,753 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-16 06:58:29,764 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-16 06:58:29,764 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-03-16 06:58:30,046 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 590 transitions and produced 262 states. [2022-03-16 06:58:30,049 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:58:30,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:58:30,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1731617998, now seen corresponding path program 1 times [2022-03-16 06:58:30,061 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:58:30,062 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155574358] [2022-03-16 06:58:30,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:58:30,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:58:30,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:58:30,298 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-16 06:58:30,298 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:58:30,298 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155574358] [2022-03-16 06:58:30,299 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155574358] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:58:30,299 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [712227779] [2022-03-16 06:58:30,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:58:30,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:58:30,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:58:30,302 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 06:58:30,303 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 06:58:30,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:58:30,394 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-16 06:58:30,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:58:30,730 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-16 06:58:30,730 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:58:30,938 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-16 06:58:30,939 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [712227779] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:58:30,939 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:58:30,939 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 18 [2022-03-16 06:58:30,941 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249437501] [2022-03-16 06:58:30,942 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:58:30,946 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-03-16 06:58:30,946 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:58:30,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-03-16 06:58:30,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2022-03-16 06:58:30,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:58:30,971 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:58:30,972 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.2222222222222223) internal successors, (58), 18 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-16 06:58:30,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:58:31,567 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 601 transitions and produced 273 states. [2022-03-16 06:58:31,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-03-16 06:58:31,596 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-16 06:58:31,785 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,SelfDestructingSolverStorable0 [2022-03-16 06:58:31,786 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:58:31,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:58:31,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1007173588, now seen corresponding path program 2 times [2022-03-16 06:58:31,786 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:58:31,787 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902243538] [2022-03-16 06:58:31,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:58:31,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:58:31,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:58:31,953 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:58:31,954 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:58:31,954 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902243538] [2022-03-16 06:58:31,954 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902243538] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:58:31,955 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684363755] [2022-03-16 06:58:31,956 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 06:58:31,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:58:31,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:58:31,958 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 06:58:31,987 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 06:58:32,005 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 06:58:32,006 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 06:58:32,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 10 conjunts are in the unsatisfiable core [2022-03-16 06:58:32,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:58:32,204 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:58:32,205 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:58:32,386 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:58:32,386 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684363755] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:58:32,386 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:58:32,386 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2022-03-16 06:58:32,387 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379987401] [2022-03-16 06:58:32,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:58:32,388 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-03-16 06:58:32,388 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:58:32,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-03-16 06:58:32,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2022-03-16 06:58:32,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:58:32,389 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:58:32,389 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.625) internal successors, (63), 24 states have internal predecessors, (63), 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 06:58:32,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-03-16 06:58:32,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:58:32,790 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 204 transitions and produced 152 states. [2022-03-16 06:58:32,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-03-16 06:58:32,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-16 06:58:32,810 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-16 06:58:32,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:58:32,992 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:58:32,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:58:32,992 INFO L85 PathProgramCache]: Analyzing trace with hash -170935286, now seen corresponding path program 3 times [2022-03-16 06:58:32,992 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:58:32,993 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583407229] [2022-03-16 06:58:32,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:58:32,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:58:33,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:58:40,166 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:58:40,167 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:58:40,167 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583407229] [2022-03-16 06:58:40,167 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583407229] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:58:40,168 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104093972] [2022-03-16 06:58:40,168 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-16 06:58:40,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:58:40,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:58:40,169 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 06:58:40,207 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 06:58:40,232 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-03-16 06:58:40,233 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 06:58:40,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 43 conjunts are in the unsatisfiable core [2022-03-16 06:58:40,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:58:49,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:58:49,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:58:49,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:58:50,058 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-16 06:58:50,059 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 487 treesize of output 375 [2022-03-16 07:00:24,375 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 07:00:24,375 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 07:00:41,133 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 07:00:41,134 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 07:00:41,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:00:41,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:00:41,257 INFO L353 Elim1Store]: treesize reduction 32, result has 77.3 percent of original size [2022-03-16 07:00:41,258 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 1757 treesize of output 1011 [2022-03-16 07:03:36,941 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 07:03:36,942 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104093972] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 07:03:36,942 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 07:03:36,942 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 37 [2022-03-16 07:03:36,942 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294597055] [2022-03-16 07:03:36,942 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 07:03:36,943 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2022-03-16 07:03:36,943 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 07:03:36,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2022-03-16 07:03:36,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1215, Unknown=0, NotChecked=0, Total=1332 [2022-03-16 07:03:36,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 07:03:36,944 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 07:03:36,945 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 2.3783783783783785) internal successors, (88), 37 states have internal predecessors, (88), 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 07:03:36,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-03-16 07:03:36,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-16 07:03:36,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 07:03:48,862 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 132 transitions and produced 128 states. [2022-03-16 07:03:48,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-03-16 07:03:48,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-16 07:03:48,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 07:03:48,884 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 07:03:49,064 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 07:03:49,064 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 07:03:49,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 07:03:49,065 INFO L85 PathProgramCache]: Analyzing trace with hash 295188584, now seen corresponding path program 4 times [2022-03-16 07:03:49,065 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 07:03:49,065 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780705032] [2022-03-16 07:03:49,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 07:03:49,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 07:03:49,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 07:03:49,189 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 9 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 07:03:49,189 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 07:03:49,190 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780705032] [2022-03-16 07:03:49,190 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780705032] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 07:03:49,190 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456342960] [2022-03-16 07:03:49,190 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-16 07:03:49,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 07:03:49,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 07:03:49,195 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 07:03:49,195 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 07:03:49,229 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-16 07:03:49,230 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 07:03:49,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-16 07:03:49,232 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 07:03:49,437 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 07:03:49,437 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 07:03:49,642 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 07:03:49,643 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456342960] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 07:03:49,643 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 07:03:49,643 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 31 [2022-03-16 07:03:49,643 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249051486] [2022-03-16 07:03:49,643 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 07:03:49,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-03-16 07:03:49,644 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 07:03:49,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-03-16 07:03:49,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=763, Unknown=0, NotChecked=0, Total=930 [2022-03-16 07:03:49,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 07:03:49,646 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 07:03:49,646 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 2.5483870967741935) internal successors, (79), 31 states have internal predecessors, (79), 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 07:03:49,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-03-16 07:03:49,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-16 07:03:49,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 07:03:49,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 07:03:50,450 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 178 transitions and produced 163 states. [2022-03-16 07:03:50,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-03-16 07:03:50,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-16 07:03:50,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 07:03:50,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-16 07:03:50,478 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 07:03:50,659 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 07:03:50,659 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 07:03:50,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 07:03:50,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1891723518, now seen corresponding path program 5 times [2022-03-16 07:03:50,660 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 07:03:50,660 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641332503] [2022-03-16 07:03:50,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 07:03:50,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 07:03:50,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 07:03:50,797 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 20 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 07:03:50,797 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 07:03:50,797 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641332503] [2022-03-16 07:03:50,797 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641332503] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 07:03:50,798 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567621489] [2022-03-16 07:03:50,798 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-16 07:03:50,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 07:03:50,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 07:03:50,800 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 07:03:50,801 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 07:03:50,833 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-03-16 07:03:50,833 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 07:03:50,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 15 conjunts are in the unsatisfiable core [2022-03-16 07:03:50,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 07:03:51,078 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 20 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 07:03:51,078 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 07:03:51,362 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 29 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 07:03:51,363 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567621489] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 07:03:51,363 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 07:03:51,363 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 41 [2022-03-16 07:03:51,363 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712490032] [2022-03-16 07:03:51,363 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 07:03:51,364 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-03-16 07:03:51,364 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 07:03:51,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-03-16 07:03:51,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=312, Invalid=1328, Unknown=0, NotChecked=0, Total=1640 [2022-03-16 07:03:51,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 07:03:51,365 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 07:03:51,365 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 2.4390243902439024) internal successors, (100), 41 states have internal predecessors, (100), 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 07:03:51,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-03-16 07:03:51,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-16 07:03:51,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 07:03:51,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-16 07:03:51,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 07:03:53,347 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1092 transitions and produced 492 states. [2022-03-16 07:03:53,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-03-16 07:03:53,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-16 07:03:53,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 07:03:53,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2022-03-16 07:03:53,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-03-16 07:03:53,376 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-16 07:03:53,559 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 07:03:53,560 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 07:03:53,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 07:03:53,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1849881662, now seen corresponding path program 6 times [2022-03-16 07:03:53,560 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 07:03:53,560 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143578618] [2022-03-16 07:03:53,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 07:03:53,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 07:03:53,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 07:06:45,450 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 07:06:45,450 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 07:06:45,450 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143578618] [2022-03-16 07:06:45,451 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143578618] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 07:06:45,451 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759783385] [2022-03-16 07:06:45,451 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-16 07:06:45,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 07:06:45,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 07:06:45,453 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 07:06:45,453 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 07:06:45,515 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2022-03-16 07:06:45,515 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 07:06:45,516 WARN L261 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 70 conjunts are in the unsatisfiable core [2022-03-16 07:06:45,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 07:08:15,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 07:08:15,806 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-16 07:08:15,806 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 41 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 25 case distinctions, treesize of input 3867 treesize of output 2325 Received shutdown request... [2022-03-16 07:12:11,732 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 07:12:11,735 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-03-16 07:12:11,737 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-16 07:12:11,737 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-03-16 07:12:11,754 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 07:12:11,781 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 07:12:11,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 07:12:11,940 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 47 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 21ms.. [2022-03-16 07:12:11,941 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-03-16 07:12:11,941 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-03-16 07:12:11,941 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-03-16 07:12:11,946 INFO L732 BasicCegarLoop]: Path program histogram: [6] [2022-03-16 07:12:11,947 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-16 07:12:11,948 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-16 07:12:11,949 INFO L202 PluginConnector]: Adding new model max-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.03 07:12:11 BasicIcfg [2022-03-16 07:12:11,949 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-16 07:12:11,950 INFO L158 Benchmark]: Toolchain (without parser) took 822569.84ms. Allocated memory was 179.3MB in the beginning and 904.9MB in the end (delta: 725.6MB). Free memory was 140.7MB in the beginning and 404.9MB in the end (delta: -264.2MB). Peak memory consumption was 579.9MB. Max. memory is 8.0GB. [2022-03-16 07:12:11,950 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.10ms. Allocated memory is still 179.3MB. Free memory is still 141.8MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-16 07:12:11,950 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.46ms. Allocated memory is still 179.3MB. Free memory was 140.6MB in the beginning and 139.1MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-16 07:12:11,951 INFO L158 Benchmark]: Boogie Preprocessor took 21.90ms. Allocated memory is still 179.3MB. Free memory was 139.1MB in the beginning and 138.1MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-16 07:12:11,951 INFO L158 Benchmark]: RCFGBuilder took 187.72ms. Allocated memory is still 179.3MB. Free memory was 138.1MB in the beginning and 128.8MB in the end (delta: 9.3MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-03-16 07:12:11,951 INFO L158 Benchmark]: TraceAbstraction took 822327.91ms. Allocated memory was 179.3MB in the beginning and 904.9MB in the end (delta: 725.6MB). Free memory was 128.4MB in the beginning and 404.9MB in the end (delta: -276.6MB). Peak memory consumption was 567.3MB. Max. memory is 8.0GB. [2022-03-16 07:12:11,953 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.10ms. Allocated memory is still 179.3MB. Free memory is still 141.8MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 27.46ms. Allocated memory is still 179.3MB. Free memory was 140.6MB in the beginning and 139.1MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 21.90ms. Allocated memory is still 179.3MB. Free memory was 139.1MB in the beginning and 138.1MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 187.72ms. Allocated memory is still 179.3MB. Free memory was 138.1MB in the beginning and 128.8MB in the end (delta: 9.3MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 822327.91ms. Allocated memory was 179.3MB in the beginning and 904.9MB in the end (delta: 725.6MB). Free memory was 128.4MB in the beginning and 404.9MB in the end (delta: -276.6MB). Peak memory consumption was 567.3MB. 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: 66]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 47 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 21ms.. - TimeoutResultAtElement [Line: 59]: 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 47 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 21ms.. - TimeoutResultAtElement [Line: 59]: 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 47 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 21ms.. - TimeoutResultAtElement [Line: 60]: 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 47 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 21ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 42 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 822.2s, OverallIterations: 6, TraceHistogramMax: 0, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 16.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 222, 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.3s SatisfiabilityAnalysisTime, 306.1s InterpolantComputationTime, 348 NumberOfCodeBlocks, 348 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 507 ConstructedInterpolants, 16 QuantifiedInterpolants, 25261 SizeOfPredicates, 42 NumberOfNonLiveVariables, 450 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 15 InterpolantComputations, 0 PerfectInterpolantSequences, 150/420 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