/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-Uncond-NoLbe-Random42.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp3x3.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2ce48c3f3f8970e6bfb7f04ced506932607c57fe-2ce48c3 [2021-10-25 03:46:13,752 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-25 03:46:13,753 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-25 03:46:13,807 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-25 03:46:13,808 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-25 03:46:13,808 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-25 03:46:13,809 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-25 03:46:13,810 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-25 03:46:13,811 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-25 03:46:13,812 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-25 03:46:13,812 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-25 03:46:13,813 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-25 03:46:13,813 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-25 03:46:13,814 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-25 03:46:13,815 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-25 03:46:13,815 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-25 03:46:13,816 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-25 03:46:13,816 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-25 03:46:13,818 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-25 03:46:13,836 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-25 03:46:13,838 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-25 03:46:13,842 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-25 03:46:13,846 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-25 03:46:13,847 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-25 03:46:13,849 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-25 03:46:13,849 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-25 03:46:13,849 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-25 03:46:13,849 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-25 03:46:13,850 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-25 03:46:13,850 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-25 03:46:13,850 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-25 03:46:13,851 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-25 03:46:13,853 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-25 03:46:13,854 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-25 03:46:13,855 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-25 03:46:13,855 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-25 03:46:13,855 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-25 03:46:13,855 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-25 03:46:13,855 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-25 03:46:13,856 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-25 03:46:13,856 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-25 03:46:13,860 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-Uncond-NoLbe-Random42.epf [2021-10-25 03:46:13,887 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-25 03:46:13,888 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-25 03:46:13,888 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-25 03:46:13,888 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-25 03:46:13,889 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-25 03:46:13,889 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-25 03:46:13,889 INFO L138 SettingsManager]: * Use SBE=true [2021-10-25 03:46:13,889 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-25 03:46:13,889 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-25 03:46:13,889 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-25 03:46:13,890 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-25 03:46:13,890 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-25 03:46:13,890 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-25 03:46:13,890 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-25 03:46:13,890 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-25 03:46:13,890 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-25 03:46:13,890 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-25 03:46:13,891 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-25 03:46:13,891 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-25 03:46:13,891 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-25 03:46:13,891 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-25 03:46:13,891 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-25 03:46:13,891 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-25 03:46:13,891 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-25 03:46:13,891 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-25 03:46:13,891 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-25 03:46:13,891 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-25 03:46:13,892 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-25 03:46:13,892 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-10-25 03:46:13,892 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-25 03:46:13,892 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-25 03:46:13,892 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-10-25 03:46:13,892 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-25 03:46:13,892 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-10-25 03:46:13,892 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-10-25 03:46:13,892 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-25 03:46:13,892 INFO L138 SettingsManager]: * Random seed used by POR DFS order=42 [2021-10-25 03:46:13,893 INFO L138 SettingsManager]: * Use conditional POR in concurrent analysis=false 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 [2021-10-25 03:46:14,072 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-25 03:46:14,094 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-25 03:46:14,096 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-25 03:46:14,097 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-10-25 03:46:14,097 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-10-25 03:46:14,098 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp3x3.wvr.bpl [2021-10-25 03:46:14,098 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp3x3.wvr.bpl' [2021-10-25 03:46:14,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-25 03:46:14,126 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-10-25 03:46:14,126 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-25 03:46:14,127 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-25 03:46:14,127 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-25 03:46:14,135 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:46:14" (1/1) ... [2021-10-25 03:46:14,140 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:46:14" (1/1) ... [2021-10-25 03:46:14,145 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-25 03:46:14,146 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-25 03:46:14,146 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-25 03:46:14,147 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-25 03:46:14,151 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:46:14" (1/1) ... [2021-10-25 03:46:14,152 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:46:14" (1/1) ... [2021-10-25 03:46:14,153 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:46:14" (1/1) ... [2021-10-25 03:46:14,154 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:46:14" (1/1) ... [2021-10-25 03:46:14,157 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:46:14" (1/1) ... [2021-10-25 03:46:14,162 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:46:14" (1/1) ... [2021-10-25 03:46:14,163 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:46:14" (1/1) ... [2021-10-25 03:46:14,166 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-25 03:46:14,167 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-25 03:46:14,167 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-25 03:46:14,167 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-25 03:46:14,168 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:46:14" (1/1) ... [2021-10-25 03:46:14,172 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-25 03:46:14,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:46:14,197 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) [2021-10-25 03:46:14,213 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 [2021-10-25 03:46:14,232 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-10-25 03:46:14,233 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-25 03:46:14,233 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-25 03:46:14,233 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-10-25 03:46:14,233 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-25 03:46:14,233 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-25 03:46:14,233 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-10-25 03:46:14,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-25 03:46:14,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-25 03:46:14,233 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-10-25 03:46:14,233 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-10-25 03:46:14,233 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-10-25 03:46:14,233 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-10-25 03:46:14,234 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-10-25 03:46:14,234 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-10-25 03:46:14,234 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-10-25 03:46:14,234 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-10-25 03:46:14,234 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-10-25 03:46:14,234 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-10-25 03:46:14,234 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-10-25 03:46:14,234 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-10-25 03:46:14,235 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-25 03:46:14,356 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-25 03:46:14,356 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-10-25 03:46:14,357 INFO L202 PluginConnector]: Adding new model exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 03:46:14 BoogieIcfgContainer [2021-10-25 03:46:14,357 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-25 03:46:14,358 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-25 03:46:14,358 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-25 03:46:14,360 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-25 03:46:14,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:46:14" (1/2) ... [2021-10-25 03:46:14,361 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b1ad70a and model type exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 03:46:14, skipping insertion in model container [2021-10-25 03:46:14,361 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 03:46:14" (2/2) ... [2021-10-25 03:46:14,363 INFO L111 eAbstractionObserver]: Analyzing ICFG exp3x3.wvr.bpl [2021-10-25 03:46:14,365 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-25 03:46:14,365 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-25 03:46:14,366 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-25 03:46:14,366 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-25 03:46:14,404 INFO L148 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2021-10-25 03:46:14,430 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-10-25 03:46:14,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:46:14,451 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) [2021-10-25 03:46:14,452 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 [2021-10-25 03:46:14,483 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-10-25 03:46:14,487 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, mConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-25 03:46:14,487 INFO L340 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-10-25 03:46:14,595 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-25 03:46:14,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:46:14,601 INFO L82 PathProgramCache]: Analyzing trace with hash -1867110623, now seen corresponding path program 1 times [2021-10-25 03:46:14,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:46:14,607 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517865234] [2021-10-25 03:46:14,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:46:14,607 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:46:14,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:46:14,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:14,789 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:46:14,789 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517865234] [2021-10-25 03:46:14,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517865234] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-25 03:46:14,789 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-25 03:46:14,790 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-25 03:46:14,791 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964376289] [2021-10-25 03:46:14,795 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-25 03:46:14,796 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:46:14,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-25 03:46:14,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-25 03:46:14,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:14,808 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:46:14,808 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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) [2021-10-25 03:46:14,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:14,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:14,910 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-25 03:46:14,910 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-25 03:46:14,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:46:14,913 INFO L82 PathProgramCache]: Analyzing trace with hash -1434592925, now seen corresponding path program 1 times [2021-10-25 03:46:14,913 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:46:14,913 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836884301] [2021-10-25 03:46:14,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:46:14,914 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:46:14,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:46:14,987 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:14,988 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:46:14,988 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836884301] [2021-10-25 03:46:14,988 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836884301] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:14,989 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613243477] [2021-10-25 03:46:14,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:46:14,989 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:46:14,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:46:14,991 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) [2021-10-25 03:46:15,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-25 03:46:15,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:46:15,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-25 03:46:15,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:46:15,200 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:15,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613243477] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:15,201 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:46:15,201 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-10-25 03:46:15,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166064732] [2021-10-25 03:46:15,202 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-25 03:46:15,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:46:15,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-25 03:46:15,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-10-25 03:46:15,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:15,203 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:46:15,203 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 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) [2021-10-25 03:46:15,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:15,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:15,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:15,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:15,382 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-10-25 03:46:15,568 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 [2021-10-25 03:46:15,568 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-25 03:46:15,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:46:15,569 INFO L82 PathProgramCache]: Analyzing trace with hash 1040201701, now seen corresponding path program 1 times [2021-10-25 03:46:15,569 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:46:15,569 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315901115] [2021-10-25 03:46:15,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:46:15,570 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:46:15,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:46:15,671 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:15,672 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:46:15,672 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315901115] [2021-10-25 03:46:15,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315901115] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:15,672 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908562656] [2021-10-25 03:46:15,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:46:15,672 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:46:15,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:46:15,673 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) [2021-10-25 03:46:15,674 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-25 03:46:15,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:46:15,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-25 03:46:15,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:46:16,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:16,165 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908562656] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:16,165 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:46:16,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 4 [2021-10-25 03:46:16,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99531202] [2021-10-25 03:46:16,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-25 03:46:16,166 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:46:16,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-25 03:46:16,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-25 03:46:16,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:16,166 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:46:16,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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) [2021-10-25 03:46:16,166 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:16,167 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:16,167 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:16,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:16,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:16,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:46:16,257 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-25 03:46:16,458 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 [2021-10-25 03:46:16,458 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-25 03:46:16,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:46:16,459 INFO L82 PathProgramCache]: Analyzing trace with hash -331286233, now seen corresponding path program 2 times [2021-10-25 03:46:16,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:46:16,459 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789482379] [2021-10-25 03:46:16,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:46:16,460 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:46:16,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:46:16,515 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:16,515 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:46:16,515 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789482379] [2021-10-25 03:46:16,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789482379] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:16,515 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32031800] [2021-10-25 03:46:16,516 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-25 03:46:16,516 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:46:16,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:46:16,516 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) [2021-10-25 03:46:16,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-25 03:46:16,613 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-25 03:46:16,614 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 03:46:16,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-25 03:46:16,615 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:46:16,746 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:16,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32031800] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:16,747 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:46:16,747 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-10-25 03:46:16,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467509523] [2021-10-25 03:46:16,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-25 03:46:16,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:46:16,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-25 03:46:16,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-10-25 03:46:16,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:16,748 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:46:16,749 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 7 states have internal predecessors, (44), 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) [2021-10-25 03:46:16,749 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:16,749 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:16,749 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:46:16,749 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:16,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:16,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:16,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:46:16,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:46:16,972 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-25 03:46:17,169 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 [2021-10-25 03:46:17,183 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-25 03:46:17,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:46:17,184 INFO L82 PathProgramCache]: Analyzing trace with hash 461010601, now seen corresponding path program 3 times [2021-10-25 03:46:17,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:46:17,184 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109940029] [2021-10-25 03:46:17,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:46:17,184 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:46:17,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:46:17,308 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:17,308 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:46:17,308 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109940029] [2021-10-25 03:46:17,308 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109940029] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:17,309 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389752561] [2021-10-25 03:46:17,310 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-25 03:46:17,310 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:46:17,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:46:17,320 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) [2021-10-25 03:46:17,322 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-10-25 03:46:17,430 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-10-25 03:46:17,431 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 03:46:17,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 15 conjunts are in the unsatisfiable core [2021-10-25 03:46:17,432 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:46:17,952 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:17,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389752561] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:17,952 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:46:17,952 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6] total 6 [2021-10-25 03:46:17,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143518155] [2021-10-25 03:46:17,953 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-25 03:46:17,953 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:46:17,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-25 03:46:17,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-10-25 03:46:17,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:17,953 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:46:17,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 6 states have internal predecessors, (47), 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) [2021-10-25 03:46:17,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:17,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:17,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:46:17,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:46:17,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:18,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:18,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:18,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:46:18,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:46:18,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 03:46:18,084 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-10-25 03:46:18,283 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 [2021-10-25 03:46:18,283 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-25 03:46:18,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:46:18,285 INFO L82 PathProgramCache]: Analyzing trace with hash 1293207275, now seen corresponding path program 4 times [2021-10-25 03:46:18,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:46:18,285 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963418722] [2021-10-25 03:46:18,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:46:18,285 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:46:18,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:46:18,337 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:18,338 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:46:18,338 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963418722] [2021-10-25 03:46:18,338 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963418722] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:18,338 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988964899] [2021-10-25 03:46:18,338 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-25 03:46:18,338 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:46:18,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:46:18,339 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) [2021-10-25 03:46:18,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-10-25 03:46:18,497 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-25 03:46:18,497 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 03:46:18,497 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-25 03:46:18,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:46:18,647 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:18,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988964899] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:18,648 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:46:18,648 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2021-10-25 03:46:18,648 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544378330] [2021-10-25 03:46:18,648 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-25 03:46:18,648 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:46:18,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-25 03:46:18,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-10-25 03:46:18,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:18,649 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:46:18,649 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.545454545454546) internal successors, (50), 10 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-25 03:46:18,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:18,650 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:18,650 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:46:18,650 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:46:18,650 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 03:46:18,650 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:19,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:19,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:19,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:46:19,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:46:19,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 03:46:19,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-25 03:46:19,046 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-10-25 03:46:19,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:46:19,242 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-25 03:46:19,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:46:19,243 INFO L82 PathProgramCache]: Analyzing trace with hash -1768823955, now seen corresponding path program 5 times [2021-10-25 03:46:19,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:46:19,243 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890507707] [2021-10-25 03:46:19,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:46:19,243 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:46:19,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:46:19,342 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:19,342 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:46:19,343 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890507707] [2021-10-25 03:46:19,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890507707] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:19,343 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537655030] [2021-10-25 03:46:19,343 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-25 03:46:19,343 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:46:19,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:46:19,344 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) [2021-10-25 03:46:19,345 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-10-25 03:46:19,515 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-10-25 03:46:19,515 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 03:46:19,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 19 conjunts are in the unsatisfiable core [2021-10-25 03:46:19,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:46:20,184 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:20,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537655030] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:20,184 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:46:20,185 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8] total 8 [2021-10-25 03:46:20,185 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862864224] [2021-10-25 03:46:20,185 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-25 03:46:20,185 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:46:20,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-25 03:46:20,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-10-25 03:46:20,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:20,199 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:46:20,199 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 8 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-25 03:46:20,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:20,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:20,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:46:20,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:46:20,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 03:46:20,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-25 03:46:20,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:20,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:20,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:20,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:46:20,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:46:20,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 03:46:20,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-25 03:46:20,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:20,424 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-10-25 03:46:20,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:46:20,622 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-25 03:46:20,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:46:20,622 INFO L82 PathProgramCache]: Analyzing trace with hash -702135633, now seen corresponding path program 6 times [2021-10-25 03:46:20,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:46:20,623 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124302865] [2021-10-25 03:46:20,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:46:20,623 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:46:20,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:46:20,700 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:20,701 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:46:20,701 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124302865] [2021-10-25 03:46:20,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124302865] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:20,701 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618952132] [2021-10-25 03:46:20,701 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-25 03:46:20,701 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:46:20,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:46:20,702 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 03:46:20,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-10-25 03:46:20,958 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-10-25 03:46:20,958 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 03:46:20,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-25 03:46:20,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:46:21,170 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:21,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618952132] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:21,171 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:46:21,171 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2021-10-25 03:46:21,171 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120983793] [2021-10-25 03:46:21,172 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-25 03:46:21,172 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:46:21,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-25 03:46:21,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-10-25 03:46:21,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:21,177 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:46:21,177 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.0) internal successors, (56), 13 states have internal predecessors, (56), 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) [2021-10-25 03:46:21,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:21,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:21,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:46:21,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:46:21,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 03:46:21,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-25 03:46:21,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:21,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:46:21,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-25 03:46:21,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:21,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:46:21,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:46:21,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 03:46:21,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-25 03:46:21,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 03:46:21,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-10-25 03:46:21,778 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-10-25 03:46:21,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-10-25 03:46:21,967 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-25 03:46:21,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:46:21,968 INFO L82 PathProgramCache]: Analyzing trace with hash 557022769, now seen corresponding path program 7 times [2021-10-25 03:46:21,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:46:21,968 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636863441] [2021-10-25 03:46:21,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:46:21,968 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:46:21,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:46:22,117 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:46:22,122 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:46:22,122 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636863441] [2021-10-25 03:46:22,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636863441] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:46:22,123 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580408262] [2021-10-25 03:46:22,123 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-25 03:46:22,124 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:46:22,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:46:22,124 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 03:46:22,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-10-25 03:46:22,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:46:22,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 23 conjunts are in the unsatisfiable core [2021-10-25 03:46:22,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2021-10-25 04:00:22,655 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-25 04:00:22,666 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 [2021-10-25 04:00:22,667 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 [2021-10-25 04:00:23,703 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2021-10-25 04:00:23,720 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-10-25 04:00:23,721 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2021-10-25 04:00:27,036 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-10-25 04:00:27,036 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-25 04:00:27,036 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 44 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. [2021-10-25 04:00:27,038 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-25 04:00:27,038 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-25 04:00:27,038 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-25 04:00:27,038 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION [2021-10-25 04:00:27,038 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4INUSE_VIOLATION [2021-10-25 04:00:27,038 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5INUSE_VIOLATION [2021-10-25 04:00:27,053 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-25 04:00:27,053 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-25 04:00:27,063 INFO L202 PluginConnector]: Adding new model exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.10 04:00:27 BasicIcfg [2021-10-25 04:00:27,063 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-25 04:00:27,064 INFO L168 Benchmark]: Toolchain (without parser) took 852937.94 ms. Allocated memory was 245.4 MB in the beginning and 1.3 GB in the end (delta: 1.1 GB). Free memory was 207.8 MB in the beginning and 957.8 MB in the end (delta: -750.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 8.0 GB. [2021-10-25 04:00:27,064 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 245.4 MB. Free memory is still 208.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-10-25 04:00:27,064 INFO L168 Benchmark]: Boogie Procedure Inliner took 18.71 ms. Allocated memory is still 245.4 MB. Free memory was 207.7 MB in the beginning and 206.2 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 8.0 GB. [2021-10-25 04:00:27,066 INFO L168 Benchmark]: Boogie Preprocessor took 19.99 ms. Allocated memory is still 245.4 MB. Free memory was 206.2 MB in the beginning and 205.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-25 04:00:27,066 INFO L168 Benchmark]: RCFGBuilder took 190.40 ms. Allocated memory is still 245.4 MB. Free memory was 205.1 MB in the beginning and 221.3 MB in the end (delta: -16.2 MB). Peak memory consumption was 16.6 MB. Max. memory is 8.0 GB. [2021-10-25 04:00:27,066 INFO L168 Benchmark]: TraceAbstraction took 852704.99 ms. Allocated memory was 245.4 MB in the beginning and 1.3 GB in the end (delta: 1.1 GB). Free memory was 220.8 MB in the beginning and 957.8 MB in the end (delta: -737.0 MB). Peak memory consumption was 1.4 GB. Max. memory is 8.0 GB. [2021-10-25 04:00:27,080 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.09 ms. Allocated memory is still 245.4 MB. Free memory is still 208.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 18.71 ms. Allocated memory is still 245.4 MB. Free memory was 207.7 MB in the beginning and 206.2 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Preprocessor took 19.99 ms. Allocated memory is still 245.4 MB. Free memory was 206.2 MB in the beginning and 205.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 190.40 ms. Allocated memory is still 245.4 MB. Free memory was 205.1 MB in the beginning and 221.3 MB in the end (delta: -16.2 MB). Peak memory consumption was 16.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 852704.99 ms. Allocated memory was 245.4 MB in the beginning and 1.3 GB in the end (delta: 1.1 GB). Free memory was 220.8 MB in the beginning and 957.8 MB in the end (delta: -737.0 MB). Peak memory consumption was 1.4 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7874, positive: 7115, positive conditional: 6100, positive unconditional: 1015, negative: 759, negative conditional: 759, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7115, positive: 7115, positive conditional: 0, positive unconditional: 7115, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 989, positive: 989, positive conditional: 0, positive unconditional: 989, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 989, positive: 989, positive conditional: 0, positive unconditional: 989, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 7115, positive: 6126, positive conditional: 0, positive unconditional: 6126, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 989, unknown conditional: 0, unknown unconditional: 989] , Statistics on independence cache: Total cache size (in pairs): 989, Positive cache size: 989, Positive conditional cache size: 0, Positive unconditional cache size: 989, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 759 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 48, Number of persistent set computation: 30, Number of trivial persistent sets: 10, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7874, positive: 7115, positive conditional: 6100, positive unconditional: 1015, negative: 759, negative conditional: 759, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7115, positive: 7115, positive conditional: 0, positive unconditional: 7115, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 989, positive: 989, positive conditional: 0, positive unconditional: 989, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 989, positive: 989, positive conditional: 0, positive unconditional: 989, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 7115, positive: 6126, positive conditional: 0, positive unconditional: 6126, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 989, unknown conditional: 0, unknown unconditional: 989] , Statistics on independence cache: Total cache size (in pairs): 989, Positive cache size: 989, Positive conditional cache size: 0, Positive unconditional cache size: 989, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 759 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 82]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 44 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - 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 44 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 70]: 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 44 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - 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 44 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 69]: 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 44 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 73]: 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 44 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 69]: 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 44 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 13 procedures, 72 locations, 7 error locations. Started 1 CEGAR loops. OverallTime: 852620.0ms, OverallIterations: 9, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 9.5ms, PartialOrderReductionTime: 1881.4ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 69, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 64.9ms SsaConstructionTime, 184.1ms SatisfiabilityAnalysisTime, 2800.9ms InterpolantComputationTime, 517 NumberOfCodeBlocks, 517 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 502 ConstructedInterpolants, 0 QuantifiedInterpolants, 4961 SizeOfPredicates, 28 NumberOfNonLiveVariables, 847 ConjunctsInSsa, 69 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 0/144 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