/usr/bin/java -Xmx7000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/gemcutter/DynamicStratifiedAbstractions.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/unroll-cond-4.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.dynamic-abstractions-9d61ce8-m [2023-09-06 19:46:49,556 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-09-06 19:46:49,609 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/gemcutter/DynamicStratifiedAbstractions.epf [2023-09-06 19:46:49,613 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-09-06 19:46:49,613 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-09-06 19:46:49,613 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-09-06 19:46:49,632 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-09-06 19:46:49,633 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-09-06 19:46:49,633 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-09-06 19:46:49,633 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-09-06 19:46:49,634 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-09-06 19:46:49,634 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-09-06 19:46:49,634 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-09-06 19:46:49,635 INFO L153 SettingsManager]: * Use SBE=true [2023-09-06 19:46:49,635 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-09-06 19:46:49,635 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-09-06 19:46:49,636 INFO L153 SettingsManager]: * sizeof long=4 [2023-09-06 19:46:49,636 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-09-06 19:46:49,636 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-09-06 19:46:49,637 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-09-06 19:46:49,637 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-09-06 19:46:49,637 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-09-06 19:46:49,638 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-09-06 19:46:49,638 INFO L153 SettingsManager]: * sizeof long double=12 [2023-09-06 19:46:49,638 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-09-06 19:46:49,639 INFO L153 SettingsManager]: * Use constant arrays=true [2023-09-06 19:46:49,639 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-09-06 19:46:49,639 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-09-06 19:46:49,639 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-09-06 19:46:49,640 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-09-06 19:46:49,640 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-09-06 19:46:49,640 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-09-06 19:46:49,640 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-09-06 19:46:49,641 INFO L153 SettingsManager]: * Abstraction for dynamic stratified reduction=VARIABLES_GLOBAL [2023-09-06 19:46:49,641 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-09-06 19:46:49,641 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-09-06 19:46:49,641 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-09-06 19:46:49,642 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-09-06 19:46:49,642 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2023-09-06 19:46:49,642 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-09-06 19:46:49,642 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=DYNAMIC_ABSTRACTIONS [2023-09-06 19:46:49,643 INFO L153 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 [2023-09-06 19:46:49,866 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-09-06 19:46:49,890 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-09-06 19:46:49,893 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-09-06 19:46:49,893 INFO L270 PluginConnector]: Initializing CDTParser... [2023-09-06 19:46:49,894 INFO L274 PluginConnector]: CDTParser initialized [2023-09-06 19:46:49,895 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-cond-4.wvr.c [2023-09-06 19:46:50,991 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-09-06 19:46:51,156 INFO L384 CDTParser]: Found 1 translation units. [2023-09-06 19:46:51,157 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-4.wvr.c [2023-09-06 19:46:51,163 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f9c71abb/3601f6255ba54e16b407aefc0a8211c8/FLAGf83a06e1f [2023-09-06 19:46:51,174 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f9c71abb/3601f6255ba54e16b407aefc0a8211c8 [2023-09-06 19:46:51,176 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-09-06 19:46:51,177 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-09-06 19:46:51,178 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-09-06 19:46:51,178 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-09-06 19:46:51,182 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-09-06 19:46:51,183 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.09 07:46:51" (1/1) ... [2023-09-06 19:46:51,184 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65c3f2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.09 07:46:51, skipping insertion in model container [2023-09-06 19:46:51,184 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.09 07:46:51" (1/1) ... [2023-09-06 19:46:51,204 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-09-06 19:46:51,372 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-4.wvr.c[2808,2821] [2023-09-06 19:46:51,381 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-06 19:46:51,390 INFO L202 MainTranslator]: Completed pre-run [2023-09-06 19:46:51,408 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-4.wvr.c[2808,2821] [2023-09-06 19:46:51,411 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-06 19:46:51,422 INFO L206 MainTranslator]: Completed translation [2023-09-06 19:46:51,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.09 07:46:51 WrapperNode [2023-09-06 19:46:51,423 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-09-06 19:46:51,423 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-09-06 19:46:51,424 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-09-06 19:46:51,424 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-09-06 19:46:51,429 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.09 07:46:51" (1/1) ... [2023-09-06 19:46:51,446 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.09 07:46:51" (1/1) ... [2023-09-06 19:46:51,469 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 187 [2023-09-06 19:46:51,470 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-09-06 19:46:51,470 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-09-06 19:46:51,470 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-09-06 19:46:51,470 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-09-06 19:46:51,483 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.09 07:46:51" (1/1) ... [2023-09-06 19:46:51,483 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.09 07:46:51" (1/1) ... [2023-09-06 19:46:51,486 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.09 07:46:51" (1/1) ... [2023-09-06 19:46:51,486 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.09 07:46:51" (1/1) ... [2023-09-06 19:46:51,491 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.09 07:46:51" (1/1) ... [2023-09-06 19:46:51,495 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.09 07:46:51" (1/1) ... [2023-09-06 19:46:51,496 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.09 07:46:51" (1/1) ... [2023-09-06 19:46:51,501 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.09 07:46:51" (1/1) ... [2023-09-06 19:46:51,509 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-09-06 19:46:51,510 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-09-06 19:46:51,510 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-09-06 19:46:51,510 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-09-06 19:46:51,510 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.09 07:46:51" (1/1) ... [2023-09-06 19:46:51,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-09-06 19:46:51,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-06 19:46:51,535 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) [2023-09-06 19:46:51,542 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 [2023-09-06 19:46:51,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-09-06 19:46:51,568 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-09-06 19:46:51,568 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-09-06 19:46:51,569 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-09-06 19:46:51,569 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-09-06 19:46:51,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-09-06 19:46:51,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-09-06 19:46:51,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-09-06 19:46:51,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-09-06 19:46:51,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-09-06 19:46:51,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-09-06 19:46:51,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-09-06 19:46:51,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-09-06 19:46:51,573 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-09-06 19:46:51,648 INFO L236 CfgBuilder]: Building ICFG [2023-09-06 19:46:51,649 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-09-06 19:46:51,924 INFO L277 CfgBuilder]: Performing block encoding [2023-09-06 19:46:51,933 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-09-06 19:46:51,933 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-09-06 19:46:51,937 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.09 07:46:51 BoogieIcfgContainer [2023-09-06 19:46:51,937 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-09-06 19:46:51,939 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-09-06 19:46:51,939 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-09-06 19:46:51,941 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-09-06 19:46:51,942 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.09 07:46:51" (1/3) ... [2023-09-06 19:46:51,942 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73b22d3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.09 07:46:51, skipping insertion in model container [2023-09-06 19:46:51,942 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.09 07:46:51" (2/3) ... [2023-09-06 19:46:51,943 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73b22d3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.09 07:46:51, skipping insertion in model container [2023-09-06 19:46:51,943 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.09 07:46:51" (3/3) ... [2023-09-06 19:46:51,946 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-cond-4.wvr.c [2023-09-06 19:46:51,951 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-09-06 19:46:51,957 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-09-06 19:46:51,957 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-09-06 19:46:51,957 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-09-06 19:46:52,059 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-09-06 19:46:52,115 INFO L103 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-09-06 19:46:52,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-09-06 19:46:52,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-06 19:46:52,118 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) [2023-09-06 19:46:52,119 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 [2023-09-06 19:46:52,148 INFO L166 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2023-09-06 19:46:52,154 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-09-06 19:46:52,159 INFO L357 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, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2903c994, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-09-06 19:46:52,159 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. Found a loop, use abstraction hammer [2023-09-06 19:46:53,282 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-09-06 19:46:53,286 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-06 19:46:53,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1109422877, now seen corresponding path program 1 times [2023-09-06 19:46:53,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-06 19:46:53,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620389417] [2023-09-06 19:46:53,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-06 19:46:53,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-06 19:46:53,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-06 19:46:53,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-06 19:46:53,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-06 19:46:53,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620389417] [2023-09-06 19:46:53,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620389417] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-06 19:46:53,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-06 19:46:53,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-06 19:46:53,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121647892] [2023-09-06 19:46:53,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-06 19:46:53,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-09-06 19:46:53,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-06 19:46:53,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-09-06 19:46:53,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-09-06 19:46:53,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:46:53,581 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-09-06 19:46:53,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 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) [2023-09-06 19:46:53,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer [2023-09-06 19:46:54,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:46:54,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-09-06 19:46:54,401 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-09-06 19:46:54,401 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-06 19:46:54,402 INFO L85 PathProgramCache]: Analyzing trace with hash -2039633041, now seen corresponding path program 1 times [2023-09-06 19:46:54,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-06 19:46:54,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899011529] [2023-09-06 19:46:54,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-06 19:46:54,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-06 19:46:54,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-06 19:46:55,125 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-09-06 19:46:55,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-06 19:46:55,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899011529] [2023-09-06 19:46:55,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899011529] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-06 19:46:55,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-06 19:46:55,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-09-06 19:46:55,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454262844] [2023-09-06 19:46:55,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-06 19:46:55,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-09-06 19:46:55,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-06 19:46:55,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-09-06 19:46:55,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-09-06 19:46:55,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:46:55,131 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-09-06 19:46:55,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.0) internal successors, (126), 9 states have internal predecessors, (126), 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) [2023-09-06 19:46:55,132 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:46:55,132 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer [2023-09-06 19:46:56,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:46:56,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-06 19:46:56,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-09-06 19:46:56,198 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-09-06 19:46:56,198 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-06 19:46:56,198 INFO L85 PathProgramCache]: Analyzing trace with hash -394116039, now seen corresponding path program 1 times [2023-09-06 19:46:56,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-06 19:46:56,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589041794] [2023-09-06 19:46:56,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-06 19:46:56,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-06 19:46:56,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-06 19:46:56,630 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-09-06 19:46:56,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-06 19:46:56,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589041794] [2023-09-06 19:46:56,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589041794] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-06 19:46:56,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [711564050] [2023-09-06 19:46:56,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-06 19:46:56,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-06 19:46:56,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-06 19:46:56,673 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) [2023-09-06 19:46:56,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-09-06 19:46:56,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-06 19:46:56,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 33 conjunts are in the unsatisfiable core [2023-09-06 19:46:56,802 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-09-06 19:46:57,521 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-09-06 19:46:57,620 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-06 19:46:57,620 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-09-06 19:46:58,185 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-09-06 19:46:58,186 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 7 [2023-09-06 19:46:58,960 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-06 19:46:58,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [711564050] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-06 19:46:58,961 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-06 19:46:58,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 18, 18] total 38 [2023-09-06 19:46:58,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132875572] [2023-09-06 19:46:58,961 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-06 19:46:58,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-09-06 19:46:58,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-06 19:46:58,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-09-06 19:46:58,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1288, Unknown=0, NotChecked=0, Total=1406 [2023-09-06 19:46:58,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:46:58,964 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-09-06 19:46:58,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 9.526315789473685) internal successors, (362), 38 states have internal predecessors, (362), 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) [2023-09-06 19:46:58,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:46:58,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-09-06 19:46:58,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer [2023-09-06 19:47:01,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:47:01,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-06 19:47:01,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-09-06 19:47:01,462 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-09-06 19:47:01,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-09-06 19:47:01,661 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-09-06 19:47:01,662 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-06 19:47:01,662 INFO L85 PathProgramCache]: Analyzing trace with hash 851101927, now seen corresponding path program 2 times [2023-09-06 19:47:01,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-06 19:47:01,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928463174] [2023-09-06 19:47:01,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-06 19:47:01,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-06 19:47:01,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-06 19:47:02,150 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-09-06 19:47:02,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-06 19:47:02,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928463174] [2023-09-06 19:47:02,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928463174] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-06 19:47:02,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526863167] [2023-09-06 19:47:02,154 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-09-06 19:47:02,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-06 19:47:02,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-06 19:47:02,165 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) [2023-09-06 19:47:02,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 [2023-09-06 19:47:02,292 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-09-06 19:47:02,292 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-06 19:47:02,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 22 conjunts are in the unsatisfiable core [2023-09-06 19:47:02,297 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-09-06 19:47:02,505 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-09-06 19:47:02,506 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-09-06 19:47:02,847 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-09-06 19:47:02,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526863167] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-06 19:47:02,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-06 19:47:02,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 23 [2023-09-06 19:47:02,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876905524] [2023-09-06 19:47:02,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-06 19:47:02,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-09-06 19:47:02,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-06 19:47:02,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-09-06 19:47:02,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=441, Unknown=0, NotChecked=0, Total=506 [2023-09-06 19:47:02,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:47:02,850 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-09-06 19:47:02,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 8.869565217391305) internal successors, (204), 23 states have internal predecessors, (204), 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) [2023-09-06 19:47:02,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:47:02,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-09-06 19:47:02,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2023-09-06 19:47:02,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer [2023-09-06 19:47:05,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:47:05,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-06 19:47:05,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-09-06 19:47:05,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-09-06 19:47:05,420 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-09-06 19:47:05,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-06 19:47:05,619 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-09-06 19:47:05,619 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-06 19:47:05,620 INFO L85 PathProgramCache]: Analyzing trace with hash 779546033, now seen corresponding path program 3 times [2023-09-06 19:47:05,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-06 19:47:05,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89890298] [2023-09-06 19:47:05,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-06 19:47:05,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-06 19:47:05,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-06 19:47:14,336 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-06 19:47:14,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-06 19:47:14,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89890298] [2023-09-06 19:47:14,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89890298] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-06 19:47:14,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974512359] [2023-09-06 19:47:14,337 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-09-06 19:47:14,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-06 19:47:14,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-06 19:47:14,341 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) [2023-09-06 19:47:14,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-09-06 19:47:14,708 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-09-06 19:47:14,708 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-06 19:47:14,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 55 conjunts are in the unsatisfiable core [2023-09-06 19:47:14,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-09-06 19:47:16,371 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-09-06 19:47:16,371 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 41 [2023-09-06 19:47:16,392 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-09-06 19:47:16,393 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-09-06 19:47:17,140 INFO L322 Elim1Store]: treesize reduction 15, result has 90.2 percent of original size [2023-09-06 19:47:17,140 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 51 treesize of output 173 [2023-09-06 19:47:17,426 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-09-06 19:47:17,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974512359] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-06 19:47:17,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-06 19:47:17,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 27, 17] total 76 [2023-09-06 19:47:17,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270952321] [2023-09-06 19:47:17,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-06 19:47:17,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 76 states [2023-09-06 19:47:17,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-06 19:47:17,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2023-09-06 19:47:17,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=321, Invalid=5379, Unknown=0, NotChecked=0, Total=5700 [2023-09-06 19:47:17,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:47:17,433 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-09-06 19:47:17,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 76 states, 76 states have (on average 6.105263157894737) internal successors, (464), 76 states have internal predecessors, (464), 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) [2023-09-06 19:47:17,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:47:17,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-09-06 19:47:17,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2023-09-06 19:47:17,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-09-06 19:47:17,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer [2023-09-06 19:47:24,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:47:24,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-06 19:47:24,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-09-06 19:47:24,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-09-06 19:47:24,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2023-09-06 19:47:24,265 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-09-06 19:47:24,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-06 19:47:24,461 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-09-06 19:47:24,462 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-06 19:47:24,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1677281887, now seen corresponding path program 4 times [2023-09-06 19:47:24,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-06 19:47:24,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611055105] [2023-09-06 19:47:24,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-06 19:47:24,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-06 19:47:24,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-06 19:47:24,979 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 2 proven. 74 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-09-06 19:47:24,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-06 19:47:24,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611055105] [2023-09-06 19:47:24,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611055105] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-06 19:47:24,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [430127927] [2023-09-06 19:47:24,980 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-09-06 19:47:24,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-06 19:47:24,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-06 19:47:24,982 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) [2023-09-06 19:47:24,984 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-09-06 19:47:25,182 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-09-06 19:47:25,182 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-06 19:47:25,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 19 conjunts are in the unsatisfiable core [2023-09-06 19:47:25,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-09-06 19:47:25,455 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-09-06 19:47:25,455 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-09-06 19:47:25,934 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 40 proven. 36 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-09-06 19:47:25,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [430127927] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-06 19:47:25,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-06 19:47:25,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 11] total 30 [2023-09-06 19:47:25,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093527308] [2023-09-06 19:47:25,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-06 19:47:25,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-09-06 19:47:25,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-06 19:47:25,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-09-06 19:47:25,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=724, Unknown=0, NotChecked=0, Total=870 [2023-09-06 19:47:25,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:47:25,937 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-09-06 19:47:25,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 9.3) internal successors, (279), 30 states have internal predecessors, (279), 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) [2023-09-06 19:47:25,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:47:25,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-09-06 19:47:25,938 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2023-09-06 19:47:25,938 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-09-06 19:47:25,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2023-09-06 19:47:25,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer [2023-09-06 19:47:30,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:47:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-06 19:47:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-09-06 19:47:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-09-06 19:47:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2023-09-06 19:47:30,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-09-06 19:47:30,307 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-09-06 19:47:30,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-06 19:47:30,503 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-09-06 19:47:30,504 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-06 19:47:30,504 INFO L85 PathProgramCache]: Analyzing trace with hash -136434181, now seen corresponding path program 1 times [2023-09-06 19:47:30,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-06 19:47:30,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346137512] [2023-09-06 19:47:30,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-06 19:47:30,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-06 19:47:30,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-06 19:47:31,437 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-09-06 19:47:31,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-06 19:47:31,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346137512] [2023-09-06 19:47:31,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346137512] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-06 19:47:31,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578558410] [2023-09-06 19:47:31,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-06 19:47:31,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-06 19:47:31,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-06 19:47:31,441 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) [2023-09-06 19:47:31,446 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-09-06 19:47:31,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-06 19:47:31,766 INFO L262 TraceCheckSpWp]: Trace formula consists of 463 conjuncts, 65 conjunts are in the unsatisfiable core [2023-09-06 19:47:31,769 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-09-06 19:47:32,960 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 160 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-09-06 19:47:32,960 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-09-06 19:47:34,578 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-09-06 19:47:34,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578558410] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-06 19:47:34,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-06 19:47:34,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 34, 26] total 69 [2023-09-06 19:47:34,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817151481] [2023-09-06 19:47:34,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-06 19:47:34,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2023-09-06 19:47:34,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-06 19:47:34,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2023-09-06 19:47:34,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=335, Invalid=4357, Unknown=0, NotChecked=0, Total=4692 [2023-09-06 19:47:34,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:47:34,583 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-09-06 19:47:34,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 69 states have (on average 6.36231884057971) internal successors, (439), 69 states have internal predecessors, (439), 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) [2023-09-06 19:47:34,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:47:34,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-09-06 19:47:34,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2023-09-06 19:47:34,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-09-06 19:47:34,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2023-09-06 19:47:34,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2023-09-06 19:47:34,584 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer [2023-09-06 19:48:06,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-06 19:48:06,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-06 19:48:06,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-09-06 19:48:06,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-09-06 19:48:06,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2023-09-06 19:48:06,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-09-06 19:48:06,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2023-09-06 19:48:06,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-09-06 19:48:06,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-06 19:48:06,223 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-09-06 19:48:06,223 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-06 19:48:06,223 INFO L85 PathProgramCache]: Analyzing trace with hash 983390557, now seen corresponding path program 2 times [2023-09-06 19:48:06,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-06 19:48:06,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675488318] [2023-09-06 19:48:06,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-06 19:48:06,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-06 19:48:07,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2023-09-06 19:50:37,177 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 [2023-09-06 19:50:37,177 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 [2023-09-06 19:50:37,188 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,214 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,234 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,249 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,263 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,276 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,288 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,301 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,313 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,325 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,337 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,349 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,362 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,374 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,386 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,398 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,411 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,423 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,434 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,448 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,459 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,469 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,478 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,487 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,496 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,505 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,514 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,523 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,532 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,541 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,550 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,558 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,563 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,568 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,574 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,581 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,587 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,593 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,598 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,603 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,609 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,614 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,618 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,620 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,622 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,624 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,625 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,627 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,629 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,631 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,632 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,634 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,636 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,637 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,639 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,640 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,641 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,642 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,643 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,644 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,645 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,646 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,647 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,648 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,649 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,650 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,651 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,651 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,652 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,653 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,653 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,654 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,654 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,655 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,656 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,656 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,657 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,657 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,658 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,658 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,658 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,659 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,659 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,659 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,659 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,660 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,660 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,660 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,661 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,661 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,661 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,661 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,662 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,662 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,662 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,662 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,662 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,662 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,662 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,663 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,663 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,663 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,663 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,663 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,663 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-09-06 19:50:37,668 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-09-06 19:50:37,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-09-06 19:50:37,668 WARN L619 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 288 with TraceHistMax 7,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 286 interpolants. [2023-09-06 19:50:37,669 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-09-06 19:50:37,669 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-09-06 19:50:37,682 INFO L445 BasicCegarLoop]: Path program histogram: [4, 2, 1, 1] [2023-09-06 19:50:37,684 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-09-06 19:50:37,685 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-09-06 19:50:37,686 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.09 07:50:37 BasicIcfg [2023-09-06 19:50:37,686 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-09-06 19:50:37,687 INFO L158 Benchmark]: Toolchain (without parser) took 226509.49ms. Allocated memory was 217.1MB in the beginning and 3.8GB in the end (delta: 3.5GB). Free memory was 172.0MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 2.8GB. Max. memory is 7.0GB. [2023-09-06 19:50:37,687 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 158.3MB. Free memory was 112.5MB in the beginning and 112.3MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 7.0GB. [2023-09-06 19:50:37,687 INFO L158 Benchmark]: CACSL2BoogieTranslator took 244.60ms. Allocated memory is still 217.1MB. Free memory was 171.5MB in the beginning and 159.6MB in the end (delta: 12.0MB). Peak memory consumption was 11.5MB. Max. memory is 7.0GB. [2023-09-06 19:50:37,687 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.18ms. Allocated memory is still 217.1MB. Free memory was 159.6MB in the beginning and 157.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 7.0GB. [2023-09-06 19:50:37,688 INFO L158 Benchmark]: Boogie Preprocessor took 38.94ms. Allocated memory is still 217.1MB. Free memory was 157.5MB in the beginning and 155.8MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 7.0GB. [2023-09-06 19:50:37,688 INFO L158 Benchmark]: RCFGBuilder took 427.34ms. Allocated memory is still 217.1MB. Free memory was 155.8MB in the beginning and 136.5MB in the end (delta: 19.3MB). Peak memory consumption was 18.9MB. Max. memory is 7.0GB. [2023-09-06 19:50:37,688 INFO L158 Benchmark]: TraceAbstraction took 225747.57ms. Allocated memory was 217.1MB in the beginning and 3.8GB in the end (delta: 3.5GB). Free memory was 135.9MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 2.7GB. Max. memory is 7.0GB. [2023-09-06 19:50:37,689 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 158.3MB. Free memory was 112.5MB in the beginning and 112.3MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 7.0GB. * CACSL2BoogieTranslator took 244.60ms. Allocated memory is still 217.1MB. Free memory was 171.5MB in the beginning and 159.6MB in the end (delta: 12.0MB). Peak memory consumption was 11.5MB. Max. memory is 7.0GB. * Boogie Procedure Inliner took 46.18ms. Allocated memory is still 217.1MB. Free memory was 159.6MB in the beginning and 157.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 7.0GB. * Boogie Preprocessor took 38.94ms. Allocated memory is still 217.1MB. Free memory was 157.5MB in the beginning and 155.8MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 7.0GB. * RCFGBuilder took 427.34ms. Allocated memory is still 217.1MB. Free memory was 155.8MB in the beginning and 136.5MB in the end (delta: 19.3MB). Peak memory consumption was 18.9MB. Max. memory is 7.0GB. * TraceAbstraction took 225747.57ms. Allocated memory was 217.1MB in the beginning and 3.8GB in the end (delta: 3.5GB). Free memory was 135.9MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 2.7GB. Max. memory is 7.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 14615, independent: 13335, independent conditional: 13335, independent unconditional: 0, dependent: 1280, dependent conditional: 1280, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 13335, independent: 13335, independent conditional: 13335, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 13335, independent: 13335, independent conditional: 13335, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 13335, independent: 13335, independent conditional: 0, independent unconditional: 13335, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 13335, independent: 13335, independent conditional: 0, independent unconditional: 13335, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 13335, independent: 13335, independent conditional: 0, independent unconditional: 13335, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 13335, independent: 13335, independent conditional: 0, independent unconditional: 13335, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 13335, independent: 13335, independent conditional: 0, independent unconditional: 13335, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 13335, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 13335, unknown conditional: 0, unknown unconditional: 13335] , Statistics on independence cache: Total cache size (in pairs): 13335, Positive cache size: 13335, Positive conditional cache size: 0, Positive unconditional cache size: 13335, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 0, Independence queries for same thread: 1280 - StatisticsResult: Proof manager benchmarks IrresponsibleProofs: 20, RedundantProofs: 6, ProvenStates: 1107 - TimeoutResultAtElement [Line: 107]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 288 with TraceHistMax 7,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 286 interpolants. - TimeoutResultAtElement [Line: 102]: 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 288 with TraceHistMax 7,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 286 interpolants. - TimeoutResultAtElement [Line: 101]: 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 288 with TraceHistMax 7,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 286 interpolants. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 314 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 225.6s, OverallIterations: 8, TraceHistogramMax: 0, PathProgramHistogramMax: 4, EmptinessCheckTime: 50.7s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 233, 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, 1.1s SatisfiabilityAnalysisTime, 20.6s InterpolantComputationTime, 2129 NumberOfCodeBlocks, 2129 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 3051 ConstructedInterpolants, 39 QuantifiedInterpolants, 25975 SizeOfPredicates, 109 NumberOfNonLiveVariables, 1819 ConjunctsInSsa, 194 ConjunctsInUnsatCore, 17 InterpolantComputations, 2 PerfectInterpolantSequences, 581/1297 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