/root/.sdkman/candidates/java/current/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.additional.conditional.commutativity.checking IA --traceabstraction.criterion.for.conditional.commutativity.checking RANDOM --traceabstraction.probability.for.random.criterion 20 --traceabstraction.seed.for.random.criterion 213 -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.conditional-comm-17da818-m [2024-05-05 14:08:19,904 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-05-05 14:08:19,946 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-05-05 14:08:19,950 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-05-05 14:08:19,951 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-05-05 14:08:19,973 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-05-05 14:08:19,973 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-05-05 14:08:19,973 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-05-05 14:08:19,974 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-05-05 14:08:19,974 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-05-05 14:08:19,974 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-05-05 14:08:19,975 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-05-05 14:08:19,975 INFO L153 SettingsManager]: * Use SBE=true [2024-05-05 14:08:19,975 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-05-05 14:08:19,975 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-05-05 14:08:19,976 INFO L153 SettingsManager]: * sizeof long=4 [2024-05-05 14:08:19,976 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-05-05 14:08:19,976 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-05-05 14:08:19,976 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-05-05 14:08:19,976 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-05-05 14:08:19,977 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-05-05 14:08:19,980 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-05-05 14:08:19,980 INFO L153 SettingsManager]: * sizeof long double=12 [2024-05-05 14:08:19,980 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-05-05 14:08:19,983 INFO L153 SettingsManager]: * Use constant arrays=true [2024-05-05 14:08:19,983 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-05-05 14:08:19,983 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-05-05 14:08:19,984 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-05-05 14:08:19,984 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-05-05 14:08:19,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-05-05 14:08:19,985 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-05-05 14:08:19,986 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-05-05 14:08:19,986 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-05-05 14:08:19,994 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-05-05 14:08:19,994 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-05-05 14:08:19,994 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-05-05 14:08:19,994 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-05-05 14:08:19,995 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-05-05 14:08:19,995 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-05-05 14:08:19,995 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/UGemCutter-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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional conditional commutativity checking -> IA Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Criterion for conditional commutativity checking -> RANDOM Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: probability for random criterion as percentage -> 20 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: seed for random criterion -> 213 [2024-05-05 14:08:20,153 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-05-05 14:08:20,166 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-05-05 14:08:20,168 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-05-05 14:08:20,169 INFO L270 PluginConnector]: Initializing CDTParser... [2024-05-05 14:08:20,170 INFO L274 PluginConnector]: CDTParser initialized [2024-05-05 14:08:20,170 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c [2024-05-05 14:08:21,299 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-05-05 14:08:21,457 INFO L384 CDTParser]: Found 1 translation units. [2024-05-05 14:08:21,457 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c [2024-05-05 14:08:21,469 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/dd72cc10b/c2bea3f67d414b87bb27f8997d219d63/FLAGfd78a8922 [2024-05-05 14:08:21,485 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/dd72cc10b/c2bea3f67d414b87bb27f8997d219d63 [2024-05-05 14:08:21,487 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-05-05 14:08:21,488 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-05-05 14:08:21,489 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-05-05 14:08:21,489 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-05-05 14:08:21,492 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-05-05 14:08:21,492 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.05 02:08:21" (1/1) ... [2024-05-05 14:08:21,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dd11a08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.05 02:08:21, skipping insertion in model container [2024-05-05 14:08:21,493 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.05 02:08:21" (1/1) ... [2024-05-05 14:08:21,541 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-05-05 14:08:21,667 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/parallel-misc-1.wvr.c[2755,2768] [2024-05-05 14:08:21,700 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-05-05 14:08:21,707 INFO L202 MainTranslator]: Completed pre-run [2024-05-05 14:08:21,722 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/parallel-misc-1.wvr.c[2755,2768] [2024-05-05 14:08:21,727 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-05-05 14:08:21,737 INFO L206 MainTranslator]: Completed translation [2024-05-05 14:08:21,737 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.05 02:08:21 WrapperNode [2024-05-05 14:08:21,737 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-05-05 14:08:21,738 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-05-05 14:08:21,738 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-05-05 14:08:21,738 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-05-05 14:08:21,743 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.05 02:08:21" (1/1) ... [2024-05-05 14:08:21,749 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.05 02:08:21" (1/1) ... [2024-05-05 14:08:21,770 INFO L138 Inliner]: procedures = 23, calls = 41, calls flagged for inlining = 17, calls inlined = 31, statements flattened = 287 [2024-05-05 14:08:21,770 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-05-05 14:08:21,771 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-05-05 14:08:21,771 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-05-05 14:08:21,774 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-05-05 14:08:21,781 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.05 02:08:21" (1/1) ... [2024-05-05 14:08:21,781 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.05 02:08:21" (1/1) ... [2024-05-05 14:08:21,787 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.05 02:08:21" (1/1) ... [2024-05-05 14:08:21,787 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.05 02:08:21" (1/1) ... [2024-05-05 14:08:21,800 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.05 02:08:21" (1/1) ... [2024-05-05 14:08:21,803 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.05 02:08:21" (1/1) ... [2024-05-05 14:08:21,804 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.05 02:08:21" (1/1) ... [2024-05-05 14:08:21,805 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.05 02:08:21" (1/1) ... [2024-05-05 14:08:21,808 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-05-05 14:08:21,809 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-05-05 14:08:21,809 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-05-05 14:08:21,809 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-05-05 14:08:21,809 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.05 02:08:21" (1/1) ... [2024-05-05 14:08:21,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-05-05 14:08:21,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:08:21,845 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-05-05 14:08:21,849 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-05-05 14:08:21,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-05-05 14:08:21,916 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-05-05 14:08:21,916 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-05-05 14:08:21,916 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-05-05 14:08:21,916 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-05-05 14:08:21,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-05-05 14:08:21,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-05-05 14:08:21,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-05-05 14:08:21,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-05-05 14:08:21,916 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-05-05 14:08:21,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-05-05 14:08:21,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-05-05 14:08:21,917 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-05-05 14:08:21,917 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-05-05 14:08:22,001 INFO L241 CfgBuilder]: Building ICFG [2024-05-05 14:08:22,002 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-05-05 14:08:22,341 INFO L282 CfgBuilder]: Performing block encoding [2024-05-05 14:08:22,353 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-05-05 14:08:22,353 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2024-05-05 14:08:22,355 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.05 02:08:22 BoogieIcfgContainer [2024-05-05 14:08:22,355 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-05-05 14:08:22,356 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-05-05 14:08:22,356 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-05-05 14:08:22,358 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-05-05 14:08:22,358 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.05 02:08:21" (1/3) ... [2024-05-05 14:08:22,359 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@335dbc09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.05 02:08:22, skipping insertion in model container [2024-05-05 14:08:22,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.05 02:08:21" (2/3) ... [2024-05-05 14:08:22,359 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@335dbc09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.05 02:08:22, skipping insertion in model container [2024-05-05 14:08:22,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.05 02:08:22" (3/3) ... [2024-05-05 14:08:22,363 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-1.wvr.c [2024-05-05 14:08:22,369 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-05-05 14:08:22,376 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-05-05 14:08:22,376 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-05-05 14:08:22,377 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-05-05 14:08:22,485 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-05-05 14:08:22,529 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-05-05 14:08:22,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-05-05 14:08:22,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:08:22,532 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-05-05 14:08:22,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-05-05 14:08:22,577 INFO L188 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-05-05 14:08:22,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:08:22,590 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-05-05 14:08:22,599 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=LoopHeads, 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;@119b9b5e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=IA, mConComCheckerCriterion=RANDOM, mConComCheckerLimitedChecksCriterion=false, mConComCheckerCriterionLimit=1, mConComCheckerRandomProb=20, mConComCheckerRandomSeed=213, mConComCheckerConditionCriterion=false [2024-05-05 14:08:22,599 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-05-05 14:08:23,195 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:08:23,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:08:23,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1685970565, now seen corresponding path program 1 times [2024-05-05 14:08:23,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:08:23,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419762388] [2024-05-05 14:08:23,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:08:23,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:08:23,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:08:23,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-05 14:08:23,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:08:23,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419762388] [2024-05-05 14:08:23,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419762388] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-05 14:08:23,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-05 14:08:23,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-05-05 14:08:23,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327936209] [2024-05-05 14:08:23,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-05 14:08:23,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-05-05 14:08:23,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-05 14:08:23,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-05-05 14:08:23,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-05-05 14:08:23,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:23,652 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-05 14:08:23,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 118.5) internal successors, (237), 2 states have internal predecessors, (237), 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) [2024-05-05 14:08:23,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:23,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:23,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-05-05 14:08:23,990 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:08:23,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:08:23,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1863192959, now seen corresponding path program 1 times [2024-05-05 14:08:23,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:08:23,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801742671] [2024-05-05 14:08:23,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:08:23,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:08:24,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:08:24,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:24,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:08:24,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801742671] [2024-05-05 14:08:24,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801742671] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-05 14:08:24,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-05 14:08:24,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-05-05 14:08:24,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991238542] [2024-05-05 14:08:24,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-05 14:08:24,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-05-05 14:08:24,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-05 14:08:24,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-05-05 14:08:24,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-05-05 14:08:24,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:24,738 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-05 14:08:24,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 25.0) internal successors, (225), 9 states have internal predecessors, (225), 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) [2024-05-05 14:08:24,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:24,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:25,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:25,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:25,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-05-05 14:08:25,255 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:08:25,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:08:25,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1156448313, now seen corresponding path program 1 times [2024-05-05 14:08:25,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:08:25,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723806890] [2024-05-05 14:08:25,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:08:25,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:08:25,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:08:25,761 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:25,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:08:25,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723806890] [2024-05-05 14:08:25,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723806890] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-05 14:08:25,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368267773] [2024-05-05 14:08:25,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:08:25,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:08:25,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:08:25,806 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-05 14:08:25,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-05-05 14:08:25,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:08:25,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 10 conjunts are in the unsatisfiable core [2024-05-05 14:08:25,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-05 14:08:26,336 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:26,336 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-05 14:08:26,553 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:26,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368267773] provided 1 perfect and 1 imperfect interpolant sequences [2024-05-05 14:08:26,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-05-05 14:08:26,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 19 [2024-05-05 14:08:26,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361264263] [2024-05-05 14:08:26,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-05 14:08:26,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-05-05 14:08:26,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-05 14:08:26,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-05-05 14:08:26,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-05-05 14:08:26,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:26,578 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-05 14:08:26,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 25.88888888888889) internal successors, (233), 9 states have internal predecessors, (233), 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) [2024-05-05 14:08:26,579 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:26,579 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:26,579 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:26,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:26,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:26,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:26,774 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-05-05 14:08:26,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-05-05 14:08:26,972 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:08:26,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:08:26,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1315049597, now seen corresponding path program 1 times [2024-05-05 14:08:26,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:08:26,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769122080] [2024-05-05 14:08:26,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:08:26,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:08:27,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:08:27,817 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 59 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:27,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:08:27,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769122080] [2024-05-05 14:08:27,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769122080] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-05 14:08:27,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371232213] [2024-05-05 14:08:27,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:08:27,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:08:27,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:08:27,822 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-05 14:08:27,859 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-05-05 14:08:27,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:08:27,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 14 conjunts are in the unsatisfiable core [2024-05-05 14:08:27,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-05 14:08:28,429 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 58 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:28,430 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-05 14:08:28,746 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 59 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:28,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371232213] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-05 14:08:28,746 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-05 14:08:28,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28 [2024-05-05 14:08:28,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091640254] [2024-05-05 14:08:28,747 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-05 14:08:28,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-05-05 14:08:28,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-05 14:08:28,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-05-05 14:08:28,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=613, Unknown=0, NotChecked=0, Total=756 [2024-05-05 14:08:28,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:28,931 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-05 14:08:28,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 18.571428571428573) internal successors, (520), 28 states have internal predecessors, (520), 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) [2024-05-05 14:08:28,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:28,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:28,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:28,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:29,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:29,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:29,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:29,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:29,250 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-05-05 14:08:29,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:08:29,446 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:08:29,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:08:29,447 INFO L85 PathProgramCache]: Analyzing trace with hash -963921609, now seen corresponding path program 2 times [2024-05-05 14:08:29,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:08:29,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469372513] [2024-05-05 14:08:29,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:08:29,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:08:29,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:08:30,220 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:30,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:08:30,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469372513] [2024-05-05 14:08:30,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469372513] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-05 14:08:30,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [385650470] [2024-05-05 14:08:30,221 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-05 14:08:30,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:08:30,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:08:30,236 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-05 14:08:30,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-05-05 14:08:30,422 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-05 14:08:30,422 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-05 14:08:30,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 14 conjunts are in the unsatisfiable core [2024-05-05 14:08:30,429 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-05 14:08:30,979 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 3 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:30,979 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-05 14:08:31,333 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 12 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:31,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [385650470] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-05 14:08:31,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-05 14:08:31,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28 [2024-05-05 14:08:31,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589410672] [2024-05-05 14:08:31,334 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-05 14:08:31,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-05-05 14:08:31,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-05 14:08:31,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-05-05 14:08:31,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=623, Unknown=0, NotChecked=0, Total=756 [2024-05-05 14:08:31,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:31,446 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-05 14:08:31,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 20.857142857142858) internal successors, (584), 28 states have internal predecessors, (584), 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) [2024-05-05 14:08:31,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:31,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:31,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:31,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:31,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:32,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:32,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:32,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:32,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:32,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:08:32,064 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-05-05 14:08:32,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:08:32,252 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:08:32,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:08:32,253 INFO L85 PathProgramCache]: Analyzing trace with hash -250632837, now seen corresponding path program 3 times [2024-05-05 14:08:32,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:08:32,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522014431] [2024-05-05 14:08:32,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:08:32,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:08:32,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:08:32,935 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 229 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:32,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:08:32,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522014431] [2024-05-05 14:08:32,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522014431] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-05 14:08:32,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362819149] [2024-05-05 14:08:32,936 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-05 14:08:32,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:08:32,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:08:32,937 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-05 14:08:32,976 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-05-05 14:08:33,175 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-05-05 14:08:33,176 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-05 14:08:33,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 18 conjunts are in the unsatisfiable core [2024-05-05 14:08:33,183 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-05 14:08:33,869 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 174 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:33,869 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-05 14:08:34,331 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 229 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:34,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362819149] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-05 14:08:34,332 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-05 14:08:34,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 38 [2024-05-05 14:08:34,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400233135] [2024-05-05 14:08:34,332 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-05 14:08:34,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-05-05 14:08:34,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-05 14:08:34,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-05-05 14:08:34,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=1167, Unknown=0, NotChecked=0, Total=1406 [2024-05-05 14:08:34,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:34,491 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-05 14:08:34,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 20.210526315789473) internal successors, (768), 38 states have internal predecessors, (768), 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) [2024-05-05 14:08:34,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:34,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:34,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:34,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:34,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:08:34,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:35,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:35,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:35,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:35,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:35,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:08:35,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:08:35,202 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-05-05 14:08:35,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-05-05 14:08:35,392 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:08:35,392 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:08:35,392 INFO L85 PathProgramCache]: Analyzing trace with hash 809306165, now seen corresponding path program 4 times [2024-05-05 14:08:35,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:08:35,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894895132] [2024-05-05 14:08:35,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:08:35,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:08:35,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:08:35,845 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 3 proven. 112 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2024-05-05 14:08:35,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:08:35,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894895132] [2024-05-05 14:08:35,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894895132] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-05 14:08:35,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973318713] [2024-05-05 14:08:35,846 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-05-05 14:08:35,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:08:35,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:08:35,869 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-05 14:08:35,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-05-05 14:08:36,008 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-05-05 14:08:36,009 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-05 14:08:36,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 18 conjunts are in the unsatisfiable core [2024-05-05 14:08:36,016 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-05 14:08:36,909 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 13 proven. 243 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:36,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-05 14:08:37,479 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 30 proven. 226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:37,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [973318713] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-05 14:08:37,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-05 14:08:37,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 17, 17] total 37 [2024-05-05 14:08:37,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611377026] [2024-05-05 14:08:37,480 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-05 14:08:37,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-05-05 14:08:37,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-05 14:08:37,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-05-05 14:08:37,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=1141, Unknown=0, NotChecked=0, Total=1332 [2024-05-05 14:08:37,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:37,701 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-05 14:08:37,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 26.43243243243243) internal successors, (978), 37 states have internal predecessors, (978), 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) [2024-05-05 14:08:37,701 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:37,701 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:37,701 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:37,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:37,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:08:37,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:08:37,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:40,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:40,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:40,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:40,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:40,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:08:40,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:08:40,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-05-05 14:08:40,047 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-05-05 14:08:40,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:08:40,247 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:08:40,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:08:40,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1171285431, now seen corresponding path program 5 times [2024-05-05 14:08:40,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:08:40,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559647053] [2024-05-05 14:08:40,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:08:40,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:08:40,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:08:41,252 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 511 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:41,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:08:41,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559647053] [2024-05-05 14:08:41,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559647053] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-05 14:08:41,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101628565] [2024-05-05 14:08:41,253 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-05-05 14:08:41,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:08:41,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:08:41,262 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-05 14:08:41,289 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-05-05 14:08:41,459 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-05-05 14:08:41,459 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-05 14:08:41,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 963 conjuncts, 22 conjunts are in the unsatisfiable core [2024-05-05 14:08:41,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-05 14:08:42,479 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 289 proven. 249 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:42,479 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-05 14:08:43,131 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 511 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:43,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101628565] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-05 14:08:43,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-05 14:08:43,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 48 [2024-05-05 14:08:43,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736375181] [2024-05-05 14:08:43,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-05 14:08:43,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-05-05 14:08:43,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-05 14:08:43,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-05-05 14:08:43,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=361, Invalid=1895, Unknown=0, NotChecked=0, Total=2256 [2024-05-05 14:08:43,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:43,416 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-05 14:08:43,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 21.791666666666668) internal successors, (1046), 48 states have internal predecessors, (1046), 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) [2024-05-05 14:08:43,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:43,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:43,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:43,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:43,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:08:43,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:08:43,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-05-05 14:08:43,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:44,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:44,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:44,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:44,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:44,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:08:44,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:08:44,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-05-05 14:08:44,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-05-05 14:08:44,358 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-05-05 14:08:44,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-05-05 14:08:44,558 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:08:44,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:08:44,558 INFO L85 PathProgramCache]: Analyzing trace with hash 716931697, now seen corresponding path program 6 times [2024-05-05 14:08:44,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:08:44,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710322080] [2024-05-05 14:08:44,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:08:44,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:08:44,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:08:45,360 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 183 proven. 379 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-05 14:08:45,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:08:45,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710322080] [2024-05-05 14:08:45,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710322080] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-05 14:08:45,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864756124] [2024-05-05 14:08:45,361 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-05-05 14:08:45,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:08:45,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:08:45,368 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-05 14:08:45,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-05-05 14:08:45,558 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-05-05 14:08:45,558 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-05 14:08:45,562 INFO L262 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 32 conjunts are in the unsatisfiable core [2024-05-05 14:08:45,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-05 14:08:46,593 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 198 proven. 364 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-05 14:08:46,593 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-05 14:08:47,408 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 55 proven. 508 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:47,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864756124] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-05 14:08:47,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-05 14:08:47,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 24] total 51 [2024-05-05 14:08:47,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961139852] [2024-05-05 14:08:47,412 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-05 14:08:47,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-05-05 14:08:47,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-05 14:08:47,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-05-05 14:08:47,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=2218, Unknown=0, NotChecked=0, Total=2550 [2024-05-05 14:08:47,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:47,701 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-05 14:08:47,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 21.19607843137255) internal successors, (1081), 51 states have internal predecessors, (1081), 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) [2024-05-05 14:08:47,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:47,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:47,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:47,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:47,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:08:47,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:08:47,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-05-05 14:08:47,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-05-05 14:08:47,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:49,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:49,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:49,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:49,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:49,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:08:49,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:08:49,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-05-05 14:08:49,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-05-05 14:08:49,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-05-05 14:08:49,323 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-05-05 14:08:49,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:08:49,524 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:08:49,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:08:49,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1459824309, now seen corresponding path program 7 times [2024-05-05 14:08:49,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:08:49,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625622049] [2024-05-05 14:08:49,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:08:49,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:08:49,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:08:50,574 INFO L134 CoverageAnalysis]: Checked inductivity of 957 backedges. 905 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:50,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:08:50,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625622049] [2024-05-05 14:08:50,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625622049] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-05 14:08:50,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737394140] [2024-05-05 14:08:50,574 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-05-05 14:08:50,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:08:50,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:08:50,575 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-05 14:08:50,577 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-05-05 14:08:50,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:08:50,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 1147 conjuncts, 26 conjunts are in the unsatisfiable core [2024-05-05 14:08:50,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-05 14:08:51,893 INFO L134 CoverageAnalysis]: Checked inductivity of 957 backedges. 573 proven. 384 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:51,894 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-05 14:08:52,583 INFO L134 CoverageAnalysis]: Checked inductivity of 957 backedges. 905 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:08:52,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737394140] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-05 14:08:52,583 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-05 14:08:52,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 58 [2024-05-05 14:08:52,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296829559] [2024-05-05 14:08:52,583 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-05 14:08:52,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2024-05-05 14:08:52,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-05 14:08:52,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2024-05-05 14:08:52,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=509, Invalid=2797, Unknown=0, NotChecked=0, Total=3306 [2024-05-05 14:08:52,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:52,827 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-05 14:08:52,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 22.310344827586206) internal successors, (1294), 58 states have internal predecessors, (1294), 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) [2024-05-05 14:08:52,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:52,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:52,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:52,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:52,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:08:52,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:08:52,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-05-05 14:08:52,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-05-05 14:08:52,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-05-05 14:08:52,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:53,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:53,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:53,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:53,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:53,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:08:53,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:08:53,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-05-05 14:08:53,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-05-05 14:08:53,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-05-05 14:08:53,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-05-05 14:08:53,645 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-05-05 14:08:53,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-05-05 14:08:53,843 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:08:53,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:08:53,843 INFO L85 PathProgramCache]: Analyzing trace with hash 2053504367, now seen corresponding path program 8 times [2024-05-05 14:08:53,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:08:53,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385237321] [2024-05-05 14:08:53,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:08:53,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:08:53,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:08:54,790 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 258 proven. 731 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-05 14:08:54,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:08:54,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385237321] [2024-05-05 14:08:54,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385237321] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-05 14:08:54,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318975476] [2024-05-05 14:08:54,790 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-05 14:08:54,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:08:54,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:08:54,792 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-05 14:08:54,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-05-05 14:08:55,004 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-05 14:08:55,005 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-05 14:08:55,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 1161 conjuncts, 26 conjunts are in the unsatisfiable core [2024-05-05 14:08:55,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-05 14:08:56,239 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 280 proven. 709 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-05 14:08:56,240 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-05 14:08:57,131 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 313 proven. 676 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-05 14:08:57,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318975476] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-05 14:08:57,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-05 14:08:57,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 58 [2024-05-05 14:08:57,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19081972] [2024-05-05 14:08:57,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-05 14:08:57,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2024-05-05 14:08:57,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-05 14:08:57,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2024-05-05 14:08:57,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=460, Invalid=2846, Unknown=0, NotChecked=0, Total=3306 [2024-05-05 14:08:57,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:57,532 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-05 14:08:57,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 21.93103448275862) internal successors, (1272), 58 states have internal predecessors, (1272), 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) [2024-05-05 14:08:57,532 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:57,532 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:57,532 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:57,532 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:57,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:08:57,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:08:57,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-05-05 14:08:57,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-05-05 14:08:57,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-05-05 14:08:57,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-05-05 14:08:57,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:58,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:08:58,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:08:58,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:08:58,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:08:58,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:08:58,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:08:58,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-05-05 14:08:58,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-05-05 14:08:58,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-05-05 14:08:58,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-05-05 14:08:58,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-05-05 14:08:58,995 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-05-05 14:08:59,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-05-05 14:08:59,196 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:08:59,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:08:59,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1600224691, now seen corresponding path program 9 times [2024-05-05 14:08:59,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:08:59,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360374226] [2024-05-05 14:08:59,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:08:59,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:08:59,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:09:00,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1496 backedges. 1411 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:09:00,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:09:00,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360374226] [2024-05-05 14:09:00,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360374226] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-05 14:09:00,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081692524] [2024-05-05 14:09:00,448 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-05 14:09:00,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:09:00,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:09:00,452 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-05 14:09:00,505 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-05-05 14:09:00,799 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-05-05 14:09:00,799 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-05 14:09:00,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 1331 conjuncts, 61 conjunts are in the unsatisfiable core [2024-05-05 14:09:00,812 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-05 14:09:02,473 INFO L134 CoverageAnalysis]: Checked inductivity of 1496 backedges. 281 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:09:02,473 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-05 14:09:03,746 INFO L134 CoverageAnalysis]: Checked inductivity of 1496 backedges. 0 proven. 1496 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:09:03,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081692524] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-05 14:09:03,746 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-05 14:09:03,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 30, 33] total 88 [2024-05-05 14:09:03,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164599876] [2024-05-05 14:09:03,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-05 14:09:03,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2024-05-05 14:09:03,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-05 14:09:03,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2024-05-05 14:09:03,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=869, Invalid=6787, Unknown=0, NotChecked=0, Total=7656 [2024-05-05 14:09:03,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:09:03,926 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-05 14:09:03,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 88 states, 88 states have (on average 25.420454545454547) internal successors, (2237), 88 states have internal predecessors, (2237), 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) [2024-05-05 14:09:03,927 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:09:03,927 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:09:03,927 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:09:03,927 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:09:03,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:09:03,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:09:03,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-05-05 14:09:03,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-05-05 14:09:03,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-05-05 14:09:03,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-05-05 14:09:03,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-05-05 14:09:03,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:09:06,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:09:06,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:09:06,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:09:06,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:09:06,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:09:06,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:09:06,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-05-05 14:09:06,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-05-05 14:09:06,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-05-05 14:09:06,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-05-05 14:09:06,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-05-05 14:09:06,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-05 14:09:06,086 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-05-05 14:09:06,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:09:06,286 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:09:06,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:09:06,287 INFO L85 PathProgramCache]: Analyzing trace with hash -39662251, now seen corresponding path program 10 times [2024-05-05 14:09:06,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:09:06,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870757401] [2024-05-05 14:09:06,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:09:06,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:09:06,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:09:08,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1781 backedges. 525 proven. 1255 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-05 14:09:08,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:09:08,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870757401] [2024-05-05 14:09:08,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870757401] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-05 14:09:08,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1789873440] [2024-05-05 14:09:08,045 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-05-05 14:09:08,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:09:08,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:09:08,046 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-05 14:09:08,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-05-05 14:09:08,247 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-05-05 14:09:08,247 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-05 14:09:08,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 1189 conjuncts, 38 conjunts are in the unsatisfiable core [2024-05-05 14:09:08,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-05 14:09:10,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1781 backedges. 582 proven. 1198 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-05 14:09:10,060 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-05 14:09:11,543 INFO L134 CoverageAnalysis]: Checked inductivity of 1781 backedges. 655 proven. 1125 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-05 14:09:11,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1789873440] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-05 14:09:11,544 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-05 14:09:11,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37, 37] total 101 [2024-05-05 14:09:11,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129985378] [2024-05-05 14:09:11,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-05 14:09:11,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 101 states [2024-05-05 14:09:11,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-05 14:09:11,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 101 interpolants. [2024-05-05 14:09:11,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1422, Invalid=8678, Unknown=0, NotChecked=0, Total=10100 [2024-05-05 14:09:11,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:09:11,823 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-05 14:09:11,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 101 states, 101 states have (on average 20.742574257425744) internal successors, (2095), 101 states have internal predecessors, (2095), 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) [2024-05-05 14:09:11,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:09:11,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:09:11,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:09:11,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:09:11,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:09:11,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:09:11,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-05-05 14:09:11,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-05-05 14:09:11,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-05-05 14:09:11,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-05-05 14:09:11,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-05-05 14:09:11,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-05-05 14:09:11,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:09:14,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:09:14,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:09:14,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:09:14,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:09:14,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:09:14,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:09:14,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-05-05 14:09:14,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-05-05 14:09:14,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-05-05 14:09:14,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-05-05 14:09:14,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-05-05 14:09:14,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-05 14:09:14,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2024-05-05 14:09:14,374 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-05-05 14:09:14,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-05-05 14:09:14,574 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:09:14,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:09:14,574 INFO L85 PathProgramCache]: Analyzing trace with hash 2002320041, now seen corresponding path program 11 times [2024-05-05 14:09:14,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:09:14,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907761584] [2024-05-05 14:09:14,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:09:14,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:09:14,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:09:18,636 INFO L134 CoverageAnalysis]: Checked inductivity of 5991 backedges. 5359 proven. 632 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:09:18,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:09:18,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907761584] [2024-05-05 14:09:18,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907761584] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-05 14:09:18,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342636674] [2024-05-05 14:09:18,636 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-05-05 14:09:18,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:09:18,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:09:18,638 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-05 14:09:18,642 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-05-05 14:09:19,084 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-05-05 14:09:19,085 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-05 14:09:19,096 INFO L262 TraceCheckSpWp]: Trace formula consists of 2251 conjuncts, 47 conjunts are in the unsatisfiable core [2024-05-05 14:09:19,109 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-05 14:09:22,519 INFO L134 CoverageAnalysis]: Checked inductivity of 5991 backedges. 561 proven. 5060 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-05-05 14:09:22,519 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-05 14:09:23,768 INFO L134 CoverageAnalysis]: Checked inductivity of 5991 backedges. 561 proven. 10 refuted. 0 times theorem prover too weak. 5420 trivial. 0 not checked. [2024-05-05 14:09:23,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342636674] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-05 14:09:23,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-05 14:09:23,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 46, 9] total 100 [2024-05-05 14:09:23,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825431490] [2024-05-05 14:09:23,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-05 14:09:23,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 100 states [2024-05-05 14:09:23,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-05 14:09:24,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2024-05-05 14:09:24,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1229, Invalid=8671, Unknown=0, NotChecked=0, Total=9900 [2024-05-05 14:09:24,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:09:24,292 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-05 14:09:24,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 100 states, 100 states have (on average 27.63) internal successors, (2763), 100 states have internal predecessors, (2763), 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) [2024-05-05 14:09:24,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:09:24,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:09:24,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:09:24,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:09:24,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:09:24,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:09:24,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-05-05 14:09:24,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-05-05 14:09:24,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-05-05 14:09:24,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-05-05 14:09:24,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-05-05 14:09:24,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-05-05 14:09:24,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2024-05-05 14:09:24,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:09:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-05 14:09:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-05 14:09:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-05 14:09:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-05-05 14:09:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-05-05 14:09:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-05-05 14:09:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-05-05 14:09:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-05-05 14:09:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-05-05 14:09:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-05-05 14:09:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-05-05 14:09:42,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-05 14:09:42,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2024-05-05 14:09:42,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 390 states. [2024-05-05 14:09:42,990 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-05-05 14:09:43,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-05-05 14:09:43,190 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-05-05 14:09:43,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-05 14:09:43,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1049486981, now seen corresponding path program 12 times [2024-05-05 14:09:43,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-05 14:09:43,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579407260] [2024-05-05 14:09:43,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-05 14:09:43,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-05 14:09:43,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-05 14:11:29,537 INFO L134 CoverageAnalysis]: Checked inductivity of 6633 backedges. 0 proven. 6633 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-05 14:11:29,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-05 14:11:29,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579407260] [2024-05-05 14:11:29,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579407260] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-05 14:11:29,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116450028] [2024-05-05 14:11:29,538 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-05-05 14:11:29,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-05 14:11:29,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-05 14:11:29,540 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-05 14:11:29,542 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-05-05 14:11:30,320 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2024-05-05 14:11:30,320 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-05 14:11:30,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 2350 conjuncts, 540 conjunts are in the unsatisfiable core [2024-05-05 14:11:30,370 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-05 14:11:34,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-05-05 14:11:37,004 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-05-05 14:11:37,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-05-05 14:13:08,601 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-05 14:13:08,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 35 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 155 treesize of output 751 [2024-05-05 14:18:27,697 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:27,866 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:28,044 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:28,180 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:28,306 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:28,455 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:28,707 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:28,923 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:29,059 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:29,250 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:29,391 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:29,521 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:29,658 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:29,793 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:29,965 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:30,133 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-05-05 14:18:30,270 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:30,419 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:30,518 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:30,600 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:30,845 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:31,017 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:31,203 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:31,467 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:31,635 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-05-05 14:18:31,820 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:31,976 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:32,112 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:32,274 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:32,447 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:32,590 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:32,828 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:32,989 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:33,169 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:33,291 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:33,447 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:33,611 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:33,792 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:33,922 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:34,152 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:34,300 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:34,406 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:34,485 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:34,617 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:34,759 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-05-05 14:18:34,884 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:34,961 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:35,073 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:35,150 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:35,316 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:35,537 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:35,684 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:35,898 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:36,013 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:36,163 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:36,439 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-05-05 14:18:36,600 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:36,820 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-05-05 14:18:37,024 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:37,273 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:37,408 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-05-05 14:18:37,531 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:37,764 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:37,933 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:38,095 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-05-05 14:18:38,222 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:38,379 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-05-05 14:18:38,508 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:38,757 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:38,902 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:39,063 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:39,239 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:39,339 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:39,492 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:39,639 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:39,867 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:40,045 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:40,553 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:40,816 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:41,235 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:41,732 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:42,088 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-05-05 14:18:42,676 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-05-05 14:18:43,255 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-05-05 14:18:43,547 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:43,851 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-05-05 14:18:44,080 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:44,497 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:44,765 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:45,140 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-05-05 14:18:45,530 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:45,761 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:46,021 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:46,340 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:46,608 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-05-05 14:18:46,920 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-05-05 14:18:47,143 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-05-05 14:18:47,561 WARN L249 Executor]: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-05-05 14:18:47,561 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2024-05-05 14:18:47,562 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-05-05 14:18:47,571 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-05-05 14:18:47,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-05-05 14:18:47,771 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:268) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:410) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:394) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:500) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:252) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:324) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:731) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:338) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:199) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:298) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:110) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:340) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:225) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:173) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 68 more [2024-05-05 14:18:47,775 INFO L158 Benchmark]: Toolchain (without parser) took 626287.40ms. Allocated memory was 235.9MB in the beginning and 3.6GB in the end (delta: 3.4GB). Free memory was 164.7MB in the beginning and 3.1GB in the end (delta: -3.0GB). Peak memory consumption was 2.6GB. Max. memory is 8.0GB. [2024-05-05 14:18:47,775 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 167.8MB. Free memory is still 134.1MB. There was no memory consumed. Max. memory is 8.0GB. [2024-05-05 14:18:47,776 INFO L158 Benchmark]: CACSL2BoogieTranslator took 249.07ms. Allocated memory is still 235.9MB. Free memory was 164.3MB in the beginning and 202.6MB in the end (delta: -38.2MB). Peak memory consumption was 14.2MB. Max. memory is 8.0GB. [2024-05-05 14:18:47,776 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.16ms. Allocated memory is still 235.9MB. Free memory was 202.6MB in the beginning and 199.4MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2024-05-05 14:18:47,776 INFO L158 Benchmark]: Boogie Preprocessor took 37.37ms. Allocated memory is still 235.9MB. Free memory was 199.4MB in the beginning and 197.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2024-05-05 14:18:47,776 INFO L158 Benchmark]: RCFGBuilder took 546.11ms. Allocated memory is still 235.9MB. Free memory was 197.3MB in the beginning and 170.1MB in the end (delta: 27.2MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. [2024-05-05 14:18:47,776 INFO L158 Benchmark]: TraceAbstraction took 625418.73ms. Allocated memory was 235.9MB in the beginning and 3.6GB in the end (delta: 3.4GB). Free memory was 168.5MB in the beginning and 3.1GB in the end (delta: -3.0GB). Peak memory consumption was 2.6GB. Max. memory is 8.0GB. [2024-05-05 14:18:47,777 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.11ms. Allocated memory is still 167.8MB. Free memory is still 134.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 249.07ms. Allocated memory is still 235.9MB. Free memory was 164.3MB in the beginning and 202.6MB in the end (delta: -38.2MB). Peak memory consumption was 14.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 32.16ms. Allocated memory is still 235.9MB. Free memory was 202.6MB in the beginning and 199.4MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 37.37ms. Allocated memory is still 235.9MB. Free memory was 199.4MB in the beginning and 197.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 546.11ms. Allocated memory is still 235.9MB. Free memory was 197.3MB in the beginning and 170.1MB in the end (delta: 27.2MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. * TraceAbstraction took 625418.73ms. Allocated memory was 235.9MB in the beginning and 3.6GB in the end (delta: 3.4GB). Free memory was 168.5MB in the beginning and 3.1GB in the end (delta: -3.0GB). Peak memory consumption was 2.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-05-05 14:18:47,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 Received shutdown request...