/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 DFS --traceabstraction.criterion.for.conditional.commutativity.checking RANDOM --traceabstraction.probability.for.random.criterion 20 --traceabstraction.seed.for.random.criterion 213 -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-figure1-alt.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.conditional-comm-3774817-m [2024-04-05 02:51:04,947 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-04-05 02:51:05,031 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-04-05 02:51:05,035 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-04-05 02:51:05,036 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-04-05 02:51:05,062 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-04-05 02:51:05,062 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-04-05 02:51:05,063 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-04-05 02:51:05,064 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-04-05 02:51:05,068 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-04-05 02:51:05,068 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-04-05 02:51:05,068 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-04-05 02:51:05,069 INFO L153 SettingsManager]: * Use SBE=true [2024-04-05 02:51:05,070 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-04-05 02:51:05,070 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-04-05 02:51:05,070 INFO L153 SettingsManager]: * sizeof long=4 [2024-04-05 02:51:05,071 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-04-05 02:51:05,071 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-04-05 02:51:05,071 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-04-05 02:51:05,071 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-04-05 02:51:05,071 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-04-05 02:51:05,072 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-04-05 02:51:05,072 INFO L153 SettingsManager]: * sizeof long double=12 [2024-04-05 02:51:05,072 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-04-05 02:51:05,073 INFO L153 SettingsManager]: * Use constant arrays=true [2024-04-05 02:51:05,073 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-04-05 02:51:05,073 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-04-05 02:51:05,073 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-04-05 02:51:05,073 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-04-05 02:51:05,074 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-05 02:51:05,075 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-04-05 02:51:05,075 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-04-05 02:51:05,075 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-04-05 02:51:05,075 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-04-05 02:51:05,076 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-04-05 02:51:05,076 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-04-05 02:51:05,076 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-04-05 02:51:05,076 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-04-05 02:51:05,097 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-04-05 02:51:05,097 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 -> DFS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Criterion for conditional commutativity checking -> RANDOM Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: probability for random criterion as percentage -> 20 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: seed for random criterion -> 213 [2024-04-05 02:51:05,332 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-04-05 02:51:05,355 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-04-05 02:51:05,357 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-04-05 02:51:05,358 INFO L270 PluginConnector]: Initializing CDTParser... [2024-04-05 02:51:05,359 INFO L274 PluginConnector]: CDTParser initialized [2024-04-05 02:51:05,360 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-figure1-alt.wvr.c [2024-04-05 02:51:06,583 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-04-05 02:51:06,789 INFO L384 CDTParser]: Found 1 translation units. [2024-04-05 02:51:06,790 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-figure1-alt.wvr.c [2024-04-05 02:51:06,797 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/c6b9d4180/3ee349e45836478292e8c8412067d09e/FLAG36e9a5f2d [2024-04-05 02:51:06,813 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/c6b9d4180/3ee349e45836478292e8c8412067d09e [2024-04-05 02:51:06,816 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-04-05 02:51:06,817 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-04-05 02:51:06,818 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-04-05 02:51:06,818 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-04-05 02:51:06,826 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-04-05 02:51:06,827 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 02:51:06" (1/1) ... [2024-04-05 02:51:06,827 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@319da968 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 02:51:06, skipping insertion in model container [2024-04-05 02:51:06,828 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 02:51:06" (1/1) ... [2024-04-05 02:51:06,853 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-04-05 02:51:06,992 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/popl20-figure1-alt.wvr.c[2087,2100] [2024-04-05 02:51:06,998 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-04-05 02:51:07,008 INFO L202 MainTranslator]: Completed pre-run [2024-04-05 02:51:07,027 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/popl20-figure1-alt.wvr.c[2087,2100] [2024-04-05 02:51:07,028 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-04-05 02:51:07,035 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2024-04-05 02:51:07,035 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2024-04-05 02:51:07,042 INFO L206 MainTranslator]: Completed translation [2024-04-05 02:51:07,042 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 02:51:07 WrapperNode [2024-04-05 02:51:07,042 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-04-05 02:51:07,043 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-04-05 02:51:07,044 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-04-05 02:51:07,044 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-04-05 02:51:07,050 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 02:51:07" (1/1) ... [2024-04-05 02:51:07,056 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 02:51:07" (1/1) ... [2024-04-05 02:51:07,070 INFO L138 Inliner]: procedures = 21, calls = 25, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 78 [2024-04-05 02:51:07,070 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-04-05 02:51:07,071 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-04-05 02:51:07,071 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-04-05 02:51:07,071 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-04-05 02:51:07,079 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 02:51:07" (1/1) ... [2024-04-05 02:51:07,079 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 02:51:07" (1/1) ... [2024-04-05 02:51:07,080 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 02:51:07" (1/1) ... [2024-04-05 02:51:07,080 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 02:51:07" (1/1) ... [2024-04-05 02:51:07,084 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 02:51:07" (1/1) ... [2024-04-05 02:51:07,089 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 02:51:07" (1/1) ... [2024-04-05 02:51:07,091 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 02:51:07" (1/1) ... [2024-04-05 02:51:07,092 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 02:51:07" (1/1) ... [2024-04-05 02:51:07,094 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-04-05 02:51:07,094 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-04-05 02:51:07,095 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-04-05 02:51:07,095 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-04-05 02:51:07,095 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 02:51:07" (1/1) ... [2024-04-05 02:51:07,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-05 02:51:07,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:51:07,128 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-05 02:51:07,152 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-05 02:51:07,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-04-05 02:51:07,184 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-04-05 02:51:07,184 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-04-05 02:51:07,184 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-04-05 02:51:07,185 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-04-05 02:51:07,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-04-05 02:51:07,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-04-05 02:51:07,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-04-05 02:51:07,185 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-04-05 02:51:07,185 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-04-05 02:51:07,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-04-05 02:51:07,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-04-05 02:51:07,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-04-05 02:51:07,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-04-05 02:51:07,190 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-04-05 02:51:07,310 INFO L241 CfgBuilder]: Building ICFG [2024-04-05 02:51:07,316 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-04-05 02:51:07,498 INFO L282 CfgBuilder]: Performing block encoding [2024-04-05 02:51:07,531 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-04-05 02:51:07,532 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2024-04-05 02:51:07,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 02:51:07 BoogieIcfgContainer [2024-04-05 02:51:07,533 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-04-05 02:51:07,536 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-04-05 02:51:07,536 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-04-05 02:51:07,538 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-04-05 02:51:07,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.04 02:51:06" (1/3) ... [2024-04-05 02:51:07,539 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56766031 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 02:51:07, skipping insertion in model container [2024-04-05 02:51:07,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 02:51:07" (2/3) ... [2024-04-05 02:51:07,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56766031 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 02:51:07, skipping insertion in model container [2024-04-05 02:51:07,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 02:51:07" (3/3) ... [2024-04-05 02:51:07,541 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1-alt.wvr.c [2024-04-05 02:51:07,549 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-04-05 02:51:07,558 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-04-05 02:51:07,558 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-04-05 02:51:07,558 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-04-05 02:51:07,625 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-04-05 02:51:07,657 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-04-05 02:51:07,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-04-05 02:51:07,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:51:07,661 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-05 02:51:07,667 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-05 02:51:07,708 INFO L184 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-04-05 02:51:07,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:51:07,722 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-04-05 02:51:07,729 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;@5e6d45e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=RANDOM, mConComCheckerLimitedChecksCriterion=false, mConComCheckerCriterionLimit=1, mConComCheckerRandomProb=20, mConComCheckerRandomSeed=213 [2024-04-05 02:51:07,729 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-04-05 02:51:07,929 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-05 02:51:07,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:51:07,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1870296858, now seen corresponding path program 1 times [2024-04-05 02:51:07,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 02:51:07,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670460384] [2024-04-05 02:51:07,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:51:07,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 02:51:08,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:51:08,138 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-05 02:51:08,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 02:51:08,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670460384] [2024-04-05 02:51:08,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670460384] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-05 02:51:08,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-05 02:51:08,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-04-05 02:51:08,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831953378] [2024-04-05 02:51:08,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-05 02:51:08,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-04-05 02:51:08,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 02:51:08,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-04-05 02:51:08,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-04-05 02:51:08,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:08,181 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 02:51:08,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 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-05 02:51:08,183 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:08,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:08,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-04-05 02:51:08,285 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-05 02:51:08,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:51:08,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1331143982, now seen corresponding path program 1 times [2024-04-05 02:51:08,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 02:51:08,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589087464] [2024-04-05 02:51:08,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:51:08,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 02:51:08,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:51:09,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:51:09,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 02:51:09,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589087464] [2024-04-05 02:51:09,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589087464] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 02:51:09,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931729938] [2024-04-05 02:51:09,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:51:09,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:51:09,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:51:09,151 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-05 02:51:09,170 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-05 02:51:09,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:51:09,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 22 conjunts are in the unsatisfiable core [2024-04-05 02:51:09,285 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 02:51:10,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:51:10,005 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 02:51:10,488 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:51:10,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931729938] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 02:51:10,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 02:51:10,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 37 [2024-04-05 02:51:10,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455106228] [2024-04-05 02:51:10,490 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 02:51:10,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-04-05 02:51:10,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 02:51:10,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-04-05 02:51:10,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=1128, Unknown=0, NotChecked=0, Total=1332 [2024-04-05 02:51:10,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:10,497 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 02:51:10,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 3.72972972972973) internal successors, (138), 37 states have internal predecessors, (138), 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-05 02:51:10,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:10,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:12,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:12,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-04-05 02:51:12,178 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-04-05 02:51:12,372 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,SelfDestructingSolverStorable1 [2024-04-05 02:51:12,372 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-05 02:51:12,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:51:12,373 INFO L85 PathProgramCache]: Analyzing trace with hash 742392757, now seen corresponding path program 1 times [2024-04-05 02:51:12,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 02:51:12,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624644662] [2024-04-05 02:51:12,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:51:12,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 02:51:12,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:51:13,025 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:51:13,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 02:51:13,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624644662] [2024-04-05 02:51:13,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624644662] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 02:51:13,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [405152678] [2024-04-05 02:51:13,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:51:13,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:51:13,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:51:13,029 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-05 02:51:13,048 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-05 02:51:13,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:51:13,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 32 conjunts are in the unsatisfiable core [2024-04-05 02:51:13,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 02:51:13,770 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:51:13,770 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 02:51:14,599 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-05 02:51:14,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [405152678] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 02:51:14,599 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 02:51:14,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 22] total 56 [2024-04-05 02:51:14,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359017430] [2024-04-05 02:51:14,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 02:51:14,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2024-04-05 02:51:14,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 02:51:14,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2024-04-05 02:51:14,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=421, Invalid=2659, Unknown=0, NotChecked=0, Total=3080 [2024-04-05 02:51:14,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:14,603 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 02:51:14,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 3.357142857142857) internal successors, (188), 56 states have internal predecessors, (188), 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-05 02:51:14,604 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:14,604 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-04-05 02:51:14,604 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:19,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:19,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:51:19,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:51:19,443 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-05 02:51:19,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:51:19,635 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-05 02:51:19,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:51:19,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1139207243, now seen corresponding path program 2 times [2024-04-05 02:51:19,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 02:51:19,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900509292] [2024-04-05 02:51:19,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:51:19,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 02:51:19,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:51:20,487 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-05 02:51:20,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 02:51:20,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900509292] [2024-04-05 02:51:20,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900509292] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 02:51:20,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756992922] [2024-04-05 02:51:20,488 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-05 02:51:20,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:51:20,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:51:20,489 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-05 02:51:20,494 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-05 02:51:20,562 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-05 02:51:20,562 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 02:51:20,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 59 conjunts are in the unsatisfiable core [2024-04-05 02:51:20,567 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 02:51:21,700 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:51:21,701 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 02:51:22,351 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-04-05 02:51:22,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756992922] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 02:51:22,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 02:51:22,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 34, 22] total 72 [2024-04-05 02:51:22,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776481177] [2024-04-05 02:51:22,352 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 02:51:22,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2024-04-05 02:51:22,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 02:51:22,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2024-04-05 02:51:22,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=4798, Unknown=0, NotChecked=0, Total=5112 [2024-04-05 02:51:22,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:22,356 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 02:51:22,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 72 states have (on average 2.6527777777777777) internal successors, (191), 72 states have internal predecessors, (191), 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-05 02:51:22,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:22,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:51:22,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:51:22,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:30,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:30,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:51:30,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:51:30,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2024-04-05 02:51:30,174 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-05 02:51:30,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:51:30,366 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-05 02:51:30,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:51:30,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1222887839, now seen corresponding path program 3 times [2024-04-05 02:51:30,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 02:51:30,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418440651] [2024-04-05 02:51:30,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:51:30,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 02:51:30,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:51:31,437 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 5 proven. 109 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-04-05 02:51:31,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 02:51:31,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418440651] [2024-04-05 02:51:31,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418440651] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 02:51:31,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230568944] [2024-04-05 02:51:31,438 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-05 02:51:31,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:51:31,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:51:31,441 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-05 02:51:31,448 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-05 02:51:31,526 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-04-05 02:51:31,527 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 02:51:31,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 72 conjunts are in the unsatisfiable core [2024-04-05 02:51:31,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 02:51:33,084 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:51:33,084 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 02:51:34,452 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 5 proven. 77 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-04-05 02:51:34,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230568944] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 02:51:34,453 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 02:51:34,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 46, 24] total 88 [2024-04-05 02:51:34,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085611023] [2024-04-05 02:51:34,453 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 02:51:34,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2024-04-05 02:51:34,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 02:51:34,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2024-04-05 02:51:34,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=793, Invalid=6863, Unknown=0, NotChecked=0, Total=7656 [2024-04-05 02:51:34,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:34,458 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 02:51:34,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 88 states, 88 states have (on average 2.8295454545454546) internal successors, (249), 88 states have internal predecessors, (249), 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-05 02:51:34,458 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:34,458 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:51:34,458 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:51:34,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 162 states. [2024-04-05 02:51:34,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:47,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:47,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:51:47,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:51:47,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:51:47,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 272 states. [2024-04-05 02:51:47,833 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-05 02:51:48,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:51:48,029 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-05 02:51:48,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:51:48,029 INFO L85 PathProgramCache]: Analyzing trace with hash -392114931, now seen corresponding path program 4 times [2024-04-05 02:51:48,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 02:51:48,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658517115] [2024-04-05 02:51:48,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:51:48,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 02:51:48,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:51:49,580 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 6 proven. 243 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2024-04-05 02:51:49,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 02:51:49,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658517115] [2024-04-05 02:51:49,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658517115] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 02:51:49,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851761722] [2024-04-05 02:51:49,581 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-05 02:51:49,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:51:49,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:51:49,582 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-05 02:51:49,584 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-05 02:51:49,667 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-05 02:51:49,668 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 02:51:49,670 INFO L262 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 112 conjunts are in the unsatisfiable core [2024-04-05 02:51:49,674 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 02:51:52,022 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 0 proven. 470 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:51:52,023 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 02:51:53,675 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 6 proven. 179 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2024-04-05 02:51:53,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851761722] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 02:51:53,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 02:51:53,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 69, 27] total 115 [2024-04-05 02:51:53,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693755318] [2024-04-05 02:51:53,676 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 02:51:53,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 115 states [2024-04-05 02:51:53,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 02:51:53,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 115 interpolants. [2024-04-05 02:51:53,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1246, Invalid=11864, Unknown=0, NotChecked=0, Total=13110 [2024-04-05 02:51:53,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:53,682 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 02:51:53,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 115 states, 115 states have (on average 2.582608695652174) internal successors, (297), 115 states have internal predecessors, (297), 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-05 02:51:53,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:51:53,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:51:53,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:51:53,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:51:53,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 272 states. [2024-04-05 02:51:53,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:52:12,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:52:12,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:52:12,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:52:12,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:52:12,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 279 states. [2024-04-05 02:52:12,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 334 states. [2024-04-05 02:52:12,355 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-04-05 02:52:12,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:52:12,550 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-05 02:52:12,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:52:12,550 INFO L85 PathProgramCache]: Analyzing trace with hash 667397571, now seen corresponding path program 5 times [2024-04-05 02:52:12,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 02:52:12,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307172424] [2024-04-05 02:52:12,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:52:12,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 02:52:12,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:52:14,486 INFO L134 CoverageAnalysis]: Checked inductivity of 811 backedges. 1 proven. 430 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2024-04-05 02:52:14,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 02:52:14,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307172424] [2024-04-05 02:52:14,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307172424] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 02:52:14,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174997622] [2024-04-05 02:52:14,487 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-05 02:52:14,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:52:14,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:52:14,492 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-05 02:52:14,493 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-05 02:52:14,595 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2024-04-05 02:52:14,596 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 02:52:14,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 167 conjunts are in the unsatisfiable core [2024-04-05 02:52:14,601 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 02:52:18,273 INFO L134 CoverageAnalysis]: Checked inductivity of 811 backedges. 0 proven. 811 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:52:18,273 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 02:52:19,154 INFO L134 CoverageAnalysis]: Checked inductivity of 811 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 576 trivial. 0 not checked. [2024-04-05 02:52:19,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174997622] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 02:52:19,155 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 02:52:19,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 87, 24] total 129 [2024-04-05 02:52:19,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410984287] [2024-04-05 02:52:19,155 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 02:52:19,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 129 states [2024-04-05 02:52:19,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 02:52:19,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 129 interpolants. [2024-04-05 02:52:19,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=632, Invalid=15880, Unknown=0, NotChecked=0, Total=16512 [2024-04-05 02:52:19,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:52:19,162 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 02:52:19,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 129 states, 129 states have (on average 2.2325581395348837) internal successors, (288), 129 states have internal predecessors, (288), 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-05 02:52:19,162 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:52:19,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:52:19,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:52:19,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:52:19,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 279 states. [2024-04-05 02:52:19,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 334 states. [2024-04-05 02:52:19,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:52:36,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:52:36,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:52:36,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:52:36,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:52:36,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 279 states. [2024-04-05 02:52:36,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 334 states. [2024-04-05 02:52:36,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 340 states. [2024-04-05 02:52:36,063 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-04-05 02:52:36,257 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,SelfDestructingSolverStorable6 [2024-04-05 02:52:36,257 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-05 02:52:36,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:52:36,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1870689921, now seen corresponding path program 6 times [2024-04-05 02:52:36,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 02:52:36,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830510350] [2024-04-05 02:52:36,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:52:36,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 02:52:36,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:52:38,474 INFO L134 CoverageAnalysis]: Checked inductivity of 1019 backedges. 1 proven. 545 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2024-04-05 02:52:38,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 02:52:38,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830510350] [2024-04-05 02:52:38,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830510350] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 02:52:38,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543279787] [2024-04-05 02:52:38,475 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-05 02:52:38,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:52:38,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:52:38,476 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-05 02:52:38,478 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-05 02:52:38,614 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) [2024-04-05 02:52:38,615 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 02:52:38,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 387 conjuncts, 162 conjunts are in the unsatisfiable core [2024-04-05 02:52:38,624 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 02:52:42,846 INFO L134 CoverageAnalysis]: Checked inductivity of 1019 backedges. 0 proven. 1019 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:52:42,846 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 02:52:45,017 INFO L134 CoverageAnalysis]: Checked inductivity of 1019 backedges. 7 proven. 501 refuted. 0 times theorem prover too weak. 511 trivial. 0 not checked. [2024-04-05 02:52:45,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543279787] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 02:52:45,018 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 02:52:45,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 96, 36] total 151 [2024-04-05 02:52:45,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590614366] [2024-04-05 02:52:45,018 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 02:52:45,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 151 states [2024-04-05 02:52:45,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 02:52:45,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 151 interpolants. [2024-04-05 02:52:45,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1266, Invalid=21384, Unknown=0, NotChecked=0, Total=22650 [2024-04-05 02:52:45,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:52:45,026 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 02:52:45,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 151 states, 151 states have (on average 2.3642384105960264) internal successors, (357), 151 states have internal predecessors, (357), 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-05 02:52:45,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:52:45,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:52:45,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:52:45,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:52:45,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 279 states. [2024-04-05 02:52:45,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 334 states. [2024-04-05 02:52:45,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 340 states. [2024-04-05 02:52:45,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:53:13,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:53:13,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:53:13,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:53:13,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:53:13,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2024-04-05 02:53:13,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 342 states. [2024-04-05 02:53:13,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 374 states. [2024-04-05 02:53:13,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 432 states. [2024-04-05 02:53:13,074 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-05 02:53:13,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:53:13,268 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-05 02:53:13,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:53:13,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1397347761, now seen corresponding path program 7 times [2024-04-05 02:53:13,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 02:53:13,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618947044] [2024-04-05 02:53:13,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:53:13,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 02:53:13,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:53:16,223 INFO L134 CoverageAnalysis]: Checked inductivity of 1844 backedges. 1 proven. 994 refuted. 0 times theorem prover too weak. 849 trivial. 0 not checked. [2024-04-05 02:53:16,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 02:53:16,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618947044] [2024-04-05 02:53:16,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618947044] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 02:53:16,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379068691] [2024-04-05 02:53:16,224 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-04-05 02:53:16,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:53:16,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:53:16,225 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-05 02:53:16,227 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-05 02:53:16,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:53:16,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 216 conjunts are in the unsatisfiable core [2024-04-05 02:53:16,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 02:53:22,306 INFO L134 CoverageAnalysis]: Checked inductivity of 1844 backedges. 0 proven. 1844 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:53:22,306 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 02:53:24,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1844 backedges. 21 proven. 924 refuted. 0 times theorem prover too weak. 899 trivial. 0 not checked. [2024-04-05 02:53:24,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379068691] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 02:53:24,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 02:53:24,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 124, 34] total 177 [2024-04-05 02:53:24,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650239177] [2024-04-05 02:53:24,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 02:53:24,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 177 states [2024-04-05 02:53:24,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 02:53:24,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 177 interpolants. [2024-04-05 02:53:24,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1558, Invalid=29594, Unknown=0, NotChecked=0, Total=31152 [2024-04-05 02:53:24,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:53:24,850 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 02:53:24,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 177 states, 177 states have (on average 2.3220338983050848) internal successors, (411), 177 states have internal predecessors, (411), 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-05 02:53:24,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:53:24,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:53:24,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:53:24,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:53:24,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 287 states. [2024-04-05 02:53:24,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 342 states. [2024-04-05 02:53:24,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 374 states. [2024-04-05 02:53:24,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 432 states. [2024-04-05 02:53:24,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:54:08,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:54:08,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:54:08,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:54:08,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:54:08,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2024-04-05 02:54:08,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 342 states. [2024-04-05 02:54:08,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 375 states. [2024-04-05 02:54:08,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 432 states. [2024-04-05 02:54:08,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 638 states. [2024-04-05 02:54:08,965 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-04-05 02:54:09,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:54:09,158 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-05 02:54:09,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:54:09,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1901668029, now seen corresponding path program 8 times [2024-04-05 02:54:09,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 02:54:09,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847852920] [2024-04-05 02:54:09,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:54:09,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 02:54:09,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:54:13,099 INFO L134 CoverageAnalysis]: Checked inductivity of 2828 backedges. 1 proven. 1524 refuted. 0 times theorem prover too weak. 1303 trivial. 0 not checked. [2024-04-05 02:54:13,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 02:54:13,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847852920] [2024-04-05 02:54:13,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847852920] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 02:54:13,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112414872] [2024-04-05 02:54:13,099 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-05 02:54:13,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:54:13,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:54:13,101 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-05 02:54:13,102 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-05 02:54:13,231 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-05 02:54:13,231 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 02:54:13,235 WARN L260 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 299 conjunts are in the unsatisfiable core [2024-04-05 02:54:13,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 02:54:21,976 INFO L134 CoverageAnalysis]: Checked inductivity of 2828 backedges. 0 proven. 2828 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:54:21,976 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 02:54:23,222 INFO L134 CoverageAnalysis]: Checked inductivity of 2828 backedges. 6 proven. 757 refuted. 0 times theorem prover too weak. 2065 trivial. 0 not checked. [2024-04-05 02:54:23,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112414872] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 02:54:23,223 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 02:54:23,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 151, 26] total 195 [2024-04-05 02:54:23,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363541427] [2024-04-05 02:54:23,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 02:54:23,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 195 states [2024-04-05 02:54:23,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 02:54:23,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 195 interpolants. [2024-04-05 02:54:23,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=978, Invalid=36852, Unknown=0, NotChecked=0, Total=37830 [2024-04-05 02:54:23,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:54:23,228 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 02:54:23,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 195 states, 195 states have (on average 2.066666666666667) internal successors, (403), 195 states have internal predecessors, (403), 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-05 02:54:23,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:54:23,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:54:23,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:54:23,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:54:23,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 287 states. [2024-04-05 02:54:23,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 342 states. [2024-04-05 02:54:23,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 375 states. [2024-04-05 02:54:23,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 432 states. [2024-04-05 02:54:23,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 638 states. [2024-04-05 02:54:23,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:54:59,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:54:59,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:54:59,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:54:59,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:54:59,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2024-04-05 02:54:59,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 342 states. [2024-04-05 02:54:59,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 378 states. [2024-04-05 02:54:59,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 432 states. [2024-04-05 02:54:59,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 639 states. [2024-04-05 02:54:59,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 551 states. [2024-04-05 02:54:59,779 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-05 02:54:59,974 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,SelfDestructingSolverStorable9 [2024-04-05 02:54:59,974 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-05 02:54:59,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:54:59,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1985391736, now seen corresponding path program 9 times [2024-04-05 02:54:59,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 02:54:59,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447628807] [2024-04-05 02:54:59,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:54:59,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 02:55:00,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:55:03,461 INFO L134 CoverageAnalysis]: Checked inductivity of 2813 backedges. 1 proven. 1348 refuted. 0 times theorem prover too weak. 1464 trivial. 0 not checked. [2024-04-05 02:55:03,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 02:55:03,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447628807] [2024-04-05 02:55:03,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447628807] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 02:55:03,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921894433] [2024-04-05 02:55:03,461 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-05 02:55:03,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:55:03,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:55:03,462 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-05 02:55:03,464 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-05 02:55:03,610 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 26 check-sat command(s) [2024-04-05 02:55:03,611 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 02:55:03,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 549 conjuncts, 262 conjunts are in the unsatisfiable core [2024-04-05 02:55:03,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 02:55:11,413 INFO L134 CoverageAnalysis]: Checked inductivity of 2813 backedges. 0 proven. 2813 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:55:11,413 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 02:55:14,352 INFO L134 CoverageAnalysis]: Checked inductivity of 2813 backedges. 28 proven. 1255 refuted. 0 times theorem prover too weak. 1530 trivial. 0 not checked. [2024-04-05 02:55:14,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921894433] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 02:55:14,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 02:55:14,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 151, 33] total 202 [2024-04-05 02:55:14,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321431809] [2024-04-05 02:55:14,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 02:55:14,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 202 states [2024-04-05 02:55:14,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 02:55:14,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 202 interpolants. [2024-04-05 02:55:14,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1811, Invalid=38791, Unknown=0, NotChecked=0, Total=40602 [2024-04-05 02:55:14,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:55:14,358 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 02:55:14,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 202 states, 202 states have (on average 2.202970297029703) internal successors, (445), 202 states have internal predecessors, (445), 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-05 02:55:14,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:55:14,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:55:14,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:55:14,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:55:14,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 287 states. [2024-04-05 02:55:14,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 342 states. [2024-04-05 02:55:14,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 378 states. [2024-04-05 02:55:14,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 432 states. [2024-04-05 02:55:14,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 639 states. [2024-04-05 02:55:14,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 551 states. [2024-04-05 02:55:14,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:56:14,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:56:14,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:56:14,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:56:14,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:56:14,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2024-04-05 02:56:14,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 342 states. [2024-04-05 02:56:14,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 384 states. [2024-04-05 02:56:14,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 432 states. [2024-04-05 02:56:14,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 645 states. [2024-04-05 02:56:14,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 559 states. [2024-04-05 02:56:14,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 774 states. [2024-04-05 02:56:14,741 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-04-05 02:56:14,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:56:14,937 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-05 02:56:14,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:56:14,937 INFO L85 PathProgramCache]: Analyzing trace with hash -175683892, now seen corresponding path program 10 times [2024-04-05 02:56:14,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 02:56:14,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214765234] [2024-04-05 02:56:14,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:56:14,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 02:56:14,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:56:18,758 INFO L134 CoverageAnalysis]: Checked inductivity of 3564 backedges. 6 proven. 1226 refuted. 0 times theorem prover too weak. 2332 trivial. 0 not checked. [2024-04-05 02:56:18,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 02:56:18,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214765234] [2024-04-05 02:56:18,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214765234] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 02:56:18,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356224727] [2024-04-05 02:56:18,759 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-05 02:56:18,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:56:18,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:56:18,760 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-05 02:56:18,762 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-05 02:56:18,900 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-05 02:56:18,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 02:56:18,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 282 conjunts are in the unsatisfiable core [2024-04-05 02:56:18,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 02:56:27,819 INFO L134 CoverageAnalysis]: Checked inductivity of 3564 backedges. 0 proven. 3564 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:56:27,819 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 02:56:31,043 INFO L134 CoverageAnalysis]: Checked inductivity of 3564 backedges. 6 proven. 1032 refuted. 0 times theorem prover too weak. 2526 trivial. 0 not checked. [2024-04-05 02:56:31,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356224727] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 02:56:31,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 02:56:31,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 169, 31] total 221 [2024-04-05 02:56:31,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800863503] [2024-04-05 02:56:31,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 02:56:31,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 221 states [2024-04-05 02:56:31,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 02:56:31,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 221 interpolants. [2024-04-05 02:56:31,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3642, Invalid=44978, Unknown=0, NotChecked=0, Total=48620 [2024-04-05 02:56:31,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:56:31,048 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 02:56:31,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 221 states, 221 states have (on average 2.167420814479638) internal successors, (479), 221 states have internal predecessors, (479), 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-05 02:56:31,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:56:31,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:56:31,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:56:31,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:56:31,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 287 states. [2024-04-05 02:56:31,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 342 states. [2024-04-05 02:56:31,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 384 states. [2024-04-05 02:56:31,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 432 states. [2024-04-05 02:56:31,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 645 states. [2024-04-05 02:56:31,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 559 states. [2024-04-05 02:56:31,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 774 states. [2024-04-05 02:56:31,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:57:26,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:57:26,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:57:26,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:57:26,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:57:26,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2024-04-05 02:57:26,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 342 states. [2024-04-05 02:57:26,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 384 states. [2024-04-05 02:57:26,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 432 states. [2024-04-05 02:57:26,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 645 states. [2024-04-05 02:57:26,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 559 states. [2024-04-05 02:57:26,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 774 states. [2024-04-05 02:57:26,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 695 states. [2024-04-05 02:57:26,882 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-05 02:57:27,075 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,SelfDestructingSolverStorable11 [2024-04-05 02:57:27,076 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-05 02:57:27,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:57:27,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1533650664, now seen corresponding path program 11 times [2024-04-05 02:57:27,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 02:57:27,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005528865] [2024-04-05 02:57:27,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:57:27,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 02:57:27,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:57:32,772 INFO L134 CoverageAnalysis]: Checked inductivity of 5346 backedges. 11 proven. 1805 refuted. 0 times theorem prover too weak. 3530 trivial. 0 not checked. [2024-04-05 02:57:32,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 02:57:32,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005528865] [2024-04-05 02:57:32,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005528865] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 02:57:32,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917977104] [2024-04-05 02:57:32,773 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-05 02:57:32,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:57:32,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:57:32,778 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-05 02:57:32,780 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-05 02:57:32,959 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 34 check-sat command(s) [2024-04-05 02:57:32,959 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 02:57:32,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 703 conjuncts, 342 conjunts are in the unsatisfiable core [2024-04-05 02:57:32,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 02:57:45,277 INFO L134 CoverageAnalysis]: Checked inductivity of 5346 backedges. 0 proven. 5346 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:57:45,277 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 02:57:49,298 INFO L134 CoverageAnalysis]: Checked inductivity of 5346 backedges. 11 proven. 1562 refuted. 0 times theorem prover too weak. 3773 trivial. 0 not checked. [2024-04-05 02:57:49,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917977104] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 02:57:49,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 02:57:49,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 205, 33] total 264 [2024-04-05 02:57:49,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675409062] [2024-04-05 02:57:49,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 02:57:49,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 264 states [2024-04-05 02:57:49,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 02:57:49,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 264 interpolants. [2024-04-05 02:57:49,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4678, Invalid=64754, Unknown=0, NotChecked=0, Total=69432 [2024-04-05 02:57:49,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:57:49,306 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 02:57:49,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 264 states, 264 states have (on average 2.109848484848485) internal successors, (557), 264 states have internal predecessors, (557), 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-05 02:57:49,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:57:49,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:57:49,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:57:49,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:57:49,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 287 states. [2024-04-05 02:57:49,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 342 states. [2024-04-05 02:57:49,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 384 states. [2024-04-05 02:57:49,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 432 states. [2024-04-05 02:57:49,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 645 states. [2024-04-05 02:57:49,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 559 states. [2024-04-05 02:57:49,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 774 states. [2024-04-05 02:57:49,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 695 states. [2024-04-05 02:57:49,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:59:12,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:59:12,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:59:12,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:59:12,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:59:12,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2024-04-05 02:59:12,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 342 states. [2024-04-05 02:59:12,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 386 states. [2024-04-05 02:59:12,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 432 states. [2024-04-05 02:59:12,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 661 states. [2024-04-05 02:59:12,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 559 states. [2024-04-05 02:59:12,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 782 states. [2024-04-05 02:59:12,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 700 states. [2024-04-05 02:59:12,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 842 states. [2024-04-05 02:59:12,914 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-05 02:59:13,110 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,SelfDestructingSolverStorable12 [2024-04-05 02:59:13,111 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-05 02:59:13,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 02:59:13,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1787043941, now seen corresponding path program 12 times [2024-04-05 02:59:13,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 02:59:13,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429647931] [2024-04-05 02:59:13,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 02:59:13,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 02:59:13,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 02:59:21,039 INFO L134 CoverageAnalysis]: Checked inductivity of 7684 backedges. 1 proven. 3134 refuted. 0 times theorem prover too weak. 4549 trivial. 0 not checked. [2024-04-05 02:59:21,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 02:59:21,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429647931] [2024-04-05 02:59:21,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429647931] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 02:59:21,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367216984] [2024-04-05 02:59:21,040 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-05 02:59:21,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 02:59:21,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 02:59:21,042 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-05 02:59:21,043 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-05 02:59:21,275 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 41 check-sat command(s) [2024-04-05 02:59:21,275 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 02:59:21,284 WARN L260 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 485 conjunts are in the unsatisfiable core [2024-04-05 02:59:21,291 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 02:59:39,908 INFO L134 CoverageAnalysis]: Checked inductivity of 7684 backedges. 0 proven. 7684 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 02:59:39,908 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 02:59:41,855 INFO L134 CoverageAnalysis]: Checked inductivity of 7684 backedges. 1 proven. 1265 refuted. 0 times theorem prover too weak. 6418 trivial. 0 not checked. [2024-04-05 02:59:41,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367216984] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 02:59:41,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 02:59:41,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 243, 25] total 287 [2024-04-05 02:59:41,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948579278] [2024-04-05 02:59:41,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 02:59:41,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 287 states [2024-04-05 02:59:41,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 02:59:41,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 287 interpolants. [2024-04-05 02:59:41,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1502, Invalid=80580, Unknown=0, NotChecked=0, Total=82082 [2024-04-05 02:59:41,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:59:41,864 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 02:59:41,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 287 states, 287 states have (on average 1.9547038327526132) internal successors, (561), 287 states have internal predecessors, (561), 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-05 02:59:41,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 02:59:41,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 02:59:41,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-04-05 02:59:41,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-04-05 02:59:41,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 287 states. [2024-04-05 02:59:41,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 342 states. [2024-04-05 02:59:41,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 386 states. [2024-04-05 02:59:41,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 432 states. [2024-04-05 02:59:41,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 661 states. [2024-04-05 02:59:41,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 559 states. [2024-04-05 02:59:41,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 782 states. [2024-04-05 02:59:41,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 700 states. [2024-04-05 02:59:41,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 842 states. [2024-04-05 02:59:41,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 03:01:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 03:01:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 03:01:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-04-05 03:01:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-04-05 03:01:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2024-04-05 03:01:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 342 states. [2024-04-05 03:01:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 386 states. [2024-04-05 03:01:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 432 states. [2024-04-05 03:01:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 661 states. [2024-04-05 03:01:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 559 states. [2024-04-05 03:01:05,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 782 states. [2024-04-05 03:01:05,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 700 states. [2024-04-05 03:01:05,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 842 states. [2024-04-05 03:01:05,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 906 states. [2024-04-05 03:01:05,191 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-05 03:01:05,380 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,SelfDestructingSolverStorable13 [2024-04-05 03:01:05,381 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-05 03:01:05,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 03:01:05,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1661581984, now seen corresponding path program 13 times [2024-04-05 03:01:05,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 03:01:05,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509358398] [2024-04-05 03:01:05,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 03:01:05,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 03:01:05,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 03:01:15,461 INFO L134 CoverageAnalysis]: Checked inductivity of 8282 backedges. 13 proven. 2958 refuted. 0 times theorem prover too weak. 5311 trivial. 0 not checked. [2024-04-05 03:01:15,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 03:01:15,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509358398] [2024-04-05 03:01:15,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509358398] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 03:01:15,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141589874] [2024-04-05 03:01:15,461 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-04-05 03:01:15,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 03:01:15,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 03:01:15,462 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-04-05 03:01:15,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-04-05 03:01:15,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 03:01:15,670 WARN L260 TraceCheckSpWp]: Trace formula consists of 839 conjuncts, 422 conjunts are in the unsatisfiable core [2024-04-05 03:01:15,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 03:01:33,551 INFO L134 CoverageAnalysis]: Checked inductivity of 8282 backedges. 0 proven. 8282 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 03:01:33,552 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 03:01:38,707 INFO L134 CoverageAnalysis]: Checked inductivity of 8282 backedges. 16 proven. 2662 refuted. 0 times theorem prover too weak. 5604 trivial. 0 not checked. [2024-04-05 03:01:38,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2141589874] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 03:01:38,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 03:01:38,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 252, 40] total 322 [2024-04-05 03:01:38,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637366819] [2024-04-05 03:01:38,708 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 03:01:38,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 322 states [2024-04-05 03:01:38,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 03:01:38,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 322 interpolants. [2024-04-05 03:01:38,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7956, Invalid=95406, Unknown=0, NotChecked=0, Total=103362 [2024-04-05 03:01:38,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 03:01:38,717 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 03:01:38,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 322 states, 322 states have (on average 2.040372670807453) internal successors, (657), 322 states have internal predecessors, (657), 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-05 03:01:38,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 03:01:38,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 03:01:38,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-04-05 03:01:38,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-04-05 03:01:38,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 287 states. [2024-04-05 03:01:38,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 342 states. [2024-04-05 03:01:38,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 386 states. [2024-04-05 03:01:38,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 432 states. [2024-04-05 03:01:38,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 661 states. [2024-04-05 03:01:38,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 559 states. [2024-04-05 03:01:38,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 782 states. [2024-04-05 03:01:38,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 700 states. [2024-04-05 03:01:38,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 842 states. [2024-04-05 03:01:38,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 906 states. [2024-04-05 03:01:38,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 03:03:40,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 03:03:40,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 03:03:40,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-04-05 03:03:40,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-04-05 03:03:40,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2024-04-05 03:03:40,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 342 states. [2024-04-05 03:03:40,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 386 states. [2024-04-05 03:03:40,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 432 states. [2024-04-05 03:03:40,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 661 states. [2024-04-05 03:03:40,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 559 states. [2024-04-05 03:03:40,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 782 states. [2024-04-05 03:03:40,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 700 states. [2024-04-05 03:03:40,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 842 states. [2024-04-05 03:03:40,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 906 states. [2024-04-05 03:03:40,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 1034 states. [2024-04-05 03:03:40,760 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-04-05 03:03:40,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 03:03:40,950 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 03:03:40,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 03:03:40,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1454473954, now seen corresponding path program 14 times [2024-04-05 03:03:40,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 03:03:40,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481663715] [2024-04-05 03:03:40,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 03:03:40,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 03:03:41,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2024-04-05 03:03:52,992 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-04-05 03:03:52,992 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-04-05 03:03:54,023 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 [2024-04-05 03:03:54,050 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 0 [2024-04-05 03:03:54,201 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,201 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,202 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,202 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,202 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,202 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,203 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,203 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,203 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,203 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,203 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,204 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,204 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,204 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,204 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,204 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,205 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,205 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,205 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,205 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,205 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,205 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,206 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,206 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,206 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,206 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,206 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,206 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,207 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,207 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,207 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,207 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,207 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,207 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,208 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,208 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,208 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,208 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,208 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,208 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,209 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,209 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,209 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,209 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,209 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,210 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,210 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,210 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,210 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,210 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,211 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,211 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,211 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,211 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,211 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,211 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,212 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,212 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,212 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,212 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,212 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,213 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,213 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,213 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,213 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,213 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,214 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,214 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,214 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,214 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,214 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,215 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,215 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,215 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,215 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,215 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,216 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,216 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,216 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,216 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,217 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,217 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,217 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,217 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,217 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,217 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,218 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,218 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,218 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,218 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,218 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,219 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,219 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,219 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,219 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,219 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,219 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,220 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,220 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,220 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,220 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,220 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,221 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,221 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,221 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,221 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,221 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,222 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,222 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,222 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,222 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,222 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,223 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,223 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,223 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,223 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,223 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,224 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,224 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,224 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,224 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,224 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,225 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,225 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,225 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,225 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,225 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,225 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,226 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,226 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,226 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,226 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,226 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,227 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,227 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,227 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,227 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,227 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,227 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,228 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,228 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,228 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,228 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,228 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,228 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,229 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,229 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,229 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,229 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,229 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,229 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,230 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,230 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,230 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,230 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,230 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,230 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,231 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,231 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,231 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,231 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,231 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,231 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,232 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,232 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,232 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,232 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,232 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,233 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,233 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,233 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,233 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,233 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,233 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,234 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,234 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,234 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,234 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,234 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,234 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,235 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,235 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,235 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,235 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,235 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,235 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,236 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,236 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,236 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,236 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,236 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,236 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,237 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,237 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,237 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,237 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,237 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,238 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,238 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,238 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,238 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,238 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,238 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,239 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,239 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,239 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,239 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,239 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,240 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,240 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,240 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,240 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,240 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,241 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,241 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,241 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,241 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,241 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,241 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,242 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,242 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,242 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,242 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,242 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,243 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,243 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,243 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,243 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,243 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,244 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,244 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,244 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,244 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,244 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,244 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,245 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,245 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,245 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,245 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,245 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,245 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,246 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,246 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,246 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,246 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,246 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,246 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,248 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,249 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,249 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,249 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,249 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,249 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,250 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,250 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,250 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,250 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,250 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,250 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,251 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,251 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,251 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,251 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,251 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,252 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,252 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,252 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,252 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,252 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,253 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,253 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,253 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,253 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,253 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,253 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,254 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,254 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,254 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,254 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,254 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,255 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,255 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,255 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,255 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,255 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,255 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,255 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,256 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,256 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,256 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,256 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,256 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,257 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,257 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,257 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,257 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,257 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,257 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,258 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,258 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,258 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,258 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,258 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,259 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,259 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,259 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,259 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,259 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,259 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,260 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,260 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,260 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,260 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,260 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,261 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,261 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,261 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,261 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,261 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,262 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,262 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,266 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,266 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,266 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,266 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,267 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,267 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,267 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,267 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,267 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,267 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,268 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,268 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,268 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,268 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,268 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,268 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,269 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,269 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,269 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,269 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,269 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,269 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,270 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,270 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,270 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,270 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,270 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,270 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,271 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,271 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,271 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,271 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,271 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,271 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,272 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,272 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,272 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,272 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,272 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,272 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,272 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,273 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,273 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,273 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,273 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,273 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,273 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,274 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,274 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,274 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,274 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,274 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,274 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,275 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,275 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,275 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,275 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,275 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,275 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,276 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,276 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,276 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,276 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,276 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,276 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,277 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,277 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,277 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,277 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,277 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,278 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,278 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,278 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,278 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,278 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,278 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,279 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,279 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,279 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,279 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,279 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,279 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,280 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,280 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,280 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,280 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,280 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,280 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,281 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,281 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,281 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,281 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,281 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,281 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,281 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,282 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,282 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,282 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,282 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,282 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,282 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,283 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,283 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,283 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,283 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,283 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,283 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,283 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,284 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,284 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,284 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,284 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,284 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,284 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,284 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,285 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,285 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,285 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,285 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,285 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,285 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,286 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,286 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,286 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,286 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,286 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,286 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,286 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,287 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,287 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,287 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,287 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,287 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,287 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,288 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,288 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,288 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,288 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,288 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,288 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,289 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,289 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,289 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,289 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,289 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,289 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,290 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,290 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,290 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,290 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,290 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,290 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,291 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,291 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,291 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,291 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,291 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,291 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,291 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,292 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,292 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,292 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,292 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,292 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,292 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,293 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,293 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,293 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,293 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,293 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,293 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,294 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,294 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,294 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,294 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,294 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,294 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,294 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,295 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,295 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,295 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,295 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,295 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,295 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,296 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,296 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,296 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,296 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,296 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,296 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,297 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,297 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,297 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,297 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,297 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,298 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,298 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,298 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,298 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,300 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,300 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,300 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,300 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,301 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,301 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,301 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,301 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,301 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,301 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,301 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,302 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2024-04-05 03:03:54,307 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-04-05 03:03:54,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-04-05 03:03:54,308 WARN L619 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 533 with TraceHistMax 47,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 531 interpolants. [2024-04-05 03:03:54,309 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2024-04-05 03:03:54,309 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-04-05 03:03:54,314 INFO L445 BasicCegarLoop]: Path program histogram: [14, 1, 1] [2024-04-05 03:03:54,316 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-04-05 03:03:54,316 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2024-04-05 03:03:54,320 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.04 03:03:54 BasicIcfg [2024-04-05 03:03:54,320 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-04-05 03:03:54,321 INFO L158 Benchmark]: Toolchain (without parser) took 767503.88ms. Allocated memory was 286.3MB in the beginning and 4.4GB in the end (delta: 4.1GB). Free memory was 214.5MB in the beginning and 2.6GB in the end (delta: -2.4GB). Peak memory consumption was 2.5GB. Max. memory is 8.0GB. [2024-04-05 03:03:54,321 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 286.3MB. Free memory is still 252.5MB. There was no memory consumed. Max. memory is 8.0GB. [2024-04-05 03:03:54,321 INFO L158 Benchmark]: CACSL2BoogieTranslator took 224.88ms. Allocated memory is still 286.3MB. Free memory was 214.5MB in the beginning and 203.4MB in the end (delta: 11.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2024-04-05 03:03:54,321 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.82ms. Allocated memory is still 286.3MB. Free memory was 203.2MB in the beginning and 201.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2024-04-05 03:03:54,321 INFO L158 Benchmark]: Boogie Preprocessor took 23.09ms. Allocated memory is still 286.3MB. Free memory was 201.6MB in the beginning and 200.3MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2024-04-05 03:03:54,322 INFO L158 Benchmark]: RCFGBuilder took 438.83ms. Allocated memory is still 286.3MB. Free memory was 200.3MB in the beginning and 248.0MB in the end (delta: -47.7MB). Peak memory consumption was 14.4MB. Max. memory is 8.0GB. [2024-04-05 03:03:54,322 INFO L158 Benchmark]: TraceAbstraction took 766784.76ms. Allocated memory was 286.3MB in the beginning and 4.4GB in the end (delta: 4.1GB). Free memory was 246.4MB in the beginning and 2.6GB in the end (delta: -2.4GB). Peak memory consumption was 2.6GB. Max. memory is 8.0GB. [2024-04-05 03:03:54,323 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.12ms. Allocated memory is still 286.3MB. Free memory is still 252.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 224.88ms. Allocated memory is still 286.3MB. Free memory was 214.5MB in the beginning and 203.4MB in the end (delta: 11.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 26.82ms. Allocated memory is still 286.3MB. Free memory was 203.2MB in the beginning and 201.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 23.09ms. Allocated memory is still 286.3MB. Free memory was 201.6MB in the beginning and 200.3MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 438.83ms. Allocated memory is still 286.3MB. Free memory was 200.3MB in the beginning and 248.0MB in the end (delta: -47.7MB). Peak memory consumption was 14.4MB. Max. memory is 8.0GB. * TraceAbstraction took 766784.76ms. Allocated memory was 286.3MB in the beginning and 4.4GB in the end (delta: 4.1GB). Free memory was 246.4MB in the beginning and 2.6GB in the end (delta: -2.4GB). Peak memory consumption was 2.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 52387, independent: 38802, independent conditional: 38520, independent unconditional: 282, dependent: 13585, dependent conditional: 13375, dependent unconditional: 210, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 38914, independent: 38802, independent conditional: 38520, independent unconditional: 282, dependent: 112, dependent conditional: 112, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ ConditionTransformingIndependenceRelation.Independence Queries: [ total: 38914, independent: 38802, independent conditional: 38520, independent unconditional: 282, dependent: 112, dependent conditional: 112, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 38914, independent: 38802, independent conditional: 38520, independent unconditional: 282, dependent: 112, dependent conditional: 112, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 40094, independent: 38802, independent conditional: 8228, independent unconditional: 30574, dependent: 1292, dependent conditional: 1068, dependent unconditional: 224, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 40094, independent: 38802, independent conditional: 8190, independent unconditional: 30612, dependent: 1292, dependent conditional: 1066, dependent unconditional: 226, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 40094, independent: 38802, independent conditional: 8190, independent unconditional: 30612, dependent: 1292, dependent conditional: 1066, dependent unconditional: 226, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 350, independent: 311, independent conditional: 0, independent unconditional: 311, dependent: 39, dependent conditional: 38, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 350, independent: 310, independent conditional: 0, independent unconditional: 310, dependent: 40, dependent conditional: 0, dependent unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 40, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 39, dependent conditional: 38, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 40, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 39, dependent conditional: 38, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 122, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 120, dependent conditional: 97, dependent unconditional: 23, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 40094, independent: 38491, independent conditional: 8190, independent unconditional: 30301, dependent: 1253, dependent conditional: 1028, dependent unconditional: 225, unknown: 350, unknown conditional: 38, unknown unconditional: 312] , Statistics on independence cache: Total cache size (in pairs): 350, Positive cache size: 311, Positive conditional cache size: 0, Positive unconditional cache size: 311, Negative cache size: 39, Negative conditional cache size: 38, Negative unconditional cache size: 1, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 40, Maximal queried relation: 14, ConditionTransformingIndependenceRelation.Independence Queries: [ total: 40094, independent: 38802, independent conditional: 8228, independent unconditional: 30574, dependent: 1292, dependent conditional: 1068, dependent unconditional: 224, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 40094, independent: 38802, independent conditional: 8190, independent unconditional: 30612, dependent: 1292, dependent conditional: 1066, dependent unconditional: 226, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 40094, independent: 38802, independent conditional: 8190, independent unconditional: 30612, dependent: 1292, dependent conditional: 1066, dependent unconditional: 226, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 350, independent: 311, independent conditional: 0, independent unconditional: 311, dependent: 39, dependent conditional: 38, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 350, independent: 310, independent conditional: 0, independent unconditional: 310, dependent: 40, dependent conditional: 0, dependent unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 40, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 39, dependent conditional: 38, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 40, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 39, dependent conditional: 38, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 122, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 120, dependent conditional: 97, dependent unconditional: 23, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 40094, independent: 38491, independent conditional: 8190, independent unconditional: 30301, dependent: 1253, dependent conditional: 1028, dependent unconditional: 225, unknown: 350, unknown conditional: 38, unknown unconditional: 312] , Statistics on independence cache: Total cache size (in pairs): 350, Positive cache size: 311, Positive conditional cache size: 0, Positive unconditional cache size: 311, Negative cache size: 39, Negative conditional cache size: 38, Negative unconditional cache size: 1, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 40 ], Independence queries for same thread: 13473 - TimeoutResultAtElement [Line: 76]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 533 with TraceHistMax 47,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 531 interpolants. - TimeoutResultAtElement [Line: 71]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 533 with TraceHistMax 47,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 531 interpolants. - TimeoutResultAtElement [Line: 70]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 533 with TraceHistMax 47,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 531 interpolants. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 106 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 766.6s, OverallIterations: 16, TraceHistogramMax: 0, PathProgramHistogramMax: 14, EmptinessCheckTime: 577.4s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 7293, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 170.0s InterpolantComputationTime, 6965 NumberOfCodeBlocks, 6953 NumberOfCodeBlocksAsserted, 165 NumberOfCheckSat, 10370 ConstructedInterpolants, 0 QuantifiedInterpolants, 106605 SizeOfPredicates, 1146 NumberOfNonLiveVariables, 6327 ConjunctsInSsa, 2934 ConjunctsInUnsatCore, 43 InterpolantComputations, 1 PerfectInterpolantSequences, 44915/104719 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown