/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/threaded-sum-3.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-44898dd [2022-02-16 01:39:08,808 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-16 01:39:08,809 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-16 01:39:08,855 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-16 01:39:08,855 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-16 01:39:08,856 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-16 01:39:08,857 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-16 01:39:08,887 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-16 01:39:08,891 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-16 01:39:08,895 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-16 01:39:08,896 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-16 01:39:08,897 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-16 01:39:08,897 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-16 01:39:08,897 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-16 01:39:08,898 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-16 01:39:08,899 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-16 01:39:08,900 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-16 01:39:08,900 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-16 01:39:08,901 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-16 01:39:08,903 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-16 01:39:08,904 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-16 01:39:08,908 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-16 01:39:08,911 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-16 01:39:08,912 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-16 01:39:08,922 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-16 01:39:08,922 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-16 01:39:08,923 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-16 01:39:08,924 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-16 01:39:08,924 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-16 01:39:08,925 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-16 01:39:08,925 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-16 01:39:08,926 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-16 01:39:08,928 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-16 01:39:08,928 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-16 01:39:08,930 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-16 01:39:08,930 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-16 01:39:08,930 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-16 01:39:08,930 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-16 01:39:08,931 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-16 01:39:08,931 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-16 01:39:08,932 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-16 01:39:08,935 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-02-16 01:39:08,954 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-16 01:39:08,954 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-16 01:39:08,954 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-16 01:39:08,954 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-16 01:39:08,955 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-16 01:39:08,955 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-16 01:39:08,955 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-16 01:39:08,956 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-16 01:39:08,956 INFO L138 SettingsManager]: * Use SBE=true [2022-02-16 01:39:08,956 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-16 01:39:08,956 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-16 01:39:08,956 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-16 01:39:08,956 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-16 01:39:08,956 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-16 01:39:08,956 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-16 01:39:08,956 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-16 01:39:08,957 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-16 01:39:08,957 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-16 01:39:08,957 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-16 01:39:08,957 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-16 01:39:08,957 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-16 01:39:08,957 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-16 01:39:08,957 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-16 01:39:08,957 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-16 01:39:08,957 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-16 01:39:08,958 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-16 01:39:08,958 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-16 01:39:08,958 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-16 01:39:08,958 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-16 01:39:08,958 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-16 01:39:08,958 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-16 01:39:08,958 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-16 01:39:08,958 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-16 01:39:08,959 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-16 01:39:08,959 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-16 01:39:08,959 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2022-02-16 01:39:08,959 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2022-02-16 01:39:08,959 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-02-16 01:39:09,172 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-16 01:39:09,197 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-16 01:39:09,200 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-16 01:39:09,201 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-16 01:39:09,202 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-16 01:39:09,204 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/threaded-sum-3.wvr.bpl [2022-02-16 01:39:09,205 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/threaded-sum-3.wvr.bpl' [2022-02-16 01:39:09,225 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-16 01:39:09,227 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-16 01:39:09,228 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-16 01:39:09,229 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-16 01:39:09,229 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-16 01:39:09,239 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 01:39:09" (1/1) ... [2022-02-16 01:39:09,243 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 01:39:09" (1/1) ... [2022-02-16 01:39:09,247 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-16 01:39:09,249 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-16 01:39:09,250 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-16 01:39:09,251 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-16 01:39:09,251 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-16 01:39:09,257 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 01:39:09" (1/1) ... [2022-02-16 01:39:09,257 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 01:39:09" (1/1) ... [2022-02-16 01:39:09,259 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 01:39:09" (1/1) ... [2022-02-16 01:39:09,259 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 01:39:09" (1/1) ... [2022-02-16 01:39:09,263 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 01:39:09" (1/1) ... [2022-02-16 01:39:09,267 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 01:39:09" (1/1) ... [2022-02-16 01:39:09,268 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 01:39:09" (1/1) ... [2022-02-16 01:39:09,272 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-16 01:39:09,273 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-16 01:39:09,273 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-16 01:39:09,273 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-16 01:39:09,274 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 01:39:09" (1/1) ... [2022-02-16 01:39:09,285 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-16 01:39:09,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 01:39:09,305 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-02-16 01:39:09,318 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-02-16 01:39:09,338 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-02-16 01:39:09,338 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-16 01:39:09,338 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-16 01:39:09,338 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-02-16 01:39:09,338 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-16 01:39:09,338 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-16 01:39:09,338 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-16 01:39:09,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-16 01:39:09,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-16 01:39:09,339 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-02-16 01:39:09,339 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-02-16 01:39:09,339 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-02-16 01:39:09,340 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-16 01:39:09,380 INFO L234 CfgBuilder]: Building ICFG [2022-02-16 01:39:09,382 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-16 01:39:09,517 INFO L275 CfgBuilder]: Performing block encoding [2022-02-16 01:39:09,555 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-16 01:39:09,555 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-16 01:39:09,557 INFO L202 PluginConnector]: Adding new model threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.02 01:39:09 BoogieIcfgContainer [2022-02-16 01:39:09,557 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-16 01:39:09,558 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-16 01:39:09,558 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-16 01:39:09,576 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-16 01:39:09,576 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 01:39:09" (1/2) ... [2022-02-16 01:39:09,577 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c4f1164 and model type threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.02 01:39:09, skipping insertion in model container [2022-02-16 01:39:09,577 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.02 01:39:09" (2/2) ... [2022-02-16 01:39:09,578 INFO L111 eAbstractionObserver]: Analyzing ICFG threaded-sum-3.wvr.bpl [2022-02-16 01:39:09,594 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-16 01:39:09,594 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-16 01:39:09,594 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-16 01:39:09,594 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-16 01:39:09,650 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-02-16 01:39:09,727 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-16 01:39:09,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 01:39:09,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-02-16 01:39:09,731 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-02-16 01:39:09,781 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2022-02-16 01:39:09,797 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 [2022-02-16 01:39:09,797 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-02-16 01:39:10,020 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 01:39:10,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 01:39:10,024 INFO L85 PathProgramCache]: Analyzing trace with hash -249860957, now seen corresponding path program 1 times [2022-02-16 01:39:10,031 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 01:39:10,032 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288709813] [2022-02-16 01:39:10,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 01:39:10,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 01:39:10,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 01:39:10,163 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 01:39:10,164 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 01:39:10,164 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288709813] [2022-02-16 01:39:10,165 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288709813] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-16 01:39:10,165 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-16 01:39:10,166 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-16 01:39:10,167 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476895699] [2022-02-16 01:39:10,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-16 01:39:10,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-16 01:39:10,174 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 01:39:10,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-16 01:39:10,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-16 01:39:10,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:39:10,231 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 01:39:10,232 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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-02-16 01:39:10,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:39:10,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:39:10,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-16 01:39:10,335 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 01:39:10,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 01:39:10,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1711400771, now seen corresponding path program 2 times [2022-02-16 01:39:10,336 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 01:39:10,336 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345559390] [2022-02-16 01:39:10,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 01:39:10,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 01:39:10,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 01:39:10,483 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 01:39:10,483 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 01:39:10,483 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345559390] [2022-02-16 01:39:10,484 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345559390] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 01:39:10,484 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227630939] [2022-02-16 01:39:10,484 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-16 01:39:10,484 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 01:39:10,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 01:39:10,491 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-02-16 01:39:10,495 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-02-16 01:39:10,552 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-16 01:39:10,553 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 01:39:10,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 9 conjunts are in the unsatisfiable core [2022-02-16 01:39:10,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 01:39:10,781 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 01:39:10,782 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 01:39:11,350 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 01:39:11,350 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227630939] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 01:39:11,350 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 01:39:11,350 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 17 [2022-02-16 01:39:11,351 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057137246] [2022-02-16 01:39:11,352 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 01:39:11,354 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-02-16 01:39:11,354 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 01:39:11,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-02-16 01:39:11,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2022-02-16 01:39:11,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:39:11,358 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 01:39:11,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.823529411764706) internal successors, (48), 17 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-16 01:39:11,358 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:39:11,358 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:39:11,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:39:11,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-16 01:39:11,646 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-02-16 01:39:11,838 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,SelfDestructingSolverStorable1 [2022-02-16 01:39:11,838 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 01:39:11,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 01:39:11,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1305225439, now seen corresponding path program 3 times [2022-02-16 01:39:11,839 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 01:39:11,839 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997402400] [2022-02-16 01:39:11,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 01:39:11,840 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 01:39:11,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 01:39:12,414 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 01:39:12,415 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 01:39:12,415 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997402400] [2022-02-16 01:39:12,415 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997402400] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 01:39:12,415 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012205503] [2022-02-16 01:39:12,415 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-16 01:39:12,415 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 01:39:12,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 01:39:12,420 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-02-16 01:39:12,458 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-02-16 01:39:12,471 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-02-16 01:39:12,472 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 01:39:12,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 20 conjunts are in the unsatisfiable core [2022-02-16 01:39:12,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 01:39:13,686 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 01:39:13,686 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 01:39:17,719 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 01:39:17,720 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012205503] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 01:39:17,720 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 01:39:17,720 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 46 [2022-02-16 01:39:17,720 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096021412] [2022-02-16 01:39:17,721 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 01:39:17,721 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2022-02-16 01:39:17,722 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 01:39:17,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2022-02-16 01:39:17,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=354, Invalid=1808, Unknown=0, NotChecked=0, Total=2162 [2022-02-16 01:39:17,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:39:17,723 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 01:39:17,724 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 2.021276595744681) internal successors, (95), 46 states have internal predecessors, (95), 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-02-16 01:39:17,724 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:39:17,724 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-16 01:39:17,724 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:39:18,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:39:18,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-16 01:39:18,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-16 01:39:18,781 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-02-16 01:39:18,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 01:39:18,971 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 01:39:18,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 01:39:18,971 INFO L85 PathProgramCache]: Analyzing trace with hash -505667003, now seen corresponding path program 4 times [2022-02-16 01:39:18,972 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 01:39:18,972 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723357297] [2022-02-16 01:39:18,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 01:39:18,972 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 01:39:19,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 01:39:19,542 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-16 01:39:19,543 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 01:39:19,543 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723357297] [2022-02-16 01:39:19,543 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723357297] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 01:39:19,543 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316278558] [2022-02-16 01:39:19,543 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-16 01:39:19,544 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 01:39:19,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 01:39:19,545 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-02-16 01:39:19,546 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-02-16 01:39:19,575 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-16 01:39:19,575 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 01:39:19,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 23 conjunts are in the unsatisfiable core [2022-02-16 01:39:19,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 01:39:22,268 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 01:39:22,268 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 01:39:29,455 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 01:39:29,456 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316278558] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 01:39:29,456 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 01:39:29,456 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 20, 20] total 53 [2022-02-16 01:39:29,456 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792570988] [2022-02-16 01:39:29,456 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 01:39:29,457 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-02-16 01:39:29,457 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 01:39:29,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-02-16 01:39:29,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=419, Invalid=2443, Unknown=0, NotChecked=0, Total=2862 [2022-02-16 01:39:29,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:39:29,459 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 01:39:29,459 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 2.037037037037037) internal successors, (110), 53 states have internal predecessors, (110), 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-02-16 01:39:29,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:39:29,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-16 01:39:29,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-16 01:39:29,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:39:31,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:39:31,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-16 01:39:31,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-16 01:39:31,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-02-16 01:39:31,277 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-02-16 01:39:31,469 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 01:39:31,470 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 01:39:31,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 01:39:31,470 INFO L85 PathProgramCache]: Analyzing trace with hash 653088811, now seen corresponding path program 5 times [2022-02-16 01:39:31,470 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 01:39:31,470 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109405665] [2022-02-16 01:39:31,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 01:39:31,471 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 01:39:31,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 01:39:32,098 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 1 proven. 65 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-02-16 01:39:32,098 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 01:39:32,099 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109405665] [2022-02-16 01:39:32,099 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109405665] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 01:39:32,099 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423731824] [2022-02-16 01:39:32,099 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-16 01:39:32,099 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 01:39:32,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 01:39:32,101 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-02-16 01:39:32,102 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-02-16 01:39:32,142 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2022-02-16 01:39:32,142 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 01:39:32,143 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 28 conjunts are in the unsatisfiable core [2022-02-16 01:39:32,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 01:39:36,576 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 01:39:36,577 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 01:39:50,013 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 1 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 01:39:50,013 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423731824] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 01:39:50,013 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 01:39:50,014 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 23, 23] total 59 [2022-02-16 01:39:50,014 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697785448] [2022-02-16 01:39:50,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 01:39:50,015 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2022-02-16 01:39:50,015 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 01:39:50,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2022-02-16 01:39:50,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=509, Invalid=3031, Unknown=0, NotChecked=0, Total=3540 [2022-02-16 01:39:50,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:39:50,017 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 01:39:50,017 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 60 states have (on average 2.033333333333333) internal successors, (122), 59 states have internal predecessors, (122), 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-02-16 01:39:50,017 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:39:50,018 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-16 01:39:50,018 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-16 01:39:50,018 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2022-02-16 01:39:50,018 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:39:57,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:39:57,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-16 01:39:57,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-16 01:39:57,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-02-16 01:39:57,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 01:39:57,978 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-02-16 01:39:58,161 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 01:39:58,162 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 01:39:58,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 01:39:58,162 INFO L85 PathProgramCache]: Analyzing trace with hash 832587658, now seen corresponding path program 6 times [2022-02-16 01:39:58,162 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 01:39:58,162 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812683178] [2022-02-16 01:39:58,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 01:39:58,163 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 01:39:58,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 01:39:58,193 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-02-16 01:39:58,193 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 01:39:58,193 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812683178] [2022-02-16 01:39:58,194 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812683178] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-16 01:39:58,194 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-16 01:39:58,194 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-16 01:39:58,194 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050889346] [2022-02-16 01:39:58,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-16 01:39:58,195 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-16 01:39:58,195 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 01:39:58,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-16 01:39:58,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-16 01:39:58,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:39:58,196 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 01:39:58,196 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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-02-16 01:39:58,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:39:58,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-16 01:39:58,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-16 01:39:58,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2022-02-16 01:39:58,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-16 01:39:58,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:39:58,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:39:58,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-16 01:39:58,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-16 01:39:58,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-02-16 01:39:58,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 01:39:58,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:39:58,222 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-16 01:39:58,223 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 01:39:58,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 01:39:58,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1189964783, now seen corresponding path program 7 times [2022-02-16 01:39:58,223 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 01:39:58,223 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28339061] [2022-02-16 01:39:58,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 01:39:58,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 01:39:58,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 01:40:00,312 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 1 proven. 111 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-02-16 01:40:00,312 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 01:40:00,312 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28339061] [2022-02-16 01:40:00,313 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28339061] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 01:40:00,313 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749617215] [2022-02-16 01:40:00,313 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-16 01:40:00,313 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 01:40:00,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 01:40:00,314 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-02-16 01:40:00,315 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-02-16 01:40:00,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 01:40:00,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 31 conjunts are in the unsatisfiable core [2022-02-16 01:40:00,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 01:40:11,572 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 01:40:11,573 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 01:40:47,504 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 1 proven. 160 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 01:40:47,504 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749617215] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 01:40:47,504 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 01:40:47,504 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 27, 27] total 67 [2022-02-16 01:40:47,504 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578630006] [2022-02-16 01:40:47,505 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 01:40:47,505 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2022-02-16 01:40:47,505 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 01:40:47,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2022-02-16 01:40:47,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=746, Invalid=3810, Unknown=0, NotChecked=0, Total=4556 [2022-02-16 01:40:47,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:40:47,507 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 01:40:47,508 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 68 states have (on average 2.0588235294117645) internal successors, (140), 67 states have internal predecessors, (140), 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-02-16 01:40:47,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:40:47,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-16 01:40:47,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-16 01:40:47,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2022-02-16 01:40:47,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-16 01:40:47,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:40:47,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:40:50,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:40:50,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-16 01:40:50,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-16 01:40:50,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-02-16 01:40:50,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 01:40:50,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:40:50,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-02-16 01:40:50,385 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-02-16 01:40:50,569 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 01:40:50,569 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 01:40:50,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 01:40:50,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1591870797, now seen corresponding path program 8 times [2022-02-16 01:40:50,570 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 01:40:50,570 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432747305] [2022-02-16 01:40:50,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 01:40:50,570 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 01:40:50,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 01:40:52,141 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 1 proven. 168 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2022-02-16 01:40:52,141 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 01:40:52,142 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432747305] [2022-02-16 01:40:52,142 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432747305] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 01:40:52,142 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561634765] [2022-02-16 01:40:52,142 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-16 01:40:52,142 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 01:40:52,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 01:40:52,145 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-02-16 01:40:52,145 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-02-16 01:40:52,201 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-16 01:40:52,201 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 01:40:52,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 36 conjunts are in the unsatisfiable core [2022-02-16 01:40:52,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 01:41:28,005 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 0 proven. 251 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 01:41:28,006 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 01:43:23,429 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 1 proven. 250 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 01:43:23,429 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561634765] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 01:43:23,429 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 01:43:23,429 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 31, 31] total 76 [2022-02-16 01:43:23,430 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214653450] [2022-02-16 01:43:23,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 01:43:23,430 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2022-02-16 01:43:23,430 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 01:43:23,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2022-02-16 01:43:23,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=913, Invalid=4939, Unknown=0, NotChecked=0, Total=5852 [2022-02-16 01:43:23,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:43:23,432 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 01:43:23,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 77 states, 77 states have (on average 2.064935064935065) internal successors, (159), 76 states have internal predecessors, (159), 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-02-16 01:43:23,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:43:23,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-16 01:43:23,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-16 01:43:23,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2022-02-16 01:43:23,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-16 01:43:23,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:43:23,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2022-02-16 01:43:23,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 01:43:27,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:43:27,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-16 01:43:27,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-16 01:43:27,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-02-16 01:43:27,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 01:43:27,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-16 01:43:27,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-02-16 01:43:27,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-02-16 01:43:27,556 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-02-16 01:43:27,739 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 01:43:27,740 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 01:43:27,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 01:43:27,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1103650023, now seen corresponding path program 9 times [2022-02-16 01:43:27,740 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 01:43:27,740 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127705500] [2022-02-16 01:43:27,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 01:43:27,741 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 01:43:27,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2022-02-16 01:53:03,428 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-02-16 01:53:03,429 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-02-16 01:53:03,429 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 71 with TraceHistMax 18,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-5-2-7-4-7-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-2-9-2-8-2-7-2-6-2-5-2-5-2-5-2-5-2-5-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ATOM-1 context. [2022-02-16 01:53:03,430 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-02-16 01:53:03,431 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-02-16 01:53:03,431 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-02-16 01:53:03,437 INFO L732 BasicCegarLoop]: Path program histogram: [9] [2022-02-16 01:53:03,439 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-16 01:53:03,439 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-16 01:53:03,441 INFO L202 PluginConnector]: Adding new model threaded-sum-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.02 01:53:03 BasicIcfg [2022-02-16 01:53:03,441 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-16 01:53:03,441 INFO L158 Benchmark]: Toolchain (without parser) took 834214.35ms. Allocated memory was 181.4MB in the beginning and 822.1MB in the end (delta: 640.7MB). Free memory was 145.8MB in the beginning and 564.4MB in the end (delta: -418.7MB). Peak memory consumption was 501.5MB. Max. memory is 8.0GB. [2022-02-16 01:53:03,442 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.14ms. Allocated memory is still 181.4MB. Free memory was 146.9MB in the beginning and 146.9MB in the end (delta: 71.1kB). There was no memory consumed. Max. memory is 8.0GB. [2022-02-16 01:53:03,442 INFO L158 Benchmark]: Boogie Procedure Inliner took 20.65ms. Allocated memory is still 181.4MB. Free memory was 145.6MB in the beginning and 144.2MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-16 01:53:03,442 INFO L158 Benchmark]: Boogie Preprocessor took 21.76ms. Allocated memory is still 181.4MB. Free memory was 144.2MB in the beginning and 143.2MB in the end (delta: 990.2kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-16 01:53:03,443 INFO L158 Benchmark]: RCFGBuilder took 284.07ms. Allocated memory is still 181.4MB. Free memory was 143.1MB in the beginning and 133.1MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-02-16 01:53:03,443 INFO L158 Benchmark]: TraceAbstraction took 833882.74ms. Allocated memory was 181.4MB in the beginning and 822.1MB in the end (delta: 640.7MB). Free memory was 132.6MB in the beginning and 564.4MB in the end (delta: -431.8MB). Peak memory consumption was 487.9MB. Max. memory is 8.0GB. [2022-02-16 01:53:03,444 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.14ms. Allocated memory is still 181.4MB. Free memory was 146.9MB in the beginning and 146.9MB in the end (delta: 71.1kB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 20.65ms. Allocated memory is still 181.4MB. Free memory was 145.6MB in the beginning and 144.2MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 21.76ms. Allocated memory is still 181.4MB. Free memory was 144.2MB in the beginning and 143.2MB in the end (delta: 990.2kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 284.07ms. Allocated memory is still 181.4MB. Free memory was 143.1MB in the beginning and 133.1MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 833882.74ms. Allocated memory was 181.4MB in the beginning and 822.1MB in the end (delta: 640.7MB). Free memory was 132.6MB in the beginning and 564.4MB in the end (delta: -431.8MB). Peak memory consumption was 487.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3547, positive: 2809, positive conditional: 2470, positive unconditional: 339, negative: 738, negative conditional: 724, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2948, positive: 2809, positive conditional: 2470, positive unconditional: 339, negative: 139, negative conditional: 125, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2948, positive: 2809, positive conditional: 2470, positive unconditional: 339, negative: 139, negative conditional: 125, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3312, positive: 2809, positive conditional: 2325, positive unconditional: 484, negative: 503, negative conditional: 364, negative unconditional: 139, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3312, positive: 2809, positive conditional: 2233, positive unconditional: 576, negative: 503, negative conditional: 339, negative unconditional: 164, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3312, positive: 2809, positive conditional: 2233, positive unconditional: 576, negative: 503, negative conditional: 339, negative unconditional: 164, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 377, positive: 316, positive conditional: 4, positive unconditional: 312, negative: 61, negative conditional: 47, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 377, positive: 305, positive conditional: 0, positive unconditional: 305, negative: 72, negative conditional: 0, negative unconditional: 72, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 72, positive: 11, positive conditional: 4, positive unconditional: 7, negative: 61, negative conditional: 47, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 273, positive: 39, positive conditional: 17, positive unconditional: 21, negative: 235, negative conditional: 135, negative unconditional: 100, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 3312, positive: 2493, positive conditional: 2229, positive unconditional: 264, negative: 442, negative conditional: 292, negative unconditional: 150, unknown: 377, unknown conditional: 51, unknown unconditional: 326] , Statistics on independence cache: Total cache size (in pairs): 377, Positive cache size: 316, Positive conditional cache size: 4, Positive unconditional cache size: 312, Negative cache size: 61, Negative conditional cache size: 47, Negative unconditional cache size: 14, Eliminated conditions: 117, Maximal queried relation: 7, Independence queries for same thread: 599 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.2s, Number of persistent set computation: 41, Number of trivial persistent sets: 24, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 353, positive: 339, positive conditional: 0, positive unconditional: 339, negative: 14, negative conditional: 0, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3547, positive: 2809, positive conditional: 2470, positive unconditional: 339, negative: 738, negative conditional: 724, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2948, positive: 2809, positive conditional: 2470, positive unconditional: 339, negative: 139, negative conditional: 125, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2948, positive: 2809, positive conditional: 2470, positive unconditional: 339, negative: 139, negative conditional: 125, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3312, positive: 2809, positive conditional: 2325, positive unconditional: 484, negative: 503, negative conditional: 364, negative unconditional: 139, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3312, positive: 2809, positive conditional: 2233, positive unconditional: 576, negative: 503, negative conditional: 339, negative unconditional: 164, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3312, positive: 2809, positive conditional: 2233, positive unconditional: 576, negative: 503, negative conditional: 339, negative unconditional: 164, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 377, positive: 316, positive conditional: 4, positive unconditional: 312, negative: 61, negative conditional: 47, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 377, positive: 305, positive conditional: 0, positive unconditional: 305, negative: 72, negative conditional: 0, negative unconditional: 72, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 72, positive: 11, positive conditional: 4, positive unconditional: 7, negative: 61, negative conditional: 47, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 273, positive: 39, positive conditional: 17, positive unconditional: 21, negative: 235, negative conditional: 135, negative unconditional: 100, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 3312, positive: 2493, positive conditional: 2229, positive unconditional: 264, negative: 442, negative conditional: 292, negative unconditional: 150, unknown: 377, unknown conditional: 51, unknown unconditional: 326] , Statistics on independence cache: Total cache size (in pairs): 377, Positive cache size: 316, Positive conditional cache size: 4, Positive unconditional cache size: 312, Negative cache size: 61, Negative conditional cache size: 47, Negative unconditional cache size: 14, Eliminated conditions: 117, Maximal queried relation: 7, Independence queries for same thread: 599 - 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: 78]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 71 with TraceHistMax 18,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-5-2-7-4-7-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-2-9-2-8-2-7-2-6-2-5-2-5-2-5-2-5-2-5-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 71]: 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 71 with TraceHistMax 18,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-5-2-7-4-7-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-2-9-2-8-2-7-2-6-2-5-2-5-2-5-2-5-2-5-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 72]: 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 71 with TraceHistMax 18,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-5-2-7-4-7-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-2-9-2-8-2-7-2-6-2-5-2-5-2-5-2-5-2-5-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 71]: 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 71 with TraceHistMax 18,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-5-2-7-4-7-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-4-9-2-9-2-8-2-7-2-6-2-5-2-5-2-5-2-5-2-5-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 47 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 833.7s, OverallIterations: 9, TraceHistogramMax: 0, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 18.3s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 170, 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.4s SatisfiabilityAnalysisTime, 237.6s InterpolantComputationTime, 639 NumberOfCodeBlocks, 639 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 895 ConstructedInterpolants, 0 QuantifiedInterpolants, 152306 SizeOfPredicates, 72 NumberOfNonLiveVariables, 450 ConjunctsInSsa, 147 ConjunctsInUnsatCore, 20 InterpolantComputations, 2 PerfectInterpolantSequences, 349/1890 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 [2022-02-16 01:53:03,453 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-02-16 01:53:03,453 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