/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-c7b2d19 [2022-03-16 06:19:26,326 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-16 06:19:26,328 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-16 06:19:26,365 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-16 06:19:26,365 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-16 06:19:26,368 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-16 06:19:26,370 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-16 06:19:26,376 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-16 06:19:26,379 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-16 06:19:26,380 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-16 06:19:26,381 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-16 06:19:26,381 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-16 06:19:26,381 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-16 06:19:26,382 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-16 06:19:26,383 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-16 06:19:26,383 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-16 06:19:26,384 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-16 06:19:26,384 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-16 06:19:26,385 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-16 06:19:26,386 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-16 06:19:26,387 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-16 06:19:26,393 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-16 06:19:26,394 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-16 06:19:26,395 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-16 06:19:26,403 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-16 06:19:26,403 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-16 06:19:26,403 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-16 06:19:26,405 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-16 06:19:26,405 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-16 06:19:26,405 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-16 06:19:26,406 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-16 06:19:26,406 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-16 06:19:26,406 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-16 06:19:26,407 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-16 06:19:26,407 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-16 06:19:26,408 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-16 06:19:26,408 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-16 06:19:26,408 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-16 06:19:26,408 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-16 06:19:26,409 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-16 06:19:26,409 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-16 06:19:26,411 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf [2022-03-16 06:19:26,434 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-16 06:19:26,435 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-16 06:19:26,435 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-16 06:19:26,435 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-16 06:19:26,435 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-16 06:19:26,435 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-16 06:19:26,436 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-16 06:19:26,436 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-16 06:19:26,436 INFO L138 SettingsManager]: * Use SBE=true [2022-03-16 06:19:26,436 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-16 06:19:26,436 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-16 06:19:26,436 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-16 06:19:26,436 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-16 06:19:26,436 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-16 06:19:26,436 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-16 06:19:26,437 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-16 06:19:26,437 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-16 06:19:26,437 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-16 06:19:26,437 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-16 06:19:26,437 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-16 06:19:26,437 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-16 06:19:26,437 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-16 06:19:26,437 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-16 06:19:26,437 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-16 06:19:26,437 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-16 06:19:26,437 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 06:19:26,437 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-16 06:19:26,438 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-16 06:19:26,438 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-16 06:19:26,438 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-16 06:19:26,438 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-16 06:19:26,438 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-16 06:19:26,438 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-16 06:19:26,438 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-16 06:19:26,438 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-16 06:19:26,438 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-16 06:19:26,438 INFO L138 SettingsManager]: * MCR: Overapproximate write-read-write conflicts=false [2022-03-16 06:19:26,438 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-16 06:19:26,438 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 06:19:26,627 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-16 06:19:26,643 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-16 06:19:26,645 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-16 06:19:26,646 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-16 06:19:26,647 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-16 06:19:26,648 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 06:19:26,649 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 06:19:26,668 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-16 06:19:26,669 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-16 06:19:26,670 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-16 06:19:26,670 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-16 06:19:26,670 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-16 06:19:26,685 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 06:19:26" (1/1) ... [2022-03-16 06:19:26,694 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 06:19:26" (1/1) ... [2022-03-16 06:19:26,700 INFO L137 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-16 06:19:26,701 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-16 06:19:26,702 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-16 06:19:26,702 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-16 06:19:26,702 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-16 06:19:26,708 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 06:19:26" (1/1) ... [2022-03-16 06:19:26,708 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 06:19:26" (1/1) ... [2022-03-16 06:19:26,710 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 06:19:26" (1/1) ... [2022-03-16 06:19:26,710 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 06:19:26" (1/1) ... [2022-03-16 06:19:26,712 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 06:19:26" (1/1) ... [2022-03-16 06:19:26,713 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 06:19:26" (1/1) ... [2022-03-16 06:19:26,714 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 06:19:26" (1/1) ... [2022-03-16 06:19:26,714 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-16 06:19:26,716 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-16 06:19:26,716 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-16 06:19:26,716 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-16 06:19:26,717 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 06:19:26" (1/1) ... [2022-03-16 06:19:26,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 06:19:26,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:19:26,743 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 06:19:26,746 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 06:19:26,776 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-16 06:19:26,776 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-16 06:19:26,777 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-16 06:19:26,777 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-16 06:19:26,777 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-16 06:19:26,777 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-16 06:19:26,777 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-16 06:19:26,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-16 06:19:26,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-16 06:19:26,778 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-16 06:19:26,779 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-16 06:19:26,779 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-16 06:19:26,779 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2022-03-16 06:19:26,781 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-03-16 06:19:26,781 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-03-16 06:19:26,782 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 06:19:26,817 INFO L234 CfgBuilder]: Building ICFG [2022-03-16 06:19:26,818 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-16 06:19:26,915 INFO L275 CfgBuilder]: Performing block encoding [2022-03-16 06:19:26,930 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-16 06:19:26,931 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-03-16 06:19:26,931 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2022-03-16 06:19:26,931 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread3EXIT is neither atomic block end nor error location. [2022-03-16 06:19:26,931 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread4EXIT is neither atomic block end nor error location. [2022-03-16 06:19:26,933 INFO L202 PluginConnector]: Adding new model parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 06:19:26 BoogieIcfgContainer [2022-03-16 06:19:26,933 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-16 06:19:26,934 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-16 06:19:26,934 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-16 06:19:26,943 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-16 06:19:26,944 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 06:19:26" (1/2) ... [2022-03-16 06:19:26,945 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7584ec03 and model type parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:19:26, skipping insertion in model container [2022-03-16 06:19:26,945 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 06:19:26" (2/2) ... [2022-03-16 06:19:26,946 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-sum-equiv.wvr.bpl [2022-03-16 06:19:26,954 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-16 06:19:26,954 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-16 06:19:26,954 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-16 06:19:26,954 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-16 06:19:26,997 INFO L148 ThreadInstanceAdder]: Constructed 10 joinOtherThreadTransitions. [2022-03-16 06:19:27,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-16 06:19:27,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:19:27,045 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 06:19:27,046 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 06:19:27,094 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-16 06:19:27,112 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=false, mMcrOverapproximateWrwc=false [2022-03-16 06:19:27,113 INFO L340 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-03-16 06:19:27,264 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 152 transitions and produced 123 states. [2022-03-16 06:19:27,266 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 06:19:27,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:19:27,273 INFO L85 PathProgramCache]: Analyzing trace with hash 486998124, now seen corresponding path program 1 times [2022-03-16 06:19:27,279 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:19:27,280 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721954138] [2022-03-16 06:19:27,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:19:27,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:19:27,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:19:27,491 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:19:27,491 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:19:27,492 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721954138] [2022-03-16 06:19:27,492 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721954138] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:19:27,492 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [913832886] [2022-03-16 06:19:27,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:19:27,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:19:27,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:19:27,494 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 06:19:27,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-16 06:19:27,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:19:27,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-16 06:19:27,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:19:27,754 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:19:27,754 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:19:27,916 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:19:27,917 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [913832886] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:19:27,918 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:19:27,918 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 22 [2022-03-16 06:19:27,920 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681421964] [2022-03-16 06:19:27,921 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:19:27,925 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-03-16 06:19:27,926 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:19:27,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-03-16 06:19:27,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=345, Unknown=0, NotChecked=0, Total=462 [2022-03-16 06:19:27,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:19:27,948 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:19:27,950 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.6818181818181817) internal successors, (59), 22 states have internal predecessors, (59), 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 06:19:27,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:19:28,342 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 133 transitions and produced 127 states. [2022-03-16 06:19:28,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-16 06:19:28,389 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-03-16 06:19:28,587 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,SelfDestructingSolverStorable0 [2022-03-16 06:19:28,588 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 06:19:28,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:19:28,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1581844943, now seen corresponding path program 1 times [2022-03-16 06:19:28,588 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:19:28,589 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063517878] [2022-03-16 06:19:28,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:19:28,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:19:28,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:19:29,780 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 06:19:29,780 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:19:29,780 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063517878] [2022-03-16 06:19:29,780 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063517878] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:19:29,781 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360008644] [2022-03-16 06:19:29,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:19:29,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:19:29,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:19:29,783 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 06:19:29,784 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 06:19:29,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:19:29,823 WARN L261 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 81 conjunts are in the unsatisfiable core [2022-03-16 06:19:29,825 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:19:31,110 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 06:19:31,219 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 06:19:31,219 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:19:32,908 INFO L353 Elim1Store]: treesize reduction 222, result has 59.0 percent of original size [2022-03-16 06:19:32,908 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 06:19:35,203 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 06:19:35,204 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360008644] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:19:35,204 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:19:35,204 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 28, 28] total 78 [2022-03-16 06:19:35,204 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504218151] [2022-03-16 06:19:35,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:19:35,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2022-03-16 06:19:35,206 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:19:35,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2022-03-16 06:19:35,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=223, Invalid=5783, Unknown=0, NotChecked=0, Total=6006 [2022-03-16 06:19:35,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:19:35,209 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:19:35,209 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 78 states have (on average 1.2307692307692308) internal successors, (96), 78 states have internal predecessors, (96), 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 06:19:35,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-16 06:19:35,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:19:37,666 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 212 transitions and produced 184 states. [2022-03-16 06:19:37,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-16 06:19:37,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-03-16 06:19:37,684 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 06:19:37,867 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:19:37,868 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 06:19:37,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:19:37,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1017088726, now seen corresponding path program 2 times [2022-03-16 06:19:37,869 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:19:37,869 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365265828] [2022-03-16 06:19:37,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:19:37,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:19:37,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:19:38,054 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 81 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:19:38,054 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:19:38,054 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365265828] [2022-03-16 06:19:38,055 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365265828] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:19:38,055 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335253152] [2022-03-16 06:19:38,055 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 06:19:38,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:19:38,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:19:38,056 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 06:19:38,057 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 06:19:38,110 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 06:19:38,110 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 06:19:38,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 20 conjunts are in the unsatisfiable core [2022-03-16 06:19:38,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:19:38,315 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 81 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:19:38,315 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:19:38,500 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 81 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:19:38,500 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335253152] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:19:38,500 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:19:38,501 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 37 [2022-03-16 06:19:38,501 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615198421] [2022-03-16 06:19:38,501 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:19:38,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2022-03-16 06:19:38,501 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:19:38,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2022-03-16 06:19:38,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=323, Invalid=1009, Unknown=0, NotChecked=0, Total=1332 [2022-03-16 06:19:38,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:19:38,503 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:19:38,503 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 2.4864864864864864) internal successors, (92), 37 states have internal predecessors, (92), 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 06:19:38,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-16 06:19:38,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2022-03-16 06:19:38,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:19:38,962 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 213 transitions and produced 203 states. [2022-03-16 06:19:38,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-16 06:19:38,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-03-16 06:19:38,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-03-16 06:19:38,980 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 06:19:39,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:19:39,172 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 06:19:39,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:19:39,172 INFO L85 PathProgramCache]: Analyzing trace with hash 2081311953, now seen corresponding path program 2 times [2022-03-16 06:19:39,172 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:19:39,173 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333372199] [2022-03-16 06:19:39,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:19:39,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:19:39,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:19:41,262 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 06:19:41,263 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:19:41,263 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333372199] [2022-03-16 06:19:41,263 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333372199] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:19:41,263 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829918242] [2022-03-16 06:19:41,263 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 06:19:41,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:19:41,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:19:41,265 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 06:19:41,267 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 06:19:41,314 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 06:19:41,314 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 06:19:41,316 WARN L261 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 142 conjunts are in the unsatisfiable core [2022-03-16 06:19:41,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:19:47,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,072 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:19:47,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,092 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:19:47,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,095 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:19:47,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,107 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:19:47,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,123 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:19:47,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,137 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:19:47,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,155 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:19:47,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,164 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:19:47,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,166 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:19:47,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:19:47,169 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:19:47,169 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:19:47,170 INFO L244 Elim1Store]: Index analysis took 101 ms [2022-03-16 06:19:47,172 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 11 new quantified variables, introduced 0 case distinctions, treesize of input 165 treesize of output 63 [2022-03-16 06:19:47,342 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:19:47,342 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:20:01,861 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,863 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,865 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,865 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,866 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,866 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,866 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,867 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,867 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,867 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,880 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,881 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,882 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,882 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,882 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,883 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,884 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,884 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,884 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,905 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,906 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,906 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,906 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,906 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,907 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,907 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,908 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,920 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,920 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,921 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,921 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,921 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,921 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,922 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,928 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,948 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,949 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,949 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,949 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,950 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,953 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,953 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,953 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,956 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,956 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,959 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,959 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,960 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,960 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,963 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,963 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,964 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,966 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,967 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,969 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:20:01,974 INFO L244 Elim1Store]: Index analysis took 114 ms [2022-03-16 06:20:04,129 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-16 06:20:04,130 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 22 select indices, 22 select index equivalence classes, 110 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 121 case distinctions, treesize of input 181 treesize of output 1242 [2022-03-16 06:21:33,402 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:21:33,403 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829918242] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:21:33,403 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:21:33,403 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 49, 49] total 137 [2022-03-16 06:21:33,403 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289516293] [2022-03-16 06:21:33,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:21:33,403 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 137 states [2022-03-16 06:21:33,404 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:21:33,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 137 interpolants. [2022-03-16 06:21:33,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=899, Invalid=17733, Unknown=0, NotChecked=0, Total=18632 [2022-03-16 06:21:33,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:21:33,408 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:21:33,408 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 137 states, 137 states have (on average 1.1094890510948905) internal successors, (152), 137 states have internal predecessors, (152), 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 06:21:33,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-16 06:21:33,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2022-03-16 06:21:33,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2022-03-16 06:21:33,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:21:43,556 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 229 transitions and produced 215 states. [2022-03-16 06:21:43,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-16 06:21:43,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-03-16 06:21:43,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-03-16 06:21:43,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2022-03-16 06:21:43,587 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 06:21:43,781 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:21:43,781 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 06:21:43,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:21:43,782 INFO L85 PathProgramCache]: Analyzing trace with hash 121005553, now seen corresponding path program 3 times [2022-03-16 06:21:43,782 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:21:43,783 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292110638] [2022-03-16 06:21:43,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:21:43,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:21:43,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:21:46,786 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:21:46,786 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:21:46,786 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292110638] [2022-03-16 06:21:46,786 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292110638] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:21:46,786 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555506827] [2022-03-16 06:21:46,787 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-16 06:21:46,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:21:46,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:21:46,791 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 06:21:46,793 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 06:21:46,851 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2022-03-16 06:21:46,851 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 06:21:46,854 WARN L261 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 153 conjunts are in the unsatisfiable core [2022-03-16 06:21:46,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:22:02,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,355 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:22:02,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,370 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:22:02,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,393 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:22:02,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,397 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:22:02,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,404 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:22:02,407 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:22:02,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:02,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:22:03,458 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-16 06:22:03,459 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 24 select indices, 24 select index equivalence classes, 60 disjoint index pairs (out of 276 index pairs), introduced 18 new quantified variables, introduced 165 case distinctions, treesize of input 170 treesize of output 1102 [2022-03-16 06:26:04,558 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:26:04,558 INFO L328 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2022-03-16 06:33:55,746 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 06:33:55,791 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-16 06:33:55,791 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 06:33:56,808 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 [2022-03-16 06:33:56,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-03-16 06:33:56,947 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2022-03-16 06:33:57,029 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 [2022-03-16 06:33:57,041 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (6 of 7 remaining) [2022-03-16 06:33:57,041 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-16 06:33:57,041 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 65 with TraceHistMax 12,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2022-03-16 06:33:57,042 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4INUSE_VIOLATION (5 of 7 remaining) [2022-03-16 06:33:57,042 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err5INUSE_VIOLATION (4 of 7 remaining) [2022-03-16 06:33:57,042 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (3 of 7 remaining) [2022-03-16 06:33:57,042 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (2 of 7 remaining) [2022-03-16 06:33:57,042 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Thread1of1ForFork0Err0INUSE_VIOLATION (1 of 7 remaining) [2022-03-16 06:33:57,042 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Thread1of1ForFork0Err1INUSE_VIOLATION (0 of 7 remaining) [2022-03-16 06:33:57,047 INFO L732 BasicCegarLoop]: Path program histogram: [3, 2] [2022-03-16 06:33:57,048 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-16 06:33:57,048 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-16 06:33:57,051 INFO L202 PluginConnector]: Adding new model parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.03 06:33:57 BasicIcfg [2022-03-16 06:33:57,051 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-16 06:33:57,051 INFO L158 Benchmark]: Toolchain (without parser) took 870382.31ms. Allocated memory was 189.8MB in the beginning and 784.3MB in the end (delta: 594.5MB). Free memory was 154.1MB in the beginning and 590.9MB in the end (delta: -436.8MB). Peak memory consumption was 157.4MB. Max. memory is 8.0GB. [2022-03-16 06:33:57,051 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.48ms. Allocated memory is still 189.8MB. Free memory is still 155.4MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-16 06:33:57,051 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.17ms. Allocated memory is still 189.8MB. Free memory was 154.1MB in the beginning and 152.7MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-16 06:33:57,052 INFO L158 Benchmark]: Boogie Preprocessor took 12.39ms. Allocated memory is still 189.8MB. Free memory was 152.5MB in the beginning and 151.6MB in the end (delta: 918.2kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-16 06:33:57,052 INFO L158 Benchmark]: RCFGBuilder took 217.06ms. Allocated memory is still 189.8MB. Free memory was 151.6MB in the beginning and 141.2MB in the end (delta: 10.3MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-03-16 06:33:57,052 INFO L158 Benchmark]: TraceAbstraction took 870116.92ms. Allocated memory was 189.8MB in the beginning and 784.3MB in the end (delta: 594.5MB). Free memory was 140.8MB in the beginning and 590.9MB in the end (delta: -450.1MB). Peak memory consumption was 144.8MB. Max. memory is 8.0GB. [2022-03-16 06:33:57,053 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.48ms. Allocated memory is still 189.8MB. Free memory is still 155.4MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 31.17ms. Allocated memory is still 189.8MB. Free memory was 154.1MB in the beginning and 152.7MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 12.39ms. Allocated memory is still 189.8MB. Free memory was 152.5MB in the beginning and 151.6MB in the end (delta: 918.2kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 217.06ms. Allocated memory is still 189.8MB. Free memory was 151.6MB in the beginning and 141.2MB in the end (delta: 10.3MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 870116.92ms. Allocated memory was 189.8MB in the beginning and 784.3MB in the end (delta: 594.5MB). Free memory was 140.8MB in the beginning and 590.9MB in the end (delta: -450.1MB). Peak memory consumption was 144.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 65 with TraceHistMax 12,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - 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 65 with TraceHistMax 12,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - 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 65 with TraceHistMax 12,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - 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 65 with TraceHistMax 12,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - 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 65 with TraceHistMax 12,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - 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 65 with TraceHistMax 12,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - 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 65 with TraceHistMax 12,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 49 locations, 7 error locations. Started 1 CEGAR loops. OverallTime: 870.0s, OverallIterations: 5, TraceHistogramMax: 0, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 13.6s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 165, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 121.7s InterpolantComputationTime, 364 NumberOfCodeBlocks, 364 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 534 ConstructedInterpolants, 45 QuantifiedInterpolants, 17328 SizeOfPredicates, 53 NumberOfNonLiveVariables, 637 ConjunctsInSsa, 254 ConjunctsInUnsatCore, 12 InterpolantComputations, 0 PerfectInterpolantSequences, 354/1443 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