/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 DEFAULT -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-3774817-m [2024-04-03 23:37:34,347 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-04-03 23:37:34,382 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-04-03 23:37:34,385 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-04-03 23:37:34,385 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-04-03 23:37:34,410 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-04-03 23:37:34,410 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-04-03 23:37:34,410 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-04-03 23:37:34,411 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-04-03 23:37:34,411 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-04-03 23:37:34,411 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-04-03 23:37:34,412 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-04-03 23:37:34,412 INFO L153 SettingsManager]: * Use SBE=true [2024-04-03 23:37:34,412 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-04-03 23:37:34,412 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-04-03 23:37:34,413 INFO L153 SettingsManager]: * sizeof long=4 [2024-04-03 23:37:34,413 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-04-03 23:37:34,413 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-04-03 23:37:34,413 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-04-03 23:37:34,414 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-04-03 23:37:34,414 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-04-03 23:37:34,417 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-04-03 23:37:34,417 INFO L153 SettingsManager]: * sizeof long double=12 [2024-04-03 23:37:34,417 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-04-03 23:37:34,417 INFO L153 SettingsManager]: * Use constant arrays=true [2024-04-03 23:37:34,418 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-04-03 23:37:34,418 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-04-03 23:37:34,418 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-04-03 23:37:34,418 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-04-03 23:37:34,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-03 23:37:34,419 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-04-03 23:37:34,419 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-04-03 23:37:34,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-04-03 23:37:34,419 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-04-03 23:37:34,419 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-04-03 23:37:34,420 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-04-03 23:37:34,420 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-04-03 23:37:34,420 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-04-03 23:37:34,420 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-04-03 23:37:34,420 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 -> DEFAULT [2024-04-03 23:37:34,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-04-03 23:37:34,656 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-04-03 23:37:34,657 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-04-03 23:37:34,659 INFO L270 PluginConnector]: Initializing CDTParser... [2024-04-03 23:37:34,659 INFO L274 PluginConnector]: CDTParser initialized [2024-04-03 23:37:34,660 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-04-03 23:37:35,613 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-04-03 23:37:35,754 INFO L384 CDTParser]: Found 1 translation units. [2024-04-03 23:37:35,754 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c [2024-04-03 23:37:35,761 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/72a77edba/8bf3a67eaf754fc4a760bad7bdd35929/FLAG0534f283f [2024-04-03 23:37:35,773 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/72a77edba/8bf3a67eaf754fc4a760bad7bdd35929 [2024-04-03 23:37:35,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-04-03 23:37:35,777 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-04-03 23:37:35,779 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-04-03 23:37:35,780 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-04-03 23:37:35,785 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-04-03 23:37:35,785 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 11:37:35" (1/1) ... [2024-04-03 23:37:35,786 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78fc300e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 11:37:35, skipping insertion in model container [2024-04-03 23:37:35,786 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 11:37:35" (1/1) ... [2024-04-03 23:37:35,808 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-04-03 23:37:35,962 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-04-03 23:37:35,977 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-04-03 23:37:35,985 INFO L202 MainTranslator]: Completed pre-run [2024-04-03 23:37:36,000 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-04-03 23:37:36,003 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-04-03 23:37:36,015 INFO L206 MainTranslator]: Completed translation [2024-04-03 23:37:36,015 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 11:37:36 WrapperNode [2024-04-03 23:37:36,016 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-04-03 23:37:36,017 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-04-03 23:37:36,018 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-04-03 23:37:36,018 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-04-03 23:37:36,022 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 11:37:36" (1/1) ... [2024-04-03 23:37:36,036 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 11:37:36" (1/1) ... [2024-04-03 23:37:36,071 INFO L138 Inliner]: procedures = 23, calls = 41, calls flagged for inlining = 17, calls inlined = 31, statements flattened = 287 [2024-04-03 23:37:36,071 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-04-03 23:37:36,071 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-04-03 23:37:36,072 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-04-03 23:37:36,072 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-04-03 23:37:36,078 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 11:37:36" (1/1) ... [2024-04-03 23:37:36,078 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 11:37:36" (1/1) ... [2024-04-03 23:37:36,081 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 11:37:36" (1/1) ... [2024-04-03 23:37:36,081 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 11:37:36" (1/1) ... [2024-04-03 23:37:36,087 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 11:37:36" (1/1) ... [2024-04-03 23:37:36,089 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 11:37:36" (1/1) ... [2024-04-03 23:37:36,091 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 11:37:36" (1/1) ... [2024-04-03 23:37:36,092 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 11:37:36" (1/1) ... [2024-04-03 23:37:36,094 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-04-03 23:37:36,095 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-04-03 23:37:36,095 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-04-03 23:37:36,095 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-04-03 23:37:36,100 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 11:37:36" (1/1) ... [2024-04-03 23:37:36,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-03 23:37:36,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:37:36,158 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-04-03 23:37:36,186 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-04-03 23:37:36,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-04-03 23:37:36,203 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-04-03 23:37:36,203 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-04-03 23:37:36,203 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-04-03 23:37:36,203 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-04-03 23:37:36,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-04-03 23:37:36,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-04-03 23:37:36,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-04-03 23:37:36,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-04-03 23:37:36,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-04-03 23:37:36,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-04-03 23:37:36,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-04-03 23:37:36,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-04-03 23:37:36,206 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-04-03 23:37:36,321 INFO L241 CfgBuilder]: Building ICFG [2024-04-03 23:37:36,323 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-04-03 23:37:36,728 INFO L282 CfgBuilder]: Performing block encoding [2024-04-03 23:37:36,743 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-04-03 23:37:36,743 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2024-04-03 23:37:36,744 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 11:37:36 BoogieIcfgContainer [2024-04-03 23:37:36,744 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-04-03 23:37:36,746 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-04-03 23:37:36,746 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-04-03 23:37:36,748 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-04-03 23:37:36,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 11:37:35" (1/3) ... [2024-04-03 23:37:36,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7731bb09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 11:37:36, skipping insertion in model container [2024-04-03 23:37:36,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 11:37:36" (2/3) ... [2024-04-03 23:37:36,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7731bb09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 11:37:36, skipping insertion in model container [2024-04-03 23:37:36,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 11:37:36" (3/3) ... [2024-04-03 23:37:36,750 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-1.wvr.c [2024-04-03 23:37:36,755 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-04-03 23:37:36,762 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-04-03 23:37:36,762 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-04-03 23:37:36,762 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-04-03 23:37:36,853 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-04-03 23:37:36,897 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-04-03 23:37:36,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-04-03 23:37:36,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:37:36,898 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-04-03 23:37:36,899 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-04-03 23:37:36,924 INFO L184 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-04-03 23:37:36,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:37:36,934 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-04-03 23:37:36,938 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;@3de738ec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=IA, mConComCheckerCriterion=DEFAULT, mConComCheckerLimitedChecksCriterion=false, mConComCheckerCriterionLimit=1, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123 [2024-04-03 23:37:36,939 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-04-03 23:37:37,511 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-04-03 23:37:37,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:37:37,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1685970565, now seen corresponding path program 1 times [2024-04-03 23:37:37,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:37:37,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563341532] [2024-04-03 23:37:37,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:37:37,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:37:37,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:37:37,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-03 23:37:37,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:37:37,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563341532] [2024-04-03 23:37:37,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563341532] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-03 23:37:37,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-03 23:37:37,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-04-03 23:37:37,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039790639] [2024-04-03 23:37:37,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-03 23:37:37,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-04-03 23:37:37,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-03 23:37:38,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-04-03 23:37:38,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-04-03 23:37:38,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:38,152 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-03 23:37:38,153 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-04-03 23:37:38,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:38,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:38,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-04-03 23:37:38,476 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-04-03 23:37:38,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:37:38,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1863192959, now seen corresponding path program 1 times [2024-04-03 23:37:38,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:37:38,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550273361] [2024-04-03 23:37:38,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:37:38,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:37:38,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:37:39,067 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:39,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:37:39,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550273361] [2024-04-03 23:37:39,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550273361] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-03 23:37:39,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-03 23:37:39,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-04-03 23:37:39,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839515880] [2024-04-03 23:37:39,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-03 23:37:39,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-04-03 23:37:39,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-03 23:37:39,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-04-03 23:37:39,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-04-03 23:37:39,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:39,144 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-03 23:37:39,144 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-04-03 23:37:39,144 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:39,144 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:39,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:39,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:37:39,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-04-03 23:37:39,547 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-04-03 23:37:39,547 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:37:39,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1156448313, now seen corresponding path program 1 times [2024-04-03 23:37:39,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:37:39,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242871364] [2024-04-03 23:37:39,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:37:39,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:37:39,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:37:39,907 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:39,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:37:39,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242871364] [2024-04-03 23:37:39,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242871364] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-03 23:37:39,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497550695] [2024-04-03 23:37:39,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:37:39,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-03 23:37:39,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:37:39,954 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-04-03 23:37:39,984 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-04-03 23:37:40,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:37:40,080 INFO L262 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 10 conjunts are in the unsatisfiable core [2024-04-03 23:37:40,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-03 23:37:40,397 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:40,397 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-03 23:37:40,642 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:40,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497550695] provided 1 perfect and 1 imperfect interpolant sequences [2024-04-03 23:37:40,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-04-03 23:37:40,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 19 [2024-04-03 23:37:40,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879525808] [2024-04-03 23:37:40,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-03 23:37:40,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-04-03 23:37:40,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-03 23:37:40,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-04-03 23:37:40,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-04-03 23:37:40,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:40,719 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-03 23:37:40,719 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-04-03 23:37:40,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:40,720 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:37:40,720 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:40,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:40,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:37:40,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:37:40,934 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-04-03 23:37:41,116 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-04-03 23:37:41,117 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-04-03 23:37:41,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:37:41,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1315049597, now seen corresponding path program 1 times [2024-04-03 23:37:41,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:37:41,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876044770] [2024-04-03 23:37:41,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:37:41,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:37:41,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:37:41,656 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 59 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:41,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:37:41,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876044770] [2024-04-03 23:37:41,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876044770] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-03 23:37:41,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392320390] [2024-04-03 23:37:41,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:37:41,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-03 23:37:41,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:37:41,665 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-04-03 23:37:41,684 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-04-03 23:37:41,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:37:41,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 14 conjunts are in the unsatisfiable core [2024-04-03 23:37:41,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-03 23:37:42,229 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 58 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:42,230 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-03 23:37:42,539 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 59 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:42,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392320390] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-03 23:37:42,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-03 23:37:42,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28 [2024-04-03 23:37:42,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320256510] [2024-04-03 23:37:42,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-03 23:37:42,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-04-03 23:37:42,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-03 23:37:42,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-04-03 23:37:42,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=613, Unknown=0, NotChecked=0, Total=756 [2024-04-03 23:37:42,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:42,804 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-03 23:37:42,805 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-04-03 23:37:42,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:42,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:37:42,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:37:42,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:43,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:43,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:37:43,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:37:43,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:37:43,067 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-04-03 23:37:43,265 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-04-03 23:37:43,266 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-04-03 23:37:43,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:37:43,266 INFO L85 PathProgramCache]: Analyzing trace with hash -963921609, now seen corresponding path program 2 times [2024-04-03 23:37:43,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:37:43,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797193681] [2024-04-03 23:37:43,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:37:43,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:37:43,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:37:43,756 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:43,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:37:43,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797193681] [2024-04-03 23:37:43,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797193681] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-03 23:37:43,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690695429] [2024-04-03 23:37:43,757 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-03 23:37:43,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-03 23:37:43,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:37:43,758 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-04-03 23:37:43,784 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-04-03 23:37:43,900 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-03 23:37:43,901 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-03 23:37:43,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 14 conjunts are in the unsatisfiable core [2024-04-03 23:37:43,906 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-03 23:37:44,402 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 3 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:44,402 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-03 23:37:44,756 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 12 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:44,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690695429] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-03 23:37:44,756 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-03 23:37:44,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28 [2024-04-03 23:37:44,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227303461] [2024-04-03 23:37:44,757 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-03 23:37:44,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-04-03 23:37:44,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-03 23:37:44,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-04-03 23:37:44,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=623, Unknown=0, NotChecked=0, Total=756 [2024-04-03 23:37:44,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:44,986 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-03 23:37:44,986 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-04-03 23:37:44,986 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:44,986 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:37:44,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:37:44,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:37:44,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:45,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:45,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:37:45,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:37:45,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:37:45,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:37:45,675 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-04-03 23:37:45,872 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-04-03 23:37:45,873 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-04-03 23:37:45,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:37:45,874 INFO L85 PathProgramCache]: Analyzing trace with hash -250632837, now seen corresponding path program 3 times [2024-04-03 23:37:45,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:37:45,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603717095] [2024-04-03 23:37:45,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:37:45,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:37:45,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:37:46,501 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 229 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:46,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:37:46,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603717095] [2024-04-03 23:37:46,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603717095] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-03 23:37:46,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39695353] [2024-04-03 23:37:46,502 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-03 23:37:46,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-03 23:37:46,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:37:46,504 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-04-03 23:37:46,532 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-04-03 23:37:46,700 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-04-03 23:37:46,700 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-03 23:37:46,704 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 18 conjunts are in the unsatisfiable core [2024-04-03 23:37:46,708 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-03 23:37:47,348 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 174 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:47,348 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-03 23:37:47,877 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 229 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:47,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39695353] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-03 23:37:47,877 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-03 23:37:47,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 38 [2024-04-03 23:37:47,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074601429] [2024-04-03 23:37:47,878 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-03 23:37:47,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-04-03 23:37:47,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-03 23:37:48,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-04-03 23:37:48,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=1167, Unknown=0, NotChecked=0, Total=1406 [2024-04-03 23:37:48,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:48,134 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-03 23:37:48,135 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-04-03 23:37:48,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:48,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:37:48,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:37:48,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:37:48,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:37:48,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:48,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:48,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:37:48,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:37:48,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:37:48,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:37:48,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:37:48,776 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-04-03 23:37:48,967 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-04-03 23:37:48,967 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-04-03 23:37:48,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:37:48,968 INFO L85 PathProgramCache]: Analyzing trace with hash 809306165, now seen corresponding path program 4 times [2024-04-03 23:37:48,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:37:48,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561016698] [2024-04-03 23:37:48,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:37:48,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:37:49,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:37:49,403 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 3 proven. 112 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2024-04-03 23:37:49,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:37:49,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561016698] [2024-04-03 23:37:49,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561016698] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-03 23:37:49,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125869770] [2024-04-03 23:37:49,404 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-03 23:37:49,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-03 23:37:49,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:37:49,405 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-04-03 23:37:49,428 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-04-03 23:37:49,542 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-03 23:37:49,543 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-03 23:37:49,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 18 conjunts are in the unsatisfiable core [2024-04-03 23:37:49,549 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-03 23:37:50,393 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 13 proven. 243 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:50,393 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-03 23:37:51,009 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 30 proven. 226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:51,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125869770] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-03 23:37:51,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-03 23:37:51,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 17, 17] total 37 [2024-04-03 23:37:51,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790220261] [2024-04-03 23:37:51,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-03 23:37:51,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-04-03 23:37:51,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-03 23:37:51,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-04-03 23:37:51,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=1141, Unknown=0, NotChecked=0, Total=1332 [2024-04-03 23:37:51,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:51,369 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-03 23:37:51,370 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-04-03 23:37:51,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:51,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:37:51,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:37:51,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:37:51,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:37:51,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:37:51,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:53,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:53,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:37:53,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:37:53,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:37:53,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:37:53,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:37:53,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-03 23:37:53,695 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-04-03 23:37:53,898 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-04-03 23:37:53,899 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-04-03 23:37:53,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:37:53,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1171285431, now seen corresponding path program 5 times [2024-04-03 23:37:53,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:37:53,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980251948] [2024-04-03 23:37:53,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:37:53,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:37:53,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:37:54,774 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 511 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:54,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:37:54,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980251948] [2024-04-03 23:37:54,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980251948] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-03 23:37:54,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323364761] [2024-04-03 23:37:54,774 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-03 23:37:54,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-03 23:37:54,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:37:54,776 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-04-03 23:37:54,781 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-04-03 23:37:54,964 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-04-03 23:37:54,964 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-03 23:37:54,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 963 conjuncts, 22 conjunts are in the unsatisfiable core [2024-04-03 23:37:54,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-03 23:37:56,195 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 289 proven. 249 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:56,196 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-03 23:37:56,894 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 511 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:37:56,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323364761] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-03 23:37:56,894 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-03 23:37:56,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 48 [2024-04-03 23:37:56,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697042297] [2024-04-03 23:37:56,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-03 23:37:56,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-04-03 23:37:56,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-03 23:37:57,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-04-03 23:37:57,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=361, Invalid=1895, Unknown=0, NotChecked=0, Total=2256 [2024-04-03 23:37:57,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:57,233 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-03 23:37:57,233 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-04-03 23:37:57,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:57,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:37:57,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:37:57,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:37:57,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:37:57,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:37:57,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-03 23:37:57,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:58,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:37:58,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:37:58,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:37:58,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:37:58,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:37:58,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:37:58,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-03 23:37:58,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-03 23:37:58,313 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-04-03 23:37:58,507 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-04-03 23:37:58,508 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-04-03 23:37:58,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:37:58,509 INFO L85 PathProgramCache]: Analyzing trace with hash 716931697, now seen corresponding path program 6 times [2024-04-03 23:37:58,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:37:58,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569792584] [2024-04-03 23:37:58,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:37:58,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:37:58,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:37:59,370 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 183 proven. 379 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-03 23:37:59,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:37:59,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569792584] [2024-04-03 23:37:59,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569792584] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-03 23:37:59,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2018149711] [2024-04-03 23:37:59,371 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-03 23:37:59,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-03 23:37:59,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:37:59,372 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-04-03 23:37:59,373 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-04-03 23:37:59,579 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-04-03 23:37:59,579 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-03 23:37:59,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 32 conjunts are in the unsatisfiable core [2024-04-03 23:37:59,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-03 23:38:00,532 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 198 proven. 364 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-03 23:38:00,532 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-03 23:38:01,337 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 55 proven. 508 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:38:01,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2018149711] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-03 23:38:01,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-03 23:38:01,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 24] total 51 [2024-04-03 23:38:01,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034955749] [2024-04-03 23:38:01,338 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-03 23:38:01,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-04-03 23:38:01,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-03 23:38:01,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-04-03 23:38:01,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=2218, Unknown=0, NotChecked=0, Total=2550 [2024-04-03 23:38:01,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:01,722 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-03 23:38:01,722 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-04-03 23:38:01,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:01,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:38:01,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:38:01,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:38:01,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:38:01,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:38:01,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-03 23:38:01,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-03 23:38:01,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:03,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:03,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:38:03,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:38:03,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:38:03,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:38:03,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:38:03,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-03 23:38:03,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-03 23:38:03,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-03 23:38:03,247 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-04-03 23:38:03,442 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-04-03 23:38:03,443 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-04-03 23:38:03,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:38:03,443 INFO L85 PathProgramCache]: Analyzing trace with hash 1459824309, now seen corresponding path program 7 times [2024-04-03 23:38:03,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:38:03,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217184391] [2024-04-03 23:38:03,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:38:03,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:38:03,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:38:04,427 INFO L134 CoverageAnalysis]: Checked inductivity of 957 backedges. 905 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:38:04,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:38:04,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217184391] [2024-04-03 23:38:04,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217184391] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-03 23:38:04,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803514650] [2024-04-03 23:38:04,428 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-04-03 23:38:04,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-03 23:38:04,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:38:04,429 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-04-03 23:38:04,516 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-04-03 23:38:04,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:38:04,703 INFO L262 TraceCheckSpWp]: Trace formula consists of 1147 conjuncts, 26 conjunts are in the unsatisfiable core [2024-04-03 23:38:04,710 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-03 23:38:06,077 INFO L134 CoverageAnalysis]: Checked inductivity of 957 backedges. 573 proven. 384 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:38:06,077 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-03 23:38:06,984 INFO L134 CoverageAnalysis]: Checked inductivity of 957 backedges. 905 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:38:06,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803514650] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-03 23:38:06,984 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-03 23:38:06,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 58 [2024-04-03 23:38:06,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112263070] [2024-04-03 23:38:06,985 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-03 23:38:06,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2024-04-03 23:38:06,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-03 23:38:07,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2024-04-03 23:38:07,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=509, Invalid=2797, Unknown=0, NotChecked=0, Total=3306 [2024-04-03 23:38:07,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:07,336 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-03 23:38:07,337 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-04-03 23:38:07,337 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:07,337 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:38:07,337 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:38:07,337 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:38:07,337 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:38:07,337 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:38:07,337 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-03 23:38:07,337 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-03 23:38:07,337 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-03 23:38:07,337 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:08,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:08,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:38:08,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:38:08,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:38:08,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:38:08,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:38:08,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-03 23:38:08,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-03 23:38:08,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-03 23:38:08,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-04-03 23:38:08,335 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-04-03 23:38:08,528 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-04-03 23:38:08,528 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-04-03 23:38:08,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:38:08,529 INFO L85 PathProgramCache]: Analyzing trace with hash 2053504367, now seen corresponding path program 8 times [2024-04-03 23:38:08,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:38:08,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395216835] [2024-04-03 23:38:08,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:38:08,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:38:08,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:38:09,530 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 258 proven. 731 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-03 23:38:09,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:38:09,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395216835] [2024-04-03 23:38:09,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395216835] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-03 23:38:09,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873115403] [2024-04-03 23:38:09,531 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-03 23:38:09,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-03 23:38:09,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:38:09,532 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-04-03 23:38:09,533 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-04-03 23:38:09,743 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-03 23:38:09,744 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-03 23:38:09,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 1161 conjuncts, 26 conjunts are in the unsatisfiable core [2024-04-03 23:38:09,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-03 23:38:11,005 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 280 proven. 709 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-03 23:38:11,005 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-03 23:38:11,860 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 313 proven. 676 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-03 23:38:11,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873115403] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-03 23:38:11,860 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-03 23:38:11,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 58 [2024-04-03 23:38:11,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714884089] [2024-04-03 23:38:11,861 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-03 23:38:11,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2024-04-03 23:38:11,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-03 23:38:12,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2024-04-03 23:38:12,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=460, Invalid=2846, Unknown=0, NotChecked=0, Total=3306 [2024-04-03 23:38:12,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:12,170 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-03 23:38:12,171 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-04-03 23:38:12,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:12,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:38:12,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:38:12,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:38:12,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:38:12,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:38:12,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-03 23:38:12,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-03 23:38:12,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-03 23:38:12,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-04-03 23:38:12,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:13,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:13,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:38:13,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:38:13,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:38:13,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:38:13,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:38:13,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-03 23:38:13,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-03 23:38:13,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-03 23:38:13,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-04-03 23:38:13,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-04-03 23:38:13,823 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-04-03 23:38:14,015 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-04-03 23:38:14,015 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-04-03 23:38:14,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:38:14,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1600224691, now seen corresponding path program 9 times [2024-04-03 23:38:14,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:38:14,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594897187] [2024-04-03 23:38:14,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:38:14,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:38:14,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:38:15,317 INFO L134 CoverageAnalysis]: Checked inductivity of 1496 backedges. 1411 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:38:15,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:38:15,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594897187] [2024-04-03 23:38:15,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594897187] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-03 23:38:15,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423384037] [2024-04-03 23:38:15,318 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-03 23:38:15,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-03 23:38:15,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:38:15,319 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-04-03 23:38:15,344 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-04-03 23:38:15,624 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-04-03 23:38:15,624 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-03 23:38:15,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 1331 conjuncts, 61 conjunts are in the unsatisfiable core [2024-04-03 23:38:15,639 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-03 23:38:17,408 INFO L134 CoverageAnalysis]: Checked inductivity of 1496 backedges. 281 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:38:17,408 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-03 23:38:18,868 INFO L134 CoverageAnalysis]: Checked inductivity of 1496 backedges. 0 proven. 1496 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:38:18,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423384037] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-03 23:38:18,868 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-03 23:38:18,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 30, 33] total 88 [2024-04-03 23:38:18,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939334595] [2024-04-03 23:38:18,868 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-03 23:38:18,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2024-04-03 23:38:18,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-03 23:38:19,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2024-04-03 23:38:19,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=869, Invalid=6787, Unknown=0, NotChecked=0, Total=7656 [2024-04-03 23:38:19,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:19,097 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-03 23:38:19,098 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-04-03 23:38:19,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:19,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:38:19,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:38:19,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:38:19,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:38:19,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:38:19,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-03 23:38:19,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-03 23:38:19,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-03 23:38:19,099 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-04-03 23:38:19,099 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-04-03 23:38:19,099 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:21,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:21,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:38:21,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:38:21,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:38:21,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:38:21,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:38:21,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-03 23:38:21,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-03 23:38:21,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-03 23:38:21,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-04-03 23:38:21,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-04-03 23:38:21,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-04-03 23:38:21,406 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-04-03 23:38:21,598 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-04-03 23:38:21,598 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-04-03 23:38:21,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:38:21,599 INFO L85 PathProgramCache]: Analyzing trace with hash -39662251, now seen corresponding path program 10 times [2024-04-03 23:38:21,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:38:21,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109012298] [2024-04-03 23:38:21,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:38:21,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:38:21,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:38:23,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1781 backedges. 525 proven. 1255 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-03 23:38:23,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:38:23,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109012298] [2024-04-03 23:38:23,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109012298] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-03 23:38:23,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174052503] [2024-04-03 23:38:23,272 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-03 23:38:23,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-03 23:38:23,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:38:23,276 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-04-03 23:38:23,301 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-04-03 23:38:23,487 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-03 23:38:23,488 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-03 23:38:23,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 1189 conjuncts, 38 conjunts are in the unsatisfiable core [2024-04-03 23:38:23,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-03 23:38:25,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1781 backedges. 582 proven. 1198 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-03 23:38:25,547 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-03 23:38:27,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1781 backedges. 655 proven. 1125 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-03 23:38:27,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174052503] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-03 23:38:27,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-03 23:38:27,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37, 37] total 101 [2024-04-03 23:38:27,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505112937] [2024-04-03 23:38:27,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-03 23:38:27,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 101 states [2024-04-03 23:38:27,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-03 23:38:27,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 101 interpolants. [2024-04-03 23:38:27,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1422, Invalid=8678, Unknown=0, NotChecked=0, Total=10100 [2024-04-03 23:38:27,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:27,506 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-03 23:38:27,506 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-04-03 23:38:27,506 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:27,506 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:38:27,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:38:27,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:38:27,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:38:27,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:38:27,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-03 23:38:27,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-03 23:38:27,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-03 23:38:27,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-04-03 23:38:27,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-04-03 23:38:27,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-04-03 23:38:27,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:30,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:30,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:38:30,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:38:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:38:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:38:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:38:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-03 23:38:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-03 23:38:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-03 23:38:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-04-03 23:38:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-04-03 23:38:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-04-03 23:38:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2024-04-03 23:38:30,306 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-04-03 23:38:30,499 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-04-03 23:38:30,500 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-04-03 23:38:30,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:38:30,500 INFO L85 PathProgramCache]: Analyzing trace with hash 2002320041, now seen corresponding path program 11 times [2024-04-03 23:38:30,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:38:30,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483522389] [2024-04-03 23:38:30,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:38:30,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:38:30,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:38:34,614 INFO L134 CoverageAnalysis]: Checked inductivity of 5991 backedges. 5359 proven. 632 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:38:34,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:38:34,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483522389] [2024-04-03 23:38:34,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483522389] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-03 23:38:34,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2088181310] [2024-04-03 23:38:34,615 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-03 23:38:34,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-03 23:38:34,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:38:34,616 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-04-03 23:38:34,617 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-04-03 23:38:35,048 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-04-03 23:38:35,048 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-03 23:38:35,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 2251 conjuncts, 47 conjunts are in the unsatisfiable core [2024-04-03 23:38:35,072 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-03 23:38:38,330 INFO L134 CoverageAnalysis]: Checked inductivity of 5991 backedges. 561 proven. 5060 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-04-03 23:38:38,330 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-03 23:38:39,605 INFO L134 CoverageAnalysis]: Checked inductivity of 5991 backedges. 561 proven. 10 refuted. 0 times theorem prover too weak. 5420 trivial. 0 not checked. [2024-04-03 23:38:39,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2088181310] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-03 23:38:39,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-03 23:38:39,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 46, 9] total 100 [2024-04-03 23:38:39,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775322330] [2024-04-03 23:38:39,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-03 23:38:39,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 100 states [2024-04-03 23:38:39,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-03 23:38:40,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2024-04-03 23:38:40,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1229, Invalid=8671, Unknown=0, NotChecked=0, Total=9900 [2024-04-03 23:38:40,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:40,225 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-03 23:38:40,225 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-04-03 23:38:40,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:38:40,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:38:40,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:38:40,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:38:40,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:38:40,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:38:40,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-03 23:38:40,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-03 23:38:40,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-03 23:38:40,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-04-03 23:38:40,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-04-03 23:38:40,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-04-03 23:38:40,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2024-04-03 23:38:40,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:39:00,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-03 23:39:00,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-03 23:39:00,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-03 23:39:00,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-03 23:39:00,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-03 23:39:00,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-03 23:39:00,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-04-03 23:39:00,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-03 23:39:00,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-03 23:39:00,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-04-03 23:39:00,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-04-03 23:39:00,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-04-03 23:39:00,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2024-04-03 23:39:00,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 390 states. [2024-04-03 23:39:00,726 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-04-03 23:39:00,926 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-04-03 23:39:00,926 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-04-03 23:39:00,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-03 23:39:00,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1049486981, now seen corresponding path program 12 times [2024-04-03 23:39:00,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-03 23:39:00,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801507173] [2024-04-03 23:39:00,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-03 23:39:00,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-03 23:39:01,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-03 23:40:53,484 INFO L134 CoverageAnalysis]: Checked inductivity of 6633 backedges. 0 proven. 6633 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-03 23:40:53,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-03 23:40:53,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801507173] [2024-04-03 23:40:53,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801507173] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-03 23:40:53,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469289489] [2024-04-03 23:40:53,485 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-03 23:40:53,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-03 23:40:53,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-03 23:40:53,486 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-04-03 23:40:53,487 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-04-03 23:40:54,267 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2024-04-03 23:40:54,267 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-03 23:40:54,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 2350 conjuncts, 540 conjunts are in the unsatisfiable core [2024-04-03 23:40:54,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-03 23:40:59,304 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-04-03 23:41:02,073 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-04-03 23:41:02,420 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-04-03 23:42:41,908 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-03 23:42:41,909 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-04-03 23:48:40,045 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:40,250 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:40,480 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:48:40,696 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:48:40,932 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:41,243 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:41,474 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:41,681 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:41,905 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:42,143 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:42,375 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:42,604 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:42,832 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:48:42,908 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:43,128 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:43,321 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:43,773 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:44,006 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:44,240 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-03 23:48:44,488 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:44,790 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:44,999 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:48:45,134 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:45,445 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:48:45,562 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:45,857 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:46,157 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:46,419 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:46,645 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:47,130 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:48:47,426 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:48:47,700 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:48:47,976 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:48,307 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:48,637 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:48,932 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:49,239 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:49,492 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:49,681 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:49,989 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:48:50,254 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:48:50,683 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:50,990 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:51,298 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:48:51,406 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:51,661 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:51,847 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:52,165 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:52,474 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:52,788 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:53,029 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:53,310 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:53,599 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:53,889 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:54,157 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:54,345 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:54,610 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:48:54,743 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:55,030 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:56,081 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:48:56,377 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:56,586 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:56,881 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:57,043 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:57,244 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:48:57,348 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:57,725 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:48:57,883 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:59,110 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:48:59,308 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:48:59,420 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-03 23:48:59,515 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-03 23:48:59,816 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:48:59,974 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:49:00,205 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:00,435 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:49:00,564 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:49:00,701 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-03 23:49:00,850 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-03 23:49:01,224 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-03 23:49:01,549 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-03 23:49:01,726 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-03 23:49:01,951 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:49:02,086 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:02,548 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:49:02,699 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:02,893 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:03,122 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:49:03,317 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-03 23:49:03,576 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:49:03,866 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-03 23:49:04,228 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:49:04,902 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:05,101 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:05,332 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:49:05,617 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:49:05,905 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:49:06,283 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:49:06,620 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:49:06,844 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:49:06,974 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:49:07,189 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:49:07,415 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:07,619 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:07,892 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:08,209 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:08,616 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:09,013 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:09,314 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:09,574 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:09,785 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:10,049 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:10,267 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:49:10,421 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:10,759 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:11,109 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:49:11,332 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-03 23:49:11,592 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:11,880 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:12,272 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:12,491 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:12,715 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:12,926 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:13,182 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:49:13,345 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:13,574 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:13,923 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:14,215 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:14,664 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:14,867 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:15,080 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:15,349 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:15,546 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-03 23:49:15,712 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:16,049 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:16,260 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:16,461 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:16,686 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:16,880 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:17,217 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:17,429 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-03 23:49:17,549 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-04-03 23:49:17,550 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-04-03 23:49:17,551 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-04-03 23:49:17,559 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-04-03 23:49:17,751 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-04-03 23:49:17,752 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.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:337) 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) ... 59 more [2024-04-03 23:49:17,760 INFO L158 Benchmark]: Toolchain (without parser) took 701984.14ms. Allocated memory was 159.4MB in the beginning and 3.3GB in the end (delta: 3.1GB). Free memory was 93.1MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. [2024-04-03 23:49:17,761 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 159.4MB. Free memory is still 91.4MB. There was no memory consumed. Max. memory is 8.0GB. [2024-04-03 23:49:17,761 INFO L158 Benchmark]: CACSL2BoogieTranslator took 237.39ms. Allocated memory is still 159.4MB. Free memory was 92.8MB in the beginning and 80.7MB in the end (delta: 12.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2024-04-03 23:49:17,761 INFO L158 Benchmark]: Boogie Procedure Inliner took 53.57ms. Allocated memory was 159.4MB in the beginning and 260.0MB in the end (delta: 100.7MB). Free memory was 80.6MB in the beginning and 231.4MB in the end (delta: -150.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2024-04-03 23:49:17,761 INFO L158 Benchmark]: Boogie Preprocessor took 23.04ms. Allocated memory is still 260.0MB. Free memory was 231.4MB in the beginning and 229.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2024-04-03 23:49:17,761 INFO L158 Benchmark]: RCFGBuilder took 649.19ms. Allocated memory is still 260.0MB. Free memory was 229.3MB in the beginning and 201.0MB in the end (delta: 28.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2024-04-03 23:49:17,762 INFO L158 Benchmark]: TraceAbstraction took 701014.00ms. Allocated memory was 260.0MB in the beginning and 3.3GB in the end (delta: 3.0GB). Free memory was 200.0MB in the beginning and 1.2GB in the end (delta: -1.0GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. [2024-04-03 23:49:17,763 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.09ms. Allocated memory is still 159.4MB. Free memory is still 91.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 237.39ms. Allocated memory is still 159.4MB. Free memory was 92.8MB in the beginning and 80.7MB in the end (delta: 12.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 53.57ms. Allocated memory was 159.4MB in the beginning and 260.0MB in the end (delta: 100.7MB). Free memory was 80.6MB in the beginning and 231.4MB in the end (delta: -150.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 23.04ms. Allocated memory is still 260.0MB. Free memory was 231.4MB in the beginning and 229.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 649.19ms. Allocated memory is still 260.0MB. Free memory was 229.3MB in the beginning and 201.0MB in the end (delta: 28.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * TraceAbstraction took 701014.00ms. Allocated memory was 260.0MB in the beginning and 3.3GB in the end (delta: 3.0GB). Free memory was 200.0MB in the beginning and 1.2GB in the end (delta: -1.0GB). Peak memory consumption was 2.4GB. 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-04-03 23:49:17,774 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...