/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-POR-NewStatesSleepPersistentFixedOrder-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/vector-add.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-?-bc289cb [2022-01-29 03:01:31,396 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-29 03:01:31,397 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-29 03:01:31,453 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-29 03:01:31,453 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-29 03:01:31,455 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-29 03:01:31,457 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-29 03:01:31,459 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-29 03:01:31,461 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-29 03:01:31,465 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-29 03:01:31,467 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-29 03:01:31,467 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-29 03:01:31,467 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-29 03:01:31,468 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-29 03:01:31,469 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-29 03:01:31,469 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-29 03:01:31,469 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-29 03:01:31,470 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-29 03:01:31,471 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-29 03:01:31,472 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-29 03:01:31,472 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-29 03:01:31,474 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-29 03:01:31,475 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-29 03:01:31,475 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-29 03:01:31,476 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-29 03:01:31,477 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-29 03:01:31,477 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-29 03:01:31,477 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-29 03:01:31,478 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-29 03:01:31,478 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-29 03:01:31,478 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-29 03:01:31,479 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-29 03:01:31,480 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-29 03:01:31,480 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-29 03:01:31,481 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-29 03:01:31,481 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-29 03:01:31,481 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-29 03:01:31,481 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-29 03:01:31,481 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-29 03:01:31,482 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-29 03:01:31,482 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-29 03:01:31,484 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-POR-NewStatesSleepPersistentFixedOrder-NoLbe.epf [2022-01-29 03:01:31,504 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-29 03:01:31,505 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-29 03:01:31,505 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-29 03:01:31,505 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-29 03:01:31,505 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-29 03:01:31,505 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-29 03:01:31,506 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-29 03:01:31,506 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-29 03:01:31,506 INFO L138 SettingsManager]: * Use SBE=true [2022-01-29 03:01:31,506 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-29 03:01:31,506 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-29 03:01:31,506 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-29 03:01:31,506 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-29 03:01:31,506 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-29 03:01:31,506 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-29 03:01:31,506 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-29 03:01:31,507 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-29 03:01:31,507 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-29 03:01:31,507 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-29 03:01:31,507 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-29 03:01:31,510 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-29 03:01:31,510 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-29 03:01:31,510 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-29 03:01:31,510 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-29 03:01:31,511 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-29 03:01:31,511 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-29 03:01:31,511 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-29 03:01:31,511 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-29 03:01:31,511 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-29 03:01:31,511 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-29 03:01:31,512 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-29 03:01:31,512 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-29 03:01:31,512 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-01-29 03:01:31,512 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-29 03:01:31,512 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2022-01-29 03:01:31,512 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2022-01-29 03:01:31,513 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-01-29 03:01:31,704 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-29 03:01:31,729 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-29 03:01:31,730 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-29 03:01:31,731 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-01-29 03:01:31,732 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-01-29 03:01:31,733 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/vector-add.wvr.bpl [2022-01-29 03:01:31,733 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/vector-add.wvr.bpl' [2022-01-29 03:01:31,760 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-29 03:01:31,761 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-01-29 03:01:31,763 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-29 03:01:31,763 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-29 03:01:31,763 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-29 03:01:31,775 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 03:01:31" (1/1) ... [2022-01-29 03:01:31,783 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 03:01:31" (1/1) ... [2022-01-29 03:01:31,792 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-01-29 03:01:31,793 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-29 03:01:31,800 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-29 03:01:31,800 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-29 03:01:31,812 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-29 03:01:31,818 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 03:01:31" (1/1) ... [2022-01-29 03:01:31,818 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 03:01:31" (1/1) ... [2022-01-29 03:01:31,819 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 03:01:31" (1/1) ... [2022-01-29 03:01:31,819 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 03:01:31" (1/1) ... [2022-01-29 03:01:31,821 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 03:01:31" (1/1) ... [2022-01-29 03:01:31,823 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 03:01:31" (1/1) ... [2022-01-29 03:01:31,823 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 03:01:31" (1/1) ... [2022-01-29 03:01:31,824 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-29 03:01:31,825 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-29 03:01:31,825 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-29 03:01:31,825 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-29 03:01:31,829 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 03:01:31" (1/1) ... [2022-01-29 03:01:31,848 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-29 03:01:31,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 03:01:31,902 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-29 03:01:31,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-29 03:01:31,977 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-01-29 03:01:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-29 03:01:31,977 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-29 03:01:31,978 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-01-29 03:01:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-29 03:01:31,978 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-29 03:01:31,978 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-01-29 03:01:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-29 03:01:31,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-29 03:01:31,979 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-01-29 03:01:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-29 03:01:31,979 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-29 03:01:31,980 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-29 03:01:32,018 INFO L234 CfgBuilder]: Building ICFG [2022-01-29 03:01:32,021 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-29 03:01:32,129 INFO L275 CfgBuilder]: Performing block encoding [2022-01-29 03:01:32,152 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-29 03:01:32,152 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-01-29 03:01:32,154 INFO L202 PluginConnector]: Adding new model vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 03:01:32 BoogieIcfgContainer [2022-01-29 03:01:32,154 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-29 03:01:32,167 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-29 03:01:32,167 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-29 03:01:32,186 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-29 03:01:32,186 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 03:01:31" (1/2) ... [2022-01-29 03:01:32,187 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@679911a0 and model type vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 03:01:32, skipping insertion in model container [2022-01-29 03:01:32,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 03:01:32" (2/2) ... [2022-01-29 03:01:32,188 INFO L111 eAbstractionObserver]: Analyzing ICFG vector-add.wvr.bpl [2022-01-29 03:01:32,193 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-01-29 03:01:32,193 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-29 03:01:32,193 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-29 03:01:32,194 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-29 03:01:32,234 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-01-29 03:01:32,275 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-01-29 03:01:32,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 03:01:32,277 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-01-29 03:01:32,278 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-01-29 03:01:32,319 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2022-01-29 03:01:32,324 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, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-29 03:01:32,325 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-01-29 03:01:32,440 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 03:01:32,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 03:01:32,444 INFO L85 PathProgramCache]: Analyzing trace with hash -230313036, now seen corresponding path program 1 times [2022-01-29 03:01:32,449 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 03:01:32,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112781638] [2022-01-29 03:01:32,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 03:01:32,450 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 03:01:32,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 03:01:32,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:01:32,634 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 03:01:32,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112781638] [2022-01-29 03:01:32,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112781638] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-29 03:01:32,646 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-29 03:01:32,646 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-29 03:01:32,648 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802063884] [2022-01-29 03:01:32,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-29 03:01:32,651 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-29 03:01:32,651 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 03:01:32,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-29 03:01:32,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-29 03:01:32,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:01:32,709 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 03:01:32,725 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-29 03:01:32,725 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:01:32,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-29 03:01:32,773 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-29 03:01:32,773 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 03:01:32,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 03:01:32,774 INFO L85 PathProgramCache]: Analyzing trace with hash -2108490286, now seen corresponding path program 1 times [2022-01-29 03:01:32,774 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 03:01:32,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372592883] [2022-01-29 03:01:32,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 03:01:32,774 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 03:01:32,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 03:01:32,826 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-29 03:01:32,826 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 03:01:32,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372592883] [2022-01-29 03:01:32,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372592883] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-29 03:01:32,826 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-29 03:01:32,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-29 03:01:32,827 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641677052] [2022-01-29 03:01:32,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-29 03:01:32,828 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-29 03:01:32,828 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 03:01:32,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-29 03:01:32,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-29 03:01:32,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:01:32,828 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 03:01:32,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-29 03:01:32,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-01-29 03:01:32,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:01:32,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-29 03:01:32,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:01:32,872 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-29 03:01:32,873 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 03:01:32,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 03:01:32,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1402226544, now seen corresponding path program 1 times [2022-01-29 03:01:32,873 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 03:01:32,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941931854] [2022-01-29 03:01:32,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 03:01:32,874 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 03:01:32,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 03:01:33,175 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:01:33,175 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 03:01:33,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941931854] [2022-01-29 03:01:33,175 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941931854] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 03:01:33,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106187347] [2022-01-29 03:01:33,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 03:01:33,176 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 03:01:33,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 03:01:33,198 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-29 03:01:33,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-29 03:01:33,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 03:01:33,241 INFO L263 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-29 03:01:33,246 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 03:01:33,497 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2022-01-29 03:01:33,500 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 17 [2022-01-29 03:01:33,505 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 11 [2022-01-29 03:01:33,517 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:01:33,518 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 03:01:33,592 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-29 03:01:33,592 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 30 [2022-01-29 03:01:33,604 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-29 03:01:33,604 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 26 [2022-01-29 03:01:36,099 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 46 [2022-01-29 03:01:36,175 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:01:36,176 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106187347] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-29 03:01:36,176 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-29 03:01:36,176 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-01-29 03:01:36,176 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492202048] [2022-01-29 03:01:36,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-29 03:01:36,176 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-01-29 03:01:36,177 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 03:01:36,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-01-29 03:01:36,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=277, Unknown=1, NotChecked=0, Total=342 [2022-01-29 03:01:36,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:01:36,178 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 03:01:36,178 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 18 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-29 03:01:36,178 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-01-29 03:01:36,178 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:01:36,178 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:01:36,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-29 03:01:36,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:01:36,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-29 03:01:36,377 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-01-29 03:01:36,553 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-01-29 03:01:36,554 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 03:01:36,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 03:01:36,554 INFO L85 PathProgramCache]: Analyzing trace with hash 697520782, now seen corresponding path program 2 times [2022-01-29 03:01:36,554 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 03:01:36,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859328225] [2022-01-29 03:01:36,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 03:01:36,555 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 03:01:36,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 03:01:36,632 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:01:36,633 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 03:01:36,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859328225] [2022-01-29 03:01:36,633 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859328225] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 03:01:36,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021344470] [2022-01-29 03:01:36,633 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-29 03:01:36,633 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 03:01:36,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 03:01:36,634 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-29 03:01:36,669 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-29 03:01:36,669 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-29 03:01:36,669 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-29 03:01:36,670 INFO L263 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-29 03:01:36,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 03:01:36,770 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:01:36,770 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 03:01:36,894 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:01:36,895 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021344470] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-29 03:01:36,895 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-29 03:01:36,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2022-01-29 03:01:36,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948772570] [2022-01-29 03:01:36,896 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-29 03:01:36,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-01-29 03:01:36,897 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 03:01:36,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-01-29 03:01:36,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-01-29 03:01:36,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:01:36,898 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 03:01:36,898 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 15 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-29 03:01:36,898 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-01-29 03:01:36,898 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:01:36,898 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2022-01-29 03:01:36,898 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:01:37,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-29 03:01:37,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:01:37,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-29 03:01:37,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:01:37,161 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-29 03:01:37,330 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-01-29 03:01:37,331 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 03:01:37,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 03:01:37,331 INFO L85 PathProgramCache]: Analyzing trace with hash -622663350, now seen corresponding path program 1 times [2022-01-29 03:01:37,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 03:01:37,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452580787] [2022-01-29 03:01:37,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 03:01:37,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 03:01:37,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 03:01:37,393 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-29 03:01:37,393 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 03:01:37,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452580787] [2022-01-29 03:01:37,394 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452580787] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 03:01:37,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [74735037] [2022-01-29 03:01:37,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 03:01:37,394 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 03:01:37,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 03:01:37,406 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-29 03:01:37,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-29 03:01:37,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 03:01:37,459 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-29 03:01:37,460 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 03:01:37,544 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-29 03:01:37,545 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 03:01:37,634 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-29 03:01:37,634 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [74735037] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-29 03:01:37,634 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-29 03:01:37,634 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2022-01-29 03:01:37,635 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739531081] [2022-01-29 03:01:37,635 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-29 03:01:37,635 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-29 03:01:37,636 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 03:01:37,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-29 03:01:37,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2022-01-29 03:01:37,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:01:37,636 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 03:01:37,636 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 14 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-29 03:01:37,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-01-29 03:01:37,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:01:37,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2022-01-29 03:01:37,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:01:37,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:01:37,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-29 03:01:37,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:01:37,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-29 03:01:37,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:01:37,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-29 03:01:37,773 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-29 03:01:37,967 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-01-29 03:01:37,967 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 03:01:37,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 03:01:37,968 INFO L85 PathProgramCache]: Analyzing trace with hash 220767720, now seen corresponding path program 2 times [2022-01-29 03:01:37,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 03:01:37,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829919684] [2022-01-29 03:01:37,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 03:01:37,968 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 03:01:38,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 03:01:38,333 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:01:38,333 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 03:01:38,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829919684] [2022-01-29 03:01:38,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829919684] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 03:01:38,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710355754] [2022-01-29 03:01:38,334 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-29 03:01:38,334 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 03:01:38,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 03:01:38,348 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-29 03:01:38,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-29 03:01:38,376 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-29 03:01:38,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-29 03:01:38,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 35 conjunts are in the unsatisfiable core [2022-01-29 03:01:38,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 03:01:38,655 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 45 [2022-01-29 03:01:38,834 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 26 [2022-01-29 03:01:38,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:38,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:38,995 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:01:38,996 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 56 [2022-01-29 03:01:39,000 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:01:39,000 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 8 [2022-01-29 03:01:39,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:39,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:39,004 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 28 [2022-01-29 03:01:39,108 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:01:39,108 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 03:01:39,396 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:01:39,496 INFO L354 Elim1Store]: treesize reduction 38, result has 73.0 percent of original size [2022-01-29 03:01:39,497 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 79 treesize of output 164 [2022-01-29 03:01:39,505 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:01:39,508 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:01:39,508 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:01:39,509 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:01:39,567 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-29 03:01:39,567 INFO L388 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 61 treesize of output 152 Received shutdown request... [2022-01-29 03:15:49,151 WARN L243 SmtUtils]: Removed 2 from assertion stack [2022-01-29 03:15:49,153 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-01-29 03:15:49,168 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-01-29 03:15:49,188 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-29 03:15:49,189 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-29 03:15:49,189 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-01-29 03:15:49,363 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-01-29 03:15:49,363 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 32 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 26 for 5ms.. [2022-01-29 03:15:49,365 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-01-29 03:15:49,365 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-01-29 03:15:49,365 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-01-29 03:15:49,369 INFO L732 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2022-01-29 03:15:49,370 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-29 03:15:49,370 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-29 03:15:49,379 INFO L202 PluginConnector]: Adding new model vector-add.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 03:15:49 BasicIcfg [2022-01-29 03:15:49,379 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-29 03:15:49,380 INFO L158 Benchmark]: Toolchain (without parser) took 857618.38ms. Allocated memory was 194.0MB in the beginning and 584.1MB in the end (delta: 390.1MB). Free memory was 157.1MB in the beginning and 341.9MB in the end (delta: -184.8MB). Peak memory consumption was 345.3MB. Max. memory is 8.0GB. [2022-01-29 03:15:49,380 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.11ms. Allocated memory is still 194.0MB. Free memory is still 158.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-01-29 03:15:49,381 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.63ms. Allocated memory is still 194.0MB. Free memory was 157.1MB in the beginning and 155.6MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-01-29 03:15:49,381 INFO L158 Benchmark]: Boogie Preprocessor took 24.14ms. Allocated memory is still 194.0MB. Free memory was 155.5MB in the beginning and 154.6MB in the end (delta: 918.9kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-01-29 03:15:49,382 INFO L158 Benchmark]: RCFGBuilder took 329.26ms. Allocated memory is still 194.0MB. Free memory was 154.5MB in the beginning and 145.4MB in the end (delta: 9.0MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-01-29 03:15:49,382 INFO L158 Benchmark]: TraceAbstraction took 857212.25ms. Allocated memory was 194.0MB in the beginning and 584.1MB in the end (delta: 390.1MB). Free memory was 145.0MB in the beginning and 341.9MB in the end (delta: -196.9MB). Peak memory consumption was 332.7MB. Max. memory is 8.0GB. [2022-01-29 03:15:49,395 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.11ms. Allocated memory is still 194.0MB. Free memory is still 158.3MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 30.63ms. Allocated memory is still 194.0MB. Free memory was 157.1MB in the beginning and 155.6MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 24.14ms. Allocated memory is still 194.0MB. Free memory was 155.5MB in the beginning and 154.6MB in the end (delta: 918.9kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 329.26ms. Allocated memory is still 194.0MB. Free memory was 154.5MB in the beginning and 145.4MB in the end (delta: 9.0MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 857212.25ms. Allocated memory was 194.0MB in the beginning and 584.1MB in the end (delta: 390.1MB). Free memory was 145.0MB in the beginning and 341.9MB in the end (delta: -196.9MB). Peak memory consumption was 332.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 968, positive: 817, positive conditional: 600, positive unconditional: 217, negative: 151, negative conditional: 151, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 817, positive: 817, positive conditional: 600, positive unconditional: 217, 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: 817, positive: 817, positive conditional: 600, positive unconditional: 217, 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: 817, positive: 817, positive conditional: 490, positive unconditional: 327, 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: 817, positive: 817, positive conditional: 449, positive unconditional: 368, 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: 817, positive: 817, positive conditional: 449, positive unconditional: 368, 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: 213, positive: 213, positive conditional: 0, positive unconditional: 213, 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: 213, positive: 212, positive conditional: 0, positive unconditional: 212, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 37, positive: 37, positive conditional: 0, positive unconditional: 37, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 817, positive: 604, positive conditional: 449, positive unconditional: 155, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 213, unknown conditional: 0, unknown unconditional: 213] , Statistics on independence cache: Total cache size (in pairs): 213, Positive cache size: 213, Positive conditional cache size: 0, Positive unconditional cache size: 213, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 41, Maximal queried relation: 0, Independence queries for same thread: 151 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.1s, Number of persistent set computation: 22, Number of trivial persistent sets: 11, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 217, positive: 217, positive conditional: 0, positive unconditional: 217, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 968, positive: 817, positive conditional: 600, positive unconditional: 217, negative: 151, negative conditional: 151, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 817, positive: 817, positive conditional: 600, positive unconditional: 217, 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: 817, positive: 817, positive conditional: 600, positive unconditional: 217, 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: 817, positive: 817, positive conditional: 490, positive unconditional: 327, 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: 817, positive: 817, positive conditional: 449, positive unconditional: 368, 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: 817, positive: 817, positive conditional: 449, positive unconditional: 368, 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: 213, positive: 213, positive conditional: 0, positive unconditional: 213, 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: 213, positive: 212, positive conditional: 0, positive unconditional: 212, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 37, positive: 37, positive conditional: 0, positive unconditional: 37, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 817, positive: 604, positive conditional: 449, positive unconditional: 155, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 213, unknown conditional: 0, unknown unconditional: 213] , Statistics on independence cache: Total cache size (in pairs): 213, Positive cache size: 213, Positive conditional cache size: 0, Positive unconditional cache size: 213, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 41, Maximal queried relation: 0, Independence queries for same thread: 151 - 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: 67]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 32 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 26 for 5ms.. - 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 32 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 26 for 5ms.. - TimeoutResultAtElement [Line: 61]: 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 32 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 26 for 5ms.. - 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 32 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 26 for 5ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 43 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 857.1s, OverallIterations: 6, TraceHistogramMax: 0, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.7s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 48, 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.1s SatisfiabilityAnalysisTime, 3.9s InterpolantComputationTime, 194 NumberOfCodeBlocks, 194 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 260 ConstructedInterpolants, 5 QuantifiedInterpolants, 1761 SizeOfPredicates, 24 NumberOfNonLiveVariables, 189 ConjunctsInSsa, 30 ConjunctsInUnsatCore, 11 InterpolantComputations, 2 PerfectInterpolantSequences, 18/49 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