/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-MCRwithoutDepranks-Lazy.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-c7b2d19 [2022-03-16 22:10:13,086 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-16 22:10:13,088 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-16 22:10:13,136 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-16 22:10:13,137 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-16 22:10:13,138 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-16 22:10:13,138 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-16 22:10:13,140 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-16 22:10:13,155 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-16 22:10:13,156 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-16 22:10:13,157 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-16 22:10:13,157 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-16 22:10:13,157 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-16 22:10:13,158 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-16 22:10:13,159 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-16 22:10:13,159 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-16 22:10:13,160 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-16 22:10:13,160 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-16 22:10:13,161 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-16 22:10:13,163 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-16 22:10:13,163 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-16 22:10:13,171 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-16 22:10:13,172 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-16 22:10:13,172 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-16 22:10:13,174 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-16 22:10:13,174 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-16 22:10:13,174 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-16 22:10:13,175 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-16 22:10:13,175 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-16 22:10:13,176 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-16 22:10:13,176 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-16 22:10:13,176 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-16 22:10:13,177 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-16 22:10:13,177 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-16 22:10:13,178 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-16 22:10:13,178 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-16 22:10:13,179 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-16 22:10:13,179 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-16 22:10:13,179 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-16 22:10:13,180 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-16 22:10:13,180 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-16 22:10:13,183 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-MCRwithoutDepranks-Lazy.epf [2022-03-16 22:10:13,214 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-16 22:10:13,214 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-16 22:10:13,215 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-16 22:10:13,215 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-16 22:10:13,215 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-16 22:10:13,215 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-16 22:10:13,216 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-16 22:10:13,216 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-16 22:10:13,216 INFO L138 SettingsManager]: * Use SBE=true [2022-03-16 22:10:13,216 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-16 22:10:13,216 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-16 22:10:13,216 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-16 22:10:13,216 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-16 22:10:13,216 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-16 22:10:13,216 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-16 22:10:13,216 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-16 22:10:13,217 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-16 22:10:13,217 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-16 22:10:13,217 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-16 22:10:13,217 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-16 22:10:13,217 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-16 22:10:13,217 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-16 22:10:13,217 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-16 22:10:13,217 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-16 22:10:13,217 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-16 22:10:13,217 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 22:10:13,217 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-16 22:10:13,218 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-16 22:10:13,218 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-16 22:10:13,218 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-16 22:10:13,218 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-16 22:10:13,218 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-16 22:10:13,218 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-16 22:10:13,218 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-16 22:10:13,218 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-16 22:10:13,218 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITHOUT_DEPRANKS [2022-03-16 22:10:13,218 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-03-16 22:10:13,387 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-16 22:10:13,413 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-16 22:10:13,415 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-16 22:10:13,415 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-16 22:10:13,416 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-16 22:10:13,417 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl [2022-03-16 22:10:13,417 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl' [2022-03-16 22:10:13,436 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-16 22:10:13,436 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-16 22:10:13,437 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-16 22:10:13,437 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-16 22:10:13,437 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-16 22:10:13,445 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:10:13" (1/1) ... [2022-03-16 22:10:13,450 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:10:13" (1/1) ... [2022-03-16 22:10:13,455 INFO L137 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-16 22:10:13,456 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-16 22:10:13,457 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-16 22:10:13,458 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-16 22:10:13,458 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-16 22:10:13,462 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:10:13" (1/1) ... [2022-03-16 22:10:13,463 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:10:13" (1/1) ... [2022-03-16 22:10:13,463 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:10:13" (1/1) ... [2022-03-16 22:10:13,463 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:10:13" (1/1) ... [2022-03-16 22:10:13,465 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:10:13" (1/1) ... [2022-03-16 22:10:13,466 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:10:13" (1/1) ... [2022-03-16 22:10:13,467 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:10:13" (1/1) ... [2022-03-16 22:10:13,467 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-16 22:10:13,468 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-16 22:10:13,468 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-16 22:10:13,468 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-16 22:10:13,469 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:10:13" (1/1) ... [2022-03-16 22:10:13,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 22:10:13,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:10:13,488 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-16 22:10:13,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-16 22:10:13,519 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-16 22:10:13,519 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-16 22:10:13,519 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-16 22:10:13,519 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-16 22:10:13,519 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-16 22:10:13,519 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-16 22:10:13,519 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-16 22:10:13,519 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-16 22:10:13,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-16 22:10:13,519 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-16 22:10:13,520 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-16 22:10:13,520 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-16 22:10:13,520 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2022-03-16 22:10:13,520 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-03-16 22:10:13,520 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-03-16 22:10:13,520 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-16 22:10:13,552 INFO L234 CfgBuilder]: Building ICFG [2022-03-16 22:10:13,553 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-16 22:10:13,636 INFO L275 CfgBuilder]: Performing block encoding [2022-03-16 22:10:13,661 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-16 22:10:13,661 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-03-16 22:10:13,662 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2022-03-16 22:10:13,662 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread3EXIT is neither atomic block end nor error location. [2022-03-16 22:10:13,662 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread4EXIT is neither atomic block end nor error location. [2022-03-16 22:10:13,663 INFO L202 PluginConnector]: Adding new model parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 10:10:13 BoogieIcfgContainer [2022-03-16 22:10:13,663 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-16 22:10:13,664 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-16 22:10:13,665 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-16 22:10:13,667 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-16 22:10:13,667 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:10:13" (1/2) ... [2022-03-16 22:10:13,668 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fd0b670 and model type parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 10:10:13, skipping insertion in model container [2022-03-16 22:10:13,668 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 10:10:13" (2/2) ... [2022-03-16 22:10:13,669 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-sum-equiv.wvr.bpl [2022-03-16 22:10:13,672 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-16 22:10:13,672 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-16 22:10:13,672 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-16 22:10:13,672 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-16 22:10:13,698 INFO L148 ThreadInstanceAdder]: Constructed 10 joinOtherThreadTransitions. [2022-03-16 22:10:13,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-16 22:10:13,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:10:13,732 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-03-16 22:10:13,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-03-16 22:10:13,768 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-16 22:10:13,773 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=true, mMcrOverapproximateWrwc=true [2022-03-16 22:10:13,773 INFO L340 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-03-16 22:10:13,931 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 185 transitions and produced 170 states. [2022-03-16 22:10:13,933 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err4INUSE_VIOLATION, thread1Err5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-03-16 22:10:13,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:10:13,939 INFO L85 PathProgramCache]: Analyzing trace with hash -989737449, now seen corresponding path program 1 times [2022-03-16 22:10:13,945 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:10:13,946 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120507807] [2022-03-16 22:10:13,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:10:13,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:10:14,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:10:14,081 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2022-03-16 22:10:14,081 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:10:14,081 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120507807] [2022-03-16 22:10:14,082 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120507807] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-16 22:10:14,082 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-16 22:10:14,082 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-16 22:10:14,083 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178929600] [2022-03-16 22:10:14,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-16 22:10:14,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-16 22:10:14,086 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 22:10:14,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-16 22:10:14,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-16 22:10:14,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:10:14,101 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 22:10:14,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 22:10:14,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:10:14,160 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 98 transitions and produced 95 states. [2022-03-16 22:10:14,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:10:14,161 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-16 22:10:14,162 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err4INUSE_VIOLATION, thread1Err5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-03-16 22:10:14,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:10:14,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1926272943, now seen corresponding path program 2 times [2022-03-16 22:10:14,165 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:10:14,165 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495340538] [2022-03-16 22:10:14,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:10:14,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:10:14,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:10:14,336 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 36 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:14,336 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:10:14,337 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495340538] [2022-03-16 22:10:14,337 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495340538] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 22:10:14,337 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220114121] [2022-03-16 22:10:14,337 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 22:10:14,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:10:14,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:10:14,352 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 22:10:14,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-16 22:10:14,399 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 22:10:14,399 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 22:10:14,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 10 conjunts are in the unsatisfiable core [2022-03-16 22:10:14,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 22:10:14,556 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 30 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-16 22:10:14,557 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 22:10:14,657 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 30 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-16 22:10:14,657 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220114121] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 22:10:14,657 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 22:10:14,657 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 17 [2022-03-16 22:10:14,658 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761778114] [2022-03-16 22:10:14,658 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 22:10:14,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-03-16 22:10:14,659 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 22:10:14,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-03-16 22:10:14,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-03-16 22:10:14,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:10:14,660 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 22:10:14,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.0) internal successors, (51), 17 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 22:10:14,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:10:14,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:10:14,814 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 112 transitions and produced 107 states. [2022-03-16 22:10:14,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:10:14,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-16 22:10:14,854 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-16 22:10:15,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-03-16 22:10:15,032 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err4INUSE_VIOLATION, thread1Err5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-03-16 22:10:15,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:10:15,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1673372883, now seen corresponding path program 3 times [2022-03-16 22:10:15,032 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:10:15,033 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416923278] [2022-03-16 22:10:15,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:10:15,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:10:15,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:10:15,164 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 36 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:15,165 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:10:15,165 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416923278] [2022-03-16 22:10:15,165 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416923278] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 22:10:15,165 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [808804739] [2022-03-16 22:10:15,165 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-16 22:10:15,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:10:15,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:10:15,167 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 22:10:15,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-16 22:10:15,206 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2022-03-16 22:10:15,206 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 22:10:15,207 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-16 22:10:15,208 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 22:10:15,359 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 36 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:15,359 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 22:10:15,452 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 36 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:15,454 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [808804739] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 22:10:15,459 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 22:10:15,460 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 23 [2022-03-16 22:10:15,460 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808524829] [2022-03-16 22:10:15,460 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 22:10:15,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-03-16 22:10:15,460 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 22:10:15,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-03-16 22:10:15,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=372, Unknown=0, NotChecked=0, Total=506 [2022-03-16 22:10:15,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:10:15,462 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 22:10:15,462 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.9565217391304346) internal successors, (68), 23 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 22:10:15,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:10:15,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-03-16 22:10:15,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:10:15,599 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 130 transitions and produced 125 states. [2022-03-16 22:10:15,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:10:15,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-16 22:10:15,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-16 22:10:15,617 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-16 22:10:15,816 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:10:15,817 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err4INUSE_VIOLATION, thread1Err5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-03-16 22:10:15,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:10:15,817 INFO L85 PathProgramCache]: Analyzing trace with hash 2067800105, now seen corresponding path program 4 times [2022-03-16 22:10:15,817 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:10:15,817 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861138337] [2022-03-16 22:10:15,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:10:15,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:10:15,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:10:16,817 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 17 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:16,818 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:10:16,818 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861138337] [2022-03-16 22:10:16,818 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861138337] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 22:10:16,818 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835764368] [2022-03-16 22:10:16,818 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-16 22:10:16,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:10:16,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:10:16,825 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 22:10:16,826 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-16 22:10:16,864 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-16 22:10:16,864 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 22:10:16,865 WARN L261 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 81 conjunts are in the unsatisfiable core [2022-03-16 22:10:16,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 22:10:17,922 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 39 [2022-03-16 22:10:18,013 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:18,013 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 22:10:19,478 INFO L353 Elim1Store]: treesize reduction 222, result has 59.0 percent of original size [2022-03-16 22:10:19,478 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 15 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 51 case distinctions, treesize of input 61 treesize of output 344 [2022-03-16 22:10:21,435 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:21,436 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835764368] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 22:10:21,436 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 22:10:21,436 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 28, 28] total 77 [2022-03-16 22:10:21,436 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348579808] [2022-03-16 22:10:21,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 22:10:21,436 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2022-03-16 22:10:21,436 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 22:10:21,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2022-03-16 22:10:21,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=326, Invalid=5526, Unknown=0, NotChecked=0, Total=5852 [2022-03-16 22:10:21,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:10:21,439 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 22:10:21,439 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 77 states, 77 states have (on average 1.3506493506493507) internal successors, (104), 77 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 22:10:21,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:10:21,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-03-16 22:10:21,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-03-16 22:10:21,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:10:24,945 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 153 transitions and produced 150 states. [2022-03-16 22:10:24,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:10:24,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-16 22:10:24,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-16 22:10:24,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-16 22:10:24,965 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-16 22:10:25,146 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:10:25,147 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err4INUSE_VIOLATION, thread1Err5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-03-16 22:10:25,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:10:25,147 INFO L85 PathProgramCache]: Analyzing trace with hash 64034033, now seen corresponding path program 5 times [2022-03-16 22:10:25,148 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:10:25,148 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461332667] [2022-03-16 22:10:25,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:10:25,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:10:25,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:10:25,279 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 49 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:25,280 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:10:25,280 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461332667] [2022-03-16 22:10:25,280 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461332667] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 22:10:25,280 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143033351] [2022-03-16 22:10:25,280 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-16 22:10:25,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:10:25,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:10:25,283 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 22:10:25,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-16 22:10:25,322 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2022-03-16 22:10:25,322 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 22:10:25,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 18 conjunts are in the unsatisfiable core [2022-03-16 22:10:25,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 22:10:25,533 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 49 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:25,534 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 22:10:25,659 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 49 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:25,660 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143033351] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 22:10:25,660 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 22:10:25,660 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 27 [2022-03-16 22:10:25,660 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587173724] [2022-03-16 22:10:25,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 22:10:25,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-03-16 22:10:25,661 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 22:10:25,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-03-16 22:10:25,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=523, Unknown=0, NotChecked=0, Total=702 [2022-03-16 22:10:25,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:10:25,662 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 22:10:25,662 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 2.2962962962962963) internal successors, (62), 27 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 22:10:25,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:10:25,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-03-16 22:10:25,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-03-16 22:10:25,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-16 22:10:25,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:10:26,043 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 165 transitions and produced 161 states. [2022-03-16 22:10:26,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:10:26,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-16 22:10:26,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-16 22:10:26,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-16 22:10:26,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-16 22:10:26,063 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-16 22:10:26,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:10:26,259 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err4INUSE_VIOLATION, thread1Err5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-03-16 22:10:26,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:10:26,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1311471473, now seen corresponding path program 6 times [2022-03-16 22:10:26,260 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:10:26,260 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580273337] [2022-03-16 22:10:26,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:10:26,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:10:26,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:10:27,570 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 26 proven. 102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:27,571 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:10:27,571 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580273337] [2022-03-16 22:10:27,571 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580273337] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 22:10:27,571 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1674218383] [2022-03-16 22:10:27,571 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-16 22:10:27,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:10:27,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:10:27,576 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 22:10:27,577 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-16 22:10:27,623 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2022-03-16 22:10:27,623 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 22:10:27,625 WARN L261 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 105 conjunts are in the unsatisfiable core [2022-03-16 22:10:27,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 22:10:29,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:10:29,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:10:29,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:10:29,870 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-16 22:10:29,871 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 18 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 27 case distinctions, treesize of input 73 treesize of output 283 [2022-03-16 22:10:34,236 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:34,236 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 22:10:38,078 INFO L353 Elim1Store]: treesize reduction 222, result has 59.0 percent of original size [2022-03-16 22:10:38,079 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 15 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 51 case distinctions, treesize of input 61 treesize of output 344 [2022-03-16 22:10:39,821 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:39,822 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1674218383] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 22:10:39,822 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 22:10:39,822 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38, 38] total 103 [2022-03-16 22:10:39,822 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11451871] [2022-03-16 22:10:39,822 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 22:10:39,822 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2022-03-16 22:10:39,822 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 22:10:39,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2022-03-16 22:10:39,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=551, Invalid=9955, Unknown=0, NotChecked=0, Total=10506 [2022-03-16 22:10:39,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:10:39,827 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 22:10:39,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 103 states have (on average 1.1844660194174756) internal successors, (122), 103 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 22:10:39,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:10:39,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-03-16 22:10:39,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-03-16 22:10:39,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-16 22:10:39,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-16 22:10:39,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:10:47,291 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 181 transitions and produced 176 states. [2022-03-16 22:10:47,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:10:47,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-16 22:10:47,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-16 22:10:47,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-16 22:10:47,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-16 22:10:47,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-03-16 22:10:47,310 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-16 22:10:47,510 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 [2022-03-16 22:10:47,511 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err4INUSE_VIOLATION, thread1Err5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-03-16 22:10:47,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:10:47,511 INFO L85 PathProgramCache]: Analyzing trace with hash -2142628463, now seen corresponding path program 7 times [2022-03-16 22:10:47,511 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:10:47,511 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700712965] [2022-03-16 22:10:47,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:10:47,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:10:47,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:10:48,793 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 32 proven. 130 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:48,793 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:10:48,793 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700712965] [2022-03-16 22:10:48,794 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700712965] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 22:10:48,794 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616164417] [2022-03-16 22:10:48,794 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-16 22:10:48,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:10:48,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:10:48,797 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 22:10:48,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-16 22:10:48,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:10:48,855 WARN L261 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 117 conjunts are in the unsatisfiable core [2022-03-16 22:10:48,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 22:10:50,844 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 44 [2022-03-16 22:10:50,932 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:10:50,933 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 22:10:54,494 INFO L353 Elim1Store]: treesize reduction 522, result has 58.0 percent of original size [2022-03-16 22:10:54,507 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 36 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 117 case distinctions, treesize of input 78 treesize of output 745 [2022-03-16 22:11:07,104 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:11:07,104 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616164417] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 22:11:07,104 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 22:11:07,104 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 40, 40] total 113 [2022-03-16 22:11:07,104 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776285707] [2022-03-16 22:11:07,104 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 22:11:07,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 113 states [2022-03-16 22:11:07,106 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 22:11:07,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 113 interpolants. [2022-03-16 22:11:07,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=594, Invalid=12062, Unknown=0, NotChecked=0, Total=12656 [2022-03-16 22:11:07,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:11:07,109 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 22:11:07,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 113 states, 113 states have (on average 1.168141592920354) internal successors, (132), 113 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 22:11:07,109 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:11:07,109 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-03-16 22:11:07,109 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-03-16 22:11:07,109 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-16 22:11:07,109 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-16 22:11:07,109 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2022-03-16 22:11:07,109 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:11:16,794 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 201 transitions and produced 198 states. [2022-03-16 22:11:16,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:11:16,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-16 22:11:16,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-16 22:11:16,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-16 22:11:16,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-16 22:11:16,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-03-16 22:11:16,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-03-16 22:11:16,812 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-16 22:11:17,012 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 [2022-03-16 22:11:17,012 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err4INUSE_VIOLATION, thread1Err5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-03-16 22:11:17,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:11:17,013 INFO L85 PathProgramCache]: Analyzing trace with hash 853733585, now seen corresponding path program 8 times [2022-03-16 22:11:17,013 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:11:17,013 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707445166] [2022-03-16 22:11:17,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:11:17,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:11:17,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:11:17,198 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 100 proven. 121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:11:17,198 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:11:17,198 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707445166] [2022-03-16 22:11:17,198 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707445166] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 22:11:17,199 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1139249849] [2022-03-16 22:11:17,199 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 22:11:17,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:11:17,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:11:17,200 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) [2022-03-16 22:11:17,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-16 22:11:17,244 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 22:11:17,245 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 22:11:17,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 24 conjunts are in the unsatisfiable core [2022-03-16 22:11:17,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 22:11:17,486 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 100 proven. 121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:11:17,487 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 22:11:17,570 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 100 proven. 121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:11:17,571 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1139249849] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 22:11:17,571 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 22:11:17,571 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 36 [2022-03-16 22:11:17,571 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128092153] [2022-03-16 22:11:17,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 22:11:17,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-03-16 22:11:17,572 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 22:11:17,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-03-16 22:11:17,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=311, Invalid=949, Unknown=0, NotChecked=0, Total=1260 [2022-03-16 22:11:17,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:11:17,573 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 22:11:17,574 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 2.2222222222222223) internal successors, (80), 36 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-16 22:11:17,574 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:11:17,574 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-03-16 22:11:17,574 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-03-16 22:11:17,574 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-16 22:11:17,574 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-16 22:11:17,574 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2022-03-16 22:11:17,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2022-03-16 22:11:17,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:11:17,894 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 213 transitions and produced 209 states. [2022-03-16 22:11:17,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 22:11:17,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-16 22:11:17,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-16 22:11:17,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-16 22:11:17,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-16 22:11:17,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-03-16 22:11:17,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-03-16 22:11:17,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-16 22:11:17,940 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-03-16 22:11:18,095 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 [2022-03-16 22:11:18,096 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err4INUSE_VIOLATION, thread1Err5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-03-16 22:11:18,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:11:18,096 INFO L85 PathProgramCache]: Analyzing trace with hash 2081311953, now seen corresponding path program 9 times [2022-03-16 22:11:18,096 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:11:18,096 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999812004] [2022-03-16 22:11:18,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:11:18,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:11:18,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:11:19,947 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 63 proven. 179 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:11:19,948 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:11:19,948 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999812004] [2022-03-16 22:11:19,948 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999812004] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 22:11:19,948 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125647216] [2022-03-16 22:11:19,948 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-16 22:11:19,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:11:19,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:11:19,950 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) [2022-03-16 22:11:19,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-16 22:11:20,002 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2022-03-16 22:11:20,003 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 22:11:20,005 WARN L261 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 141 conjunts are in the unsatisfiable core [2022-03-16 22:11:20,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 22:11:27,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,043 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 22:11:27,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,048 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 22:11:27,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,098 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 22:11:27,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,109 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 22:11:27,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 22:11:27,134 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 22:11:27,134 INFO L244 Elim1Store]: Index analysis took 122 ms [2022-03-16 22:11:27,879 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-16 22:11:27,880 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 22 select indices, 22 select index equivalence classes, 55 disjoint index pairs (out of 231 index pairs), introduced 17 new quantified variables, introduced 141 case distinctions, treesize of input 175 treesize of output 977 Received shutdown request... [2022-03-16 22:24:36,232 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-03-16 22:24:36,234 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (6 of 7 remaining) [2022-03-16 22:24:36,240 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 [2022-03-16 22:24:36,240 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-16 22:24:36,240 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-16 22:24:36,250 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-16 22:24:36,435 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:24:36,435 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 61 with TraceHistMax 11,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 14ms.. [2022-03-16 22:24:36,437 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4INUSE_VIOLATION (5 of 7 remaining) [2022-03-16 22:24:36,437 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err5INUSE_VIOLATION (4 of 7 remaining) [2022-03-16 22:24:36,437 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (3 of 7 remaining) [2022-03-16 22:24:36,437 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (2 of 7 remaining) [2022-03-16 22:24:36,437 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Thread1of1ForFork0Err0INUSE_VIOLATION (1 of 7 remaining) [2022-03-16 22:24:36,437 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Thread1of1ForFork0Err1INUSE_VIOLATION (0 of 7 remaining) [2022-03-16 22:24:36,441 INFO L732 BasicCegarLoop]: Path program histogram: [9] [2022-03-16 22:24:36,464 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-16 22:24:36,464 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-16 22:24:36,466 INFO L202 PluginConnector]: Adding new model parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.03 10:24:36 BasicIcfg [2022-03-16 22:24:36,466 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-16 22:24:36,467 INFO L158 Benchmark]: Toolchain (without parser) took 863030.27ms. Allocated memory was 209.7MB in the beginning and 792.7MB in the end (delta: 583.0MB). Free memory was 173.8MB in the beginning and 366.2MB in the end (delta: -192.4MB). Peak memory consumption was 502.4MB. Max. memory is 8.0GB. [2022-03-16 22:24:36,467 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.10ms. Allocated memory is still 209.7MB. Free memory is still 175.0MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-16 22:24:36,467 INFO L158 Benchmark]: Boogie Procedure Inliner took 19.62ms. Allocated memory is still 209.7MB. Free memory was 173.8MB in the beginning and 172.3MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-16 22:24:36,468 INFO L158 Benchmark]: Boogie Preprocessor took 10.06ms. Allocated memory is still 209.7MB. Free memory was 172.3MB in the beginning and 171.3MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-16 22:24:36,468 INFO L158 Benchmark]: RCFGBuilder took 195.35ms. Allocated memory is still 209.7MB. Free memory was 171.3MB in the beginning and 161.3MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-03-16 22:24:36,468 INFO L158 Benchmark]: TraceAbstraction took 862801.85ms. Allocated memory was 209.7MB in the beginning and 792.7MB in the end (delta: 583.0MB). Free memory was 160.7MB in the beginning and 366.2MB in the end (delta: -205.6MB). Peak memory consumption was 489.8MB. Max. memory is 8.0GB. [2022-03-16 22:24:36,469 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.10ms. Allocated memory is still 209.7MB. Free memory is still 175.0MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 19.62ms. Allocated memory is still 209.7MB. Free memory was 173.8MB in the beginning and 172.3MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 10.06ms. Allocated memory is still 209.7MB. Free memory was 172.3MB in the beginning and 171.3MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 195.35ms. Allocated memory is still 209.7MB. Free memory was 171.3MB in the beginning and 161.3MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 862801.85ms. Allocated memory was 209.7MB in the beginning and 792.7MB in the end (delta: 583.0MB). Free memory was 160.7MB in the beginning and 366.2MB in the end (delta: -205.6MB). Peak memory consumption was 489.8MB. 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: 86]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 61 with TraceHistMax 11,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 14ms.. - TimeoutResultAtElement [Line: 50]: 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 61 with TraceHistMax 11,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 14ms.. - TimeoutResultAtElement [Line: 54]: 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 61 with TraceHistMax 11,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 14ms.. - TimeoutResultAtElement [Line: 78]: 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 61 with TraceHistMax 11,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 14ms.. - TimeoutResultAtElement [Line: 81]: 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 61 with TraceHistMax 11,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 14ms.. - TimeoutResultAtElement [Line: 50]: 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 61 with TraceHistMax 11,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 14ms.. - TimeoutResultAtElement [Line: 54]: 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 61 with TraceHistMax 11,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 14ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 49 locations, 7 error locations. Started 1 CEGAR loops. OverallTime: 862.7s, OverallIterations: 9, TraceHistogramMax: 0, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 21.9s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 259, 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.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 40.2s InterpolantComputationTime, 692 NumberOfCodeBlocks, 692 NumberOfCodeBlocksAsserted, 39 NumberOfCheckSat, 984 ConstructedInterpolants, 34 QuantifiedInterpolants, 17109 SizeOfPredicates, 77 NumberOfNonLiveVariables, 1099 ConjunctsInSsa, 368 ConjunctsInUnsatCore, 22 InterpolantComputations, 1 PerfectInterpolantSequences, 1058/2699 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