/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/simple-array-sum.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-04 01:11:29,827 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-04 01:11:29,829 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-04 01:11:29,877 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-04 01:11:29,878 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-04 01:11:29,880 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-04 01:11:29,882 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-04 01:11:29,884 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-04 01:11:29,885 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-04 01:11:29,888 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-04 01:11:29,889 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-04 01:11:29,890 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-04 01:11:29,890 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-04 01:11:29,892 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-04 01:11:29,893 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-04 01:11:29,895 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-04 01:11:29,895 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-04 01:11:29,896 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-04 01:11:29,897 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-04 01:11:29,901 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-04 01:11:29,902 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-04 01:11:29,903 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-04 01:11:29,904 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-04 01:11:29,904 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-04 01:11:29,909 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-04 01:11:29,909 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-04 01:11:29,909 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-04 01:11:29,910 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-04 01:11:29,911 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-04 01:11:29,911 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-04 01:11:29,911 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-04 01:11:29,912 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-04 01:11:29,913 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-04 01:11:29,914 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-04 01:11:29,914 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-04 01:11:29,914 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-04 01:11:29,915 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-04 01:11:29,915 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-04 01:11:29,915 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-04 01:11:29,915 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-04 01:11:29,916 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-04 01:11:29,917 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf [2022-03-04 01:11:29,941 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-04 01:11:29,941 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-04 01:11:29,941 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-04 01:11:29,941 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-04 01:11:29,942 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-04 01:11:29,942 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-04 01:11:29,942 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-04 01:11:29,942 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-04 01:11:29,942 INFO L138 SettingsManager]: * Use SBE=true [2022-03-04 01:11:29,942 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-04 01:11:29,943 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-04 01:11:29,943 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-04 01:11:29,943 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-04 01:11:29,943 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-04 01:11:29,943 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-04 01:11:29,944 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-04 01:11:29,944 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-04 01:11:29,944 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-04 01:11:29,944 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-04 01:11:29,944 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-04 01:11:29,944 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-04 01:11:29,944 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-04 01:11:29,944 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-04 01:11:29,944 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-04 01:11:29,945 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-04 01:11:29,945 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-04 01:11:29,945 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-04 01:11:29,945 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-04 01:11:29,945 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-04 01:11:29,945 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-04 01:11:29,946 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-04 01:11:29,946 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-04 01:11:29,946 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-04 01:11:29,946 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-04 01:11:29,946 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-04 01:11:29,946 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-04 01:11:29,946 INFO L138 SettingsManager]: * MCR: Overapproximate write-read-write conflicts=false [2022-03-04 01:11:29,946 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-04 01:11:29,946 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-03-04 01:11:30,123 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-04 01:11:30,137 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-04 01:11:30,139 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-04 01:11:30,139 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-04 01:11:30,140 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-04 01:11:30,141 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/simple-array-sum.wvr.bpl [2022-03-04 01:11:30,141 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/simple-array-sum.wvr.bpl' [2022-03-04 01:11:30,159 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-04 01:11:30,160 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-04 01:11:30,161 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-04 01:11:30,161 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-04 01:11:30,161 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-04 01:11:30,168 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 01:11:30" (1/1) ... [2022-03-04 01:11:30,172 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 01:11:30" (1/1) ... [2022-03-04 01:11:30,176 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-04 01:11:30,177 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-04 01:11:30,178 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-04 01:11:30,178 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-04 01:11:30,178 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-04 01:11:30,183 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 01:11:30" (1/1) ... [2022-03-04 01:11:30,183 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 01:11:30" (1/1) ... [2022-03-04 01:11:30,183 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 01:11:30" (1/1) ... [2022-03-04 01:11:30,184 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 01:11:30" (1/1) ... [2022-03-04 01:11:30,185 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 01:11:30" (1/1) ... [2022-03-04 01:11:30,187 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 01:11:30" (1/1) ... [2022-03-04 01:11:30,187 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 01:11:30" (1/1) ... [2022-03-04 01:11:30,191 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-04 01:11:30,192 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-04 01:11:30,192 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-04 01:11:30,192 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-04 01:11:30,193 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 01:11:30" (1/1) ... [2022-03-04 01:11:30,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-04 01:11:30,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 01:11:30,214 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-04 01:11:30,227 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-04 01:11:30,241 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-04 01:11:30,241 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-04 01:11:30,241 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-04 01:11:30,241 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-04 01:11:30,241 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-04 01:11:30,241 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-04 01:11:30,241 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-04 01:11:30,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-04 01:11:30,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-04 01:11:30,242 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-04 01:11:30,242 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-04 01:11:30,242 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-04 01:11:30,242 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-04 01:11:30,274 INFO L234 CfgBuilder]: Building ICFG [2022-03-04 01:11:30,275 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-04 01:11:30,389 INFO L275 CfgBuilder]: Performing block encoding [2022-03-04 01:11:30,400 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-04 01:11:30,400 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-04 01:11:30,401 INFO L202 PluginConnector]: Adding new model simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.03 01:11:30 BoogieIcfgContainer [2022-03-04 01:11:30,402 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-04 01:11:30,403 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-04 01:11:30,411 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-04 01:11:30,413 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-04 01:11:30,414 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 01:11:30" (1/2) ... [2022-03-04 01:11:30,414 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d7a59b3 and model type simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 01:11:30, skipping insertion in model container [2022-03-04 01:11:30,414 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.03 01:11:30" (2/2) ... [2022-03-04 01:11:30,415 INFO L111 eAbstractionObserver]: Analyzing ICFG simple-array-sum.wvr.bpl [2022-03-04 01:11:30,419 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-04 01:11:30,419 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-04 01:11:30,419 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-04 01:11:30,419 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-04 01:11:30,473 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-03-04 01:11:30,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-04 01:11:30,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 01:11:30,552 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-03-04 01:11:30,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-03-04 01:11:30,629 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-04 01:11:30,634 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=false, mMcrOverapproximateWrwc=false [2022-03-04 01:11:30,634 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-03-04 01:11:35,588 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 69729 transitions and produced 21909 states. [2022-03-04 01:11:35,590 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-04 01:11:35,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 01:11:35,594 INFO L85 PathProgramCache]: Analyzing trace with hash -866665459, now seen corresponding path program 1 times [2022-03-04 01:11:35,600 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 01:11:35,601 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977396743] [2022-03-04 01:11:35,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 01:11:35,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 01:11:35,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 01:11:35,809 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-03-04 01:11:35,809 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 01:11:35,810 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977396743] [2022-03-04 01:11:35,811 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977396743] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-04 01:11:35,811 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-04 01:11:35,811 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-04 01:11:35,813 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439989191] [2022-03-04 01:11:35,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-04 01:11:35,818 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-04 01:11:35,818 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 01:11:35,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-04 01:11:35,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-04 01:11:35,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 01:11:35,933 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 01:11:35,934 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 01:11:35,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 01:11:36,090 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 300 transitions and produced 193 states. [2022-03-04 01:11:36,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:36,091 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-04 01:11:36,091 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-04 01:11:36,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 01:11:36,094 INFO L85 PathProgramCache]: Analyzing trace with hash -342841745, now seen corresponding path program 2 times [2022-03-04 01:11:36,094 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 01:11:36,094 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604114576] [2022-03-04 01:11:36,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 01:11:36,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 01:11:36,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 01:11:36,228 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-03-04 01:11:36,228 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 01:11:36,229 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604114576] [2022-03-04 01:11:36,229 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604114576] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-04 01:11:36,229 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-04 01:11:36,229 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-04 01:11:36,229 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386211197] [2022-03-04 01:11:36,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-04 01:11:36,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-04 01:11:36,230 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 01:11:36,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-04 01:11:36,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-04 01:11:36,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 01:11:36,231 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 01:11:36,231 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 01:11:36,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:36,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 01:11:36,332 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 192 transitions and produced 151 states. [2022-03-04 01:11:36,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:36,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:36,332 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-04 01:11:36,333 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-04 01:11:36,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 01:11:36,333 INFO L85 PathProgramCache]: Analyzing trace with hash 894439221, now seen corresponding path program 1 times [2022-03-04 01:11:36,333 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 01:11:36,333 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166305641] [2022-03-04 01:11:36,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 01:11:36,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 01:11:36,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 01:11:36,452 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-03-04 01:11:36,452 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 01:11:36,452 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166305641] [2022-03-04 01:11:36,452 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166305641] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 01:11:36,452 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439021388] [2022-03-04 01:11:36,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 01:11:36,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 01:11:36,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 01:11:36,455 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 01:11:36,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-04 01:11:36,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 01:11:36,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-04 01:11:36,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 01:11:36,619 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-03-04 01:11:36,619 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 01:11:36,692 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-03-04 01:11:36,692 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439021388] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 01:11:36,693 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 01:11:36,693 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 13 [2022-03-04 01:11:36,693 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557497012] [2022-03-04 01:11:36,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 01:11:36,693 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-04 01:11:36,693 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 01:11:36,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-04 01:11:36,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2022-03-04 01:11:36,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 01:11:36,694 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 01:11:36,694 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 13 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 01:11:36,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:36,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:36,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 01:11:36,964 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 240 transitions and produced 179 states. [2022-03-04 01:11:36,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:36,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:36,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 01:11:37,001 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-03-04 01:11:37,183 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-03-04 01:11:37,186 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-04 01:11:37,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 01:11:37,189 INFO L85 PathProgramCache]: Analyzing trace with hash 41645847, now seen corresponding path program 2 times [2022-03-04 01:11:37,189 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 01:11:37,190 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848996650] [2022-03-04 01:11:37,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 01:11:37,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 01:11:37,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 01:11:37,325 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 16 proven. 21 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-03-04 01:11:37,325 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 01:11:37,326 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848996650] [2022-03-04 01:11:37,326 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848996650] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 01:11:37,326 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [774765763] [2022-03-04 01:11:37,326 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-04 01:11:37,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 01:11:37,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 01:11:37,335 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 01:11:37,389 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-04 01:11:37,399 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-04 01:11:37,399 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 01:11:37,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-04 01:11:37,401 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 01:11:37,498 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 28 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-03-04 01:11:37,498 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 01:11:37,566 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 28 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-03-04 01:11:37,566 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [774765763] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 01:11:37,566 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 01:11:37,567 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 15 [2022-03-04 01:11:37,567 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157226315] [2022-03-04 01:11:37,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 01:11:37,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-03-04 01:11:37,567 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 01:11:37,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-03-04 01:11:37,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2022-03-04 01:11:37,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 01:11:37,568 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 01:11:37,568 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.4375) internal successors, (55), 15 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 01:11:37,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:37,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:37,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 01:11:37,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 01:11:37,891 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 251 transitions and produced 190 states. [2022-03-04 01:11:37,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:37,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:37,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 01:11:37,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-03-04 01:11:37,923 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-04 01:11:38,124 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 01:11:38,125 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-04 01:11:38,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 01:11:38,125 INFO L85 PathProgramCache]: Analyzing trace with hash 845966969, now seen corresponding path program 3 times [2022-03-04 01:11:38,125 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 01:11:38,125 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190638790] [2022-03-04 01:11:38,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 01:11:38,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 01:11:38,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 01:11:38,230 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 4 proven. 24 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-04 01:11:38,230 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 01:11:38,230 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190638790] [2022-03-04 01:11:38,230 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190638790] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 01:11:38,230 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561339199] [2022-03-04 01:11:38,230 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-04 01:11:38,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 01:11:38,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 01:11:38,232 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 01:11:38,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-04 01:11:38,266 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-03-04 01:11:38,266 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 01:11:38,267 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-04 01:11:38,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 01:11:38,368 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 9 proven. 19 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-04 01:11:38,369 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 01:11:38,459 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 9 proven. 19 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-04 01:11:38,460 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561339199] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 01:11:38,460 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 01:11:38,460 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 10 [2022-03-04 01:11:38,460 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21037297] [2022-03-04 01:11:38,460 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 01:11:38,461 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-04 01:11:38,461 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 01:11:38,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-04 01:11:38,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-03-04 01:11:38,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 01:11:38,461 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 01:11:38,462 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 10 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 01:11:38,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:38,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:38,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 01:11:38,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2022-03-04 01:11:38,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 01:11:41,464 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 28852 transitions and produced 10747 states. [2022-03-04 01:11:41,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:41,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:41,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-04 01:11:41,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-03-04 01:11:41,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-04 01:11:41,481 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-03-04 01:11:41,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 01:11:41,680 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-04 01:11:41,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 01:11:41,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1527719107, now seen corresponding path program 4 times [2022-03-04 01:11:41,680 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 01:11:41,680 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398233232] [2022-03-04 01:11:41,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 01:11:41,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 01:11:41,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 01:11:41,791 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 32 proven. 16 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-03-04 01:11:41,792 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 01:11:41,792 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398233232] [2022-03-04 01:11:41,792 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398233232] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 01:11:41,792 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59943036] [2022-03-04 01:11:41,792 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-04 01:11:41,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 01:11:41,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 01:11:41,799 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 01:11:41,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-04 01:11:41,833 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-04 01:11:41,833 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 01:11:41,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-04 01:11:41,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 01:11:41,899 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 32 proven. 16 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-03-04 01:11:41,899 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 01:11:41,972 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 32 proven. 16 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-03-04 01:11:41,972 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59943036] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 01:11:41,972 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 01:11:41,972 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 12 [2022-03-04 01:11:41,972 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874550141] [2022-03-04 01:11:41,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 01:11:41,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-04 01:11:41,973 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 01:11:41,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-04 01:11:41,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-03-04 01:11:41,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 01:11:41,973 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 01:11:41,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.5384615384615383) internal successors, (46), 12 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 01:11:41,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:41,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:41,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-04 01:11:41,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-03-04 01:11:41,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-04 01:11:41,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 01:11:42,122 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 255 transitions and produced 204 states. [2022-03-04 01:11:42,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:42,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:42,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-04 01:11:42,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-03-04 01:11:42,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-04 01:11:42,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 01:11:42,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-04 01:11:42,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 01:11:42,339 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-04 01:11:42,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 01:11:42,339 INFO L85 PathProgramCache]: Analyzing trace with hash -983860575, now seen corresponding path program 5 times [2022-03-04 01:11:42,339 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 01:11:42,339 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625234025] [2022-03-04 01:11:42,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 01:11:42,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 01:11:42,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 01:11:42,421 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 9 proven. 38 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-04 01:11:42,422 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 01:11:42,422 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625234025] [2022-03-04 01:11:42,422 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625234025] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 01:11:42,422 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794762100] [2022-03-04 01:11:42,422 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-04 01:11:42,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 01:11:42,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 01:11:42,423 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 01:11:42,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-04 01:11:42,465 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-03-04 01:11:42,465 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 01:11:42,466 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-04 01:11:42,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 01:11:42,552 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 16 proven. 31 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-04 01:11:42,552 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 01:11:42,630 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 16 proven. 31 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-04 01:11:42,630 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794762100] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 01:11:42,630 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 01:11:42,630 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 12 [2022-03-04 01:11:42,630 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213737117] [2022-03-04 01:11:42,630 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 01:11:42,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-04 01:11:42,631 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 01:11:42,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-04 01:11:42,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2022-03-04 01:11:42,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 01:11:42,631 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 01:11:42,631 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.6153846153846154) internal successors, (47), 12 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) [2022-03-04 01:11:42,631 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:42,631 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:42,631 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-04 01:11:42,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-03-04 01:11:42,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-04 01:11:42,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 01:11:42,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 01:11:46,021 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 37874 transitions and produced 13609 states. [2022-03-04 01:11:46,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:46,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 01:11:46,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-04 01:11:46,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-03-04 01:11:46,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-04 01:11:46,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 01:11:46,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-04 01:11:46,049 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-04 01:11:46,250 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 01:11:46,250 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-04 01:11:46,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 01:11:46,251 INFO L85 PathProgramCache]: Analyzing trace with hash 860276635, now seen corresponding path program 6 times [2022-03-04 01:11:46,251 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 01:11:46,251 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889110641] [2022-03-04 01:11:46,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 01:11:46,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 01:11:46,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 01:11:46,980 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 01:11:46,980 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 01:11:46,980 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889110641] [2022-03-04 01:11:46,980 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889110641] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 01:11:46,980 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362405994] [2022-03-04 01:11:46,981 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-04 01:11:46,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 01:11:46,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 01:11:46,996 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 01:11:46,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-04 01:11:47,056 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2022-03-04 01:11:47,056 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 01:11:47,057 WARN L261 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 76 conjunts are in the unsatisfiable core [2022-03-04 01:11:47,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 01:11:47,508 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2022-03-04 01:11:47,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-04 01:11:47,603 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 26 [2022-03-04 01:11:47,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-04 01:11:47,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-04 01:11:47,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-04 01:11:47,732 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 42 [2022-03-04 01:11:47,847 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 46 [2022-03-04 01:11:48,041 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-04 01:11:48,041 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 70 treesize of output 122 [2022-03-04 01:11:48,081 INFO L353 Elim1Store]: treesize reduction 64, result has 24.7 percent of original size [2022-03-04 01:11:48,082 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 223 treesize of output 186 [2022-03-04 01:11:59,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-04 01:11:59,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-04 01:11:59,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-04 01:11:59,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-04 01:11:59,442 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-04 01:11:59,443 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 14 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 30 [2022-03-04 01:11:59,590 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 01:11:59,590 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 01:12:01,086 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-04 01:12:01,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-04 01:12:01,095 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-04 01:12:01,110 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-04 01:12:01,139 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-04 01:12:01,201 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-04 01:12:01,202 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-04 01:12:01,202 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-04 01:12:01,202 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-04 01:12:01,202 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-04 01:12:01,205 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-04 01:12:01,224 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 5560224733 treesize of output 5442784221 Received shutdown request... [2022-03-04 01:26:11,064 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-04 01:26:11,065 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-04 01:26:11,071 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-04 01:26:11,072 WARN L244 SmtUtils]: Removed 1 from assertion stack [2022-03-04 01:26:11,075 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-03-04 01:26:11,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-04 01:26:11,291 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-03-04 01:26:11,292 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 52 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-1 context. [2022-03-04 01:26:11,294 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-03-04 01:26:11,294 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-03-04 01:26:11,294 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-03-04 01:26:11,298 INFO L732 BasicCegarLoop]: Path program histogram: [6, 2] [2022-03-04 01:26:11,300 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-04 01:26:11,300 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-04 01:26:11,301 INFO L202 PluginConnector]: Adding new model simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.03 01:26:11 BasicIcfg [2022-03-04 01:26:11,302 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-04 01:26:11,302 INFO L158 Benchmark]: Toolchain (without parser) took 881142.14ms. Allocated memory was 178.3MB in the beginning and 4.7GB in the end (delta: 4.6GB). Free memory was 134.4MB in the beginning and 2.5GB in the end (delta: -2.4GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2022-03-04 01:26:11,302 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.32ms. Allocated memory is still 178.3MB. Free memory is still 135.6MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-04 01:26:11,302 INFO L158 Benchmark]: Boogie Procedure Inliner took 16.76ms. Allocated memory is still 178.3MB. Free memory was 134.4MB in the beginning and 132.8MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-03-04 01:26:11,303 INFO L158 Benchmark]: Boogie Preprocessor took 13.24ms. Allocated memory is still 178.3MB. Free memory was 132.8MB in the beginning and 131.9MB in the end (delta: 923.8kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-04 01:26:11,303 INFO L158 Benchmark]: RCFGBuilder took 209.66ms. Allocated memory is still 178.3MB. Free memory was 131.8MB in the beginning and 122.2MB in the end (delta: 9.6MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-03-04 01:26:11,303 INFO L158 Benchmark]: TraceAbstraction took 880898.81ms. Allocated memory was 178.3MB in the beginning and 4.7GB in the end (delta: 4.6GB). Free memory was 121.7MB in the beginning and 2.5GB in the end (delta: -2.4GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2022-03-04 01:26:11,304 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.32ms. Allocated memory is still 178.3MB. Free memory is still 135.6MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 16.76ms. Allocated memory is still 178.3MB. Free memory was 134.4MB in the beginning and 132.8MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 13.24ms. Allocated memory is still 178.3MB. Free memory was 132.8MB in the beginning and 131.9MB in the end (delta: 923.8kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 209.66ms. Allocated memory is still 178.3MB. Free memory was 131.8MB in the beginning and 122.2MB in the end (delta: 9.6MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 880898.81ms. Allocated memory was 178.3MB in the beginning and 4.7GB in the end (delta: 4.6GB). Free memory was 121.7MB in the beginning and 2.5GB in the end (delta: -2.4GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 68]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 52 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-1 context. - TimeoutResultAtElement [Line: 61]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 52 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-1 context. - TimeoutResultAtElement [Line: 62]: 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 52 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-1 context. - TimeoutResultAtElement [Line: 61]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 52 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 42 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 880.8s, OverallIterations: 8, TraceHistogramMax: 0, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 12.3s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 91, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 529 NumberOfCodeBlocks, 525 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 729 ConstructedInterpolants, 0 QuantifiedInterpolants, 2371 SizeOfPredicates, 10 NumberOfNonLiveVariables, 617 ConjunctsInSsa, 47 ConjunctsInUnsatCore, 17 InterpolantComputations, 2 PerfectInterpolantSequences, 717/990 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown