/root/.sdkman/candidates/java/current/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.additional.conditional.commutativity.checking IA --traceabstraction.criterion.for.conditional.commutativity.checking RANDOM --traceabstraction.probability.for.random.criterion 20 --traceabstraction.seed.for.random.criterion 546 -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.conditional-comm-3774817-m [2024-04-04 23:25:07,885 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-04-04 23:25:07,938 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-04-04 23:25:07,946 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-04-04 23:25:07,946 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-04-04 23:25:07,972 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-04-04 23:25:07,973 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-04-04 23:25:07,973 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-04-04 23:25:07,974 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-04-04 23:25:07,977 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-04-04 23:25:07,977 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-04-04 23:25:07,977 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-04-04 23:25:07,977 INFO L153 SettingsManager]: * Use SBE=true [2024-04-04 23:25:07,979 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-04-04 23:25:07,979 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-04-04 23:25:07,979 INFO L153 SettingsManager]: * sizeof long=4 [2024-04-04 23:25:07,979 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-04-04 23:25:07,979 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-04-04 23:25:07,980 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-04-04 23:25:07,980 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-04-04 23:25:07,980 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-04-04 23:25:07,980 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-04-04 23:25:07,981 INFO L153 SettingsManager]: * sizeof long double=12 [2024-04-04 23:25:07,981 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-04-04 23:25:07,982 INFO L153 SettingsManager]: * Use constant arrays=true [2024-04-04 23:25:07,982 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-04-04 23:25:07,982 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-04-04 23:25:07,982 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-04-04 23:25:07,983 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-04-04 23:25:07,983 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-04 23:25:07,984 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-04-04 23:25:07,984 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-04-04 23:25:07,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-04-04 23:25:07,984 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-04-04 23:25:07,984 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-04-04 23:25:07,984 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-04-04 23:25:07,985 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-04-04 23:25:07,985 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-04-04 23:25:07,985 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-04-04 23:25:07,985 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional conditional commutativity checking -> IA Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Criterion for conditional commutativity checking -> RANDOM Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: probability for random criterion as percentage -> 20 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: seed for random criterion -> 546 [2024-04-04 23:25:08,200 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-04-04 23:25:08,222 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-04-04 23:25:08,224 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-04-04 23:25:08,225 INFO L270 PluginConnector]: Initializing CDTParser... [2024-04-04 23:25:08,225 INFO L274 PluginConnector]: CDTParser initialized [2024-04-04 23:25:08,226 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c [2024-04-04 23:25:09,269 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-04-04 23:25:09,430 INFO L384 CDTParser]: Found 1 translation units. [2024-04-04 23:25:09,431 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c [2024-04-04 23:25:09,438 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/348f781fe/ffffc629c00e4479a8627826e35c046e/FLAG5eab1b492 [2024-04-04 23:25:09,457 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/348f781fe/ffffc629c00e4479a8627826e35c046e [2024-04-04 23:25:09,460 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-04-04 23:25:09,462 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-04-04 23:25:09,465 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-04-04 23:25:09,465 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-04-04 23:25:09,468 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-04-04 23:25:09,469 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.04 11:25:09" (1/1) ... [2024-04-04 23:25:09,470 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d6963f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 11:25:09, skipping insertion in model container [2024-04-04 23:25:09,470 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.04 11:25:09" (1/1) ... [2024-04-04 23:25:09,495 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-04-04 23:25:09,632 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c[2755,2768] [2024-04-04 23:25:09,640 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-04-04 23:25:09,646 INFO L202 MainTranslator]: Completed pre-run [2024-04-04 23:25:09,667 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c[2755,2768] [2024-04-04 23:25:09,670 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-04-04 23:25:09,681 INFO L206 MainTranslator]: Completed translation [2024-04-04 23:25:09,681 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 11:25:09 WrapperNode [2024-04-04 23:25:09,681 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-04-04 23:25:09,682 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-04-04 23:25:09,682 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-04-04 23:25:09,682 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-04-04 23:25:09,687 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 11:25:09" (1/1) ... [2024-04-04 23:25:09,693 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 11:25:09" (1/1) ... [2024-04-04 23:25:09,713 INFO L138 Inliner]: procedures = 23, calls = 41, calls flagged for inlining = 17, calls inlined = 31, statements flattened = 287 [2024-04-04 23:25:09,713 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-04-04 23:25:09,714 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-04-04 23:25:09,714 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-04-04 23:25:09,714 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-04-04 23:25:09,727 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 11:25:09" (1/1) ... [2024-04-04 23:25:09,727 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 11:25:09" (1/1) ... [2024-04-04 23:25:09,730 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 11:25:09" (1/1) ... [2024-04-04 23:25:09,730 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 11:25:09" (1/1) ... [2024-04-04 23:25:09,737 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 11:25:09" (1/1) ... [2024-04-04 23:25:09,744 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 11:25:09" (1/1) ... [2024-04-04 23:25:09,746 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 11:25:09" (1/1) ... [2024-04-04 23:25:09,747 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 11:25:09" (1/1) ... [2024-04-04 23:25:09,750 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-04-04 23:25:09,750 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-04-04 23:25:09,750 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-04-04 23:25:09,751 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-04-04 23:25:09,751 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 11:25:09" (1/1) ... [2024-04-04 23:25:09,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-04 23:25:09,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:25:09,821 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-04 23:25:09,854 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-04 23:25:09,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-04-04 23:25:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-04-04 23:25:09,950 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-04-04 23:25:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-04-04 23:25:09,950 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-04-04 23:25:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-04-04 23:25:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-04-04 23:25:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-04-04 23:25:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-04-04 23:25:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-04-04 23:25:09,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-04-04 23:25:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-04-04 23:25:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-04-04 23:25:09,953 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-04-04 23:25:10,052 INFO L241 CfgBuilder]: Building ICFG [2024-04-04 23:25:10,054 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-04-04 23:25:10,479 INFO L282 CfgBuilder]: Performing block encoding [2024-04-04 23:25:10,500 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-04-04 23:25:10,501 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2024-04-04 23:25:10,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.04 11:25:10 BoogieIcfgContainer [2024-04-04 23:25:10,502 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-04-04 23:25:10,504 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-04-04 23:25:10,504 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-04-04 23:25:10,506 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-04-04 23:25:10,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.04 11:25:09" (1/3) ... [2024-04-04 23:25:10,506 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a03c8b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.04 11:25:10, skipping insertion in model container [2024-04-04 23:25:10,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 11:25:09" (2/3) ... [2024-04-04 23:25:10,506 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a03c8b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.04 11:25:10, skipping insertion in model container [2024-04-04 23:25:10,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.04 11:25:10" (3/3) ... [2024-04-04 23:25:10,507 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-1.wvr.c [2024-04-04 23:25:10,514 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-04-04 23:25:10,521 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-04-04 23:25:10,521 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-04-04 23:25:10,521 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-04-04 23:25:10,613 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-04-04 23:25:10,658 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-04-04 23:25:10,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-04-04 23:25:10,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:25:10,660 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-04 23:25:10,662 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-04 23:25:10,689 INFO L184 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-04-04 23:25:10,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:25:10,700 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-04-04 23:25:10,706 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;@2e31547a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=IA, mConComCheckerCriterion=RANDOM, mConComCheckerLimitedChecksCriterion=false, mConComCheckerCriterionLimit=1, mConComCheckerRandomProb=20, mConComCheckerRandomSeed=546 [2024-04-04 23:25:10,706 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-04-04 23:25:11,269 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-04 23:25:11,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:25:11,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1685970565, now seen corresponding path program 1 times [2024-04-04 23:25:11,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:25:11,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730158640] [2024-04-04 23:25:11,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:11,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:25:11,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:11,582 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-04 23:25:11,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:25:11,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730158640] [2024-04-04 23:25:11,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730158640] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-04 23:25:11,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-04 23:25:11,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-04-04 23:25:11,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338491531] [2024-04-04 23:25:11,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-04 23:25:11,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-04-04 23:25:11,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:25:11,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-04-04 23:25:11,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-04-04 23:25:11,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:11,733 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:25:11,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 118.5) internal successors, (237), 2 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 23:25:11,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:12,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:12,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-04-04 23:25:12,072 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-04 23:25:12,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:25:12,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1863192959, now seen corresponding path program 1 times [2024-04-04 23:25:12,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:25:12,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893501188] [2024-04-04 23:25:12,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:12,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:25:12,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:12,725 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:12,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:25:12,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893501188] [2024-04-04 23:25:12,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893501188] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-04 23:25:12,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-04 23:25:12,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-04-04 23:25:12,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028416986] [2024-04-04 23:25:12,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-04 23:25:12,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-04-04 23:25:12,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:25:12,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-04-04 23:25:12,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-04-04 23:25:12,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:12,761 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:25:12,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 25.0) internal successors, (225), 9 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 23:25:12,761 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:12,761 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:13,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:13,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:13,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-04-04 23:25:13,212 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-04 23:25:13,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:25:13,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1156448313, now seen corresponding path program 1 times [2024-04-04 23:25:13,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:25:13,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165182574] [2024-04-04 23:25:13,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:13,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:25:13,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:13,570 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:13,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:25:13,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165182574] [2024-04-04 23:25:13,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165182574] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 23:25:13,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021427602] [2024-04-04 23:25:13,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:13,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:13,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:25:13,574 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-04 23:25:13,576 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-04 23:25:13,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:13,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 10 conjunts are in the unsatisfiable core [2024-04-04 23:25:13,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 23:25:14,072 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:14,073 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 23:25:14,261 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:14,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021427602] provided 1 perfect and 1 imperfect interpolant sequences [2024-04-04 23:25:14,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-04-04 23:25:14,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 19 [2024-04-04 23:25:14,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180926418] [2024-04-04 23:25:14,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-04 23:25:14,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-04-04 23:25:14,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:25:14,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-04-04 23:25:14,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-04-04 23:25:14,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:14,318 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:25:14,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 25.88888888888889) internal successors, (233), 9 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 23:25:14,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:14,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:14,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:14,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:14,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:14,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:14,521 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-04 23:25:14,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-04-04 23:25:14,719 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-04 23:25:14,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:25:14,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1315049597, now seen corresponding path program 1 times [2024-04-04 23:25:14,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:25:14,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749503207] [2024-04-04 23:25:14,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:14,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:25:14,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:15,331 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 59 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:15,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:25:15,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749503207] [2024-04-04 23:25:15,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749503207] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 23:25:15,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [711790382] [2024-04-04 23:25:15,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:15,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:15,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:25:15,354 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-04 23:25:15,382 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-04 23:25:15,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:15,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 14 conjunts are in the unsatisfiable core [2024-04-04 23:25:15,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 23:25:15,981 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 58 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:15,982 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 23:25:16,318 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 59 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:16,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [711790382] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 23:25:16,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 23:25:16,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28 [2024-04-04 23:25:16,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464419586] [2024-04-04 23:25:16,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 23:25:16,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-04-04 23:25:16,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:25:16,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-04-04 23:25:16,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=613, Unknown=0, NotChecked=0, Total=756 [2024-04-04 23:25:16,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:16,540 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:25:16,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 18.571428571428573) internal successors, (520), 28 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 23:25:16,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:16,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:16,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:16,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:16,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:16,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:16,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:16,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:16,820 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-04-04 23:25:17,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:17,020 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-04 23:25:17,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:25:17,021 INFO L85 PathProgramCache]: Analyzing trace with hash -963921609, now seen corresponding path program 2 times [2024-04-04 23:25:17,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:25:17,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28534446] [2024-04-04 23:25:17,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:17,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:25:17,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:17,482 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:17,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:25:17,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28534446] [2024-04-04 23:25:17,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28534446] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 23:25:17,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077989908] [2024-04-04 23:25:17,483 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-04 23:25:17,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:17,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:25:17,484 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-04 23:25:17,504 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-04 23:25:17,613 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-04 23:25:17,613 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 23:25:17,615 INFO L262 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 14 conjunts are in the unsatisfiable core [2024-04-04 23:25:17,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 23:25:18,216 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 3 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:18,217 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 23:25:18,609 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 12 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:18,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077989908] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 23:25:18,609 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 23:25:18,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28 [2024-04-04 23:25:18,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440201223] [2024-04-04 23:25:18,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 23:25:18,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-04-04 23:25:18,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:25:18,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-04-04 23:25:18,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=623, Unknown=0, NotChecked=0, Total=756 [2024-04-04 23:25:18,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:18,714 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:25:18,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 20.857142857142858) internal successors, (584), 28 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 23:25:18,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:18,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:18,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:18,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:18,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:19,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:19,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:19,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:19,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:19,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:19,403 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-04 23:25:19,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:19,588 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-04 23:25:19,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:25:19,588 INFO L85 PathProgramCache]: Analyzing trace with hash -250632837, now seen corresponding path program 3 times [2024-04-04 23:25:19,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:25:19,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773625268] [2024-04-04 23:25:19,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:19,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:25:19,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:20,258 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 229 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:20,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:25:20,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773625268] [2024-04-04 23:25:20,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773625268] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 23:25:20,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933970768] [2024-04-04 23:25:20,259 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-04 23:25:20,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:20,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:25:20,274 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-04 23:25:20,276 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-04 23:25:20,463 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-04-04 23:25:20,463 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 23:25:20,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 18 conjunts are in the unsatisfiable core [2024-04-04 23:25:20,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 23:25:21,114 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 174 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:21,114 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 23:25:21,544 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 229 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:21,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933970768] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 23:25:21,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 23:25:21,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 38 [2024-04-04 23:25:21,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319403290] [2024-04-04 23:25:21,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 23:25:21,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-04-04 23:25:21,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:25:21,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-04-04 23:25:21,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=1167, Unknown=0, NotChecked=0, Total=1406 [2024-04-04 23:25:21,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:21,744 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:25:21,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 20.210526315789473) internal successors, (768), 38 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 23:25:21,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:21,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:21,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:21,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:21,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:21,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:22,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:22,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:22,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:22,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:22,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:22,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:25:22,368 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-04 23:25:22,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-04-04 23:25:22,554 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-04 23:25:22,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:25:22,554 INFO L85 PathProgramCache]: Analyzing trace with hash 809306165, now seen corresponding path program 4 times [2024-04-04 23:25:22,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:25:22,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362065759] [2024-04-04 23:25:22,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:22,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:25:22,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:22,939 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 3 proven. 112 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2024-04-04 23:25:22,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:25:22,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362065759] [2024-04-04 23:25:22,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362065759] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 23:25:22,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107514121] [2024-04-04 23:25:22,939 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-04 23:25:22,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:22,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:25:22,948 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-04 23:25:22,975 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-04 23:25:23,085 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-04 23:25:23,085 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 23:25:23,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 18 conjunts are in the unsatisfiable core [2024-04-04 23:25:23,093 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 23:25:23,943 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 13 proven. 243 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:23,943 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 23:25:24,485 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 30 proven. 226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:24,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107514121] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 23:25:24,485 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 23:25:24,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 17, 17] total 37 [2024-04-04 23:25:24,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068377135] [2024-04-04 23:25:24,485 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 23:25:24,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-04-04 23:25:24,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:25:24,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-04-04 23:25:24,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=1141, Unknown=0, NotChecked=0, Total=1332 [2024-04-04 23:25:24,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:24,726 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:25:24,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 26.43243243243243) internal successors, (978), 37 states have internal predecessors, (978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 23:25:24,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:24,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:24,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:24,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:24,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:24,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:25:24,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:27,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:27,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:27,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:27,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:27,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:27,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:25:27,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-04 23:25:27,161 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-04-04 23:25:27,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:27,359 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-04 23:25:27,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:25:27,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1171285431, now seen corresponding path program 5 times [2024-04-04 23:25:27,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:25:27,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93814410] [2024-04-04 23:25:27,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:27,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:25:27,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:28,126 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 511 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:28,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:25:28,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93814410] [2024-04-04 23:25:28,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93814410] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 23:25:28,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [958428322] [2024-04-04 23:25:28,127 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-04 23:25:28,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:28,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:25:28,128 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-04 23:25:28,139 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-04 23:25:28,318 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-04-04 23:25:28,318 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 23:25:28,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 963 conjuncts, 22 conjunts are in the unsatisfiable core [2024-04-04 23:25:28,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 23:25:29,441 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 289 proven. 249 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:29,441 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 23:25:30,101 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 511 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:30,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [958428322] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 23:25:30,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 23:25:30,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 48 [2024-04-04 23:25:30,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848981343] [2024-04-04 23:25:30,102 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 23:25:30,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-04-04 23:25:30,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:25:30,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-04-04 23:25:30,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=361, Invalid=1895, Unknown=0, NotChecked=0, Total=2256 [2024-04-04 23:25:30,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:30,343 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:25:30,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 21.791666666666668) internal successors, (1046), 48 states have internal predecessors, (1046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 23:25:30,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:30,344 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:30,344 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:30,344 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:30,344 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:30,344 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:25:30,344 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-04 23:25:30,344 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:31,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:31,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:31,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:31,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:31,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:31,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:25:31,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-04 23:25:31,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-04 23:25:31,356 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-04-04 23:25:31,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-04-04 23:25:31,554 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-04 23:25:31,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:25:31,555 INFO L85 PathProgramCache]: Analyzing trace with hash 716931697, now seen corresponding path program 6 times [2024-04-04 23:25:31,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:25:31,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041892673] [2024-04-04 23:25:31,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:31,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:25:31,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:32,389 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 183 proven. 379 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 23:25:32,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:25:32,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041892673] [2024-04-04 23:25:32,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041892673] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 23:25:32,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098457412] [2024-04-04 23:25:32,390 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-04 23:25:32,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:32,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:25:32,391 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-04 23:25:32,417 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-04 23:25:32,592 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-04-04 23:25:32,592 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 23:25:32,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 32 conjunts are in the unsatisfiable core [2024-04-04 23:25:32,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 23:25:33,507 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 198 proven. 364 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 23:25:33,508 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 23:25:34,148 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 55 proven. 508 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:34,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098457412] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 23:25:34,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 23:25:34,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 24] total 51 [2024-04-04 23:25:34,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882890369] [2024-04-04 23:25:34,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 23:25:34,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-04-04 23:25:34,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:25:34,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-04-04 23:25:34,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=2218, Unknown=0, NotChecked=0, Total=2550 [2024-04-04 23:25:34,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:34,385 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:25:34,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 21.19607843137255) internal successors, (1081), 51 states have internal predecessors, (1081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 23:25:34,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:34,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:34,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:34,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:34,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:34,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:25:34,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-04 23:25:34,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-04 23:25:34,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:35,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:35,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:35,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:35,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:35,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:35,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:25:35,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-04 23:25:35,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-04 23:25:35,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-04 23:25:35,991 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-04 23:25:36,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:36,190 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-04 23:25:36,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:25:36,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1459824309, now seen corresponding path program 7 times [2024-04-04 23:25:36,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:25:36,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528883029] [2024-04-04 23:25:36,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:36,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:25:36,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:37,255 INFO L134 CoverageAnalysis]: Checked inductivity of 957 backedges. 905 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:37,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:25:37,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528883029] [2024-04-04 23:25:37,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528883029] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 23:25:37,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986048415] [2024-04-04 23:25:37,256 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-04-04 23:25:37,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:37,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:25:37,257 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-04 23:25:37,276 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-04 23:25:37,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:37,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 1147 conjuncts, 26 conjunts are in the unsatisfiable core [2024-04-04 23:25:37,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 23:25:38,859 INFO L134 CoverageAnalysis]: Checked inductivity of 957 backedges. 573 proven. 384 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:38,859 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 23:25:39,647 INFO L134 CoverageAnalysis]: Checked inductivity of 957 backedges. 905 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:39,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986048415] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 23:25:39,648 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 23:25:39,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 58 [2024-04-04 23:25:39,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708959191] [2024-04-04 23:25:39,648 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 23:25:39,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2024-04-04 23:25:39,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:25:39,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2024-04-04 23:25:39,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=509, Invalid=2797, Unknown=0, NotChecked=0, Total=3306 [2024-04-04 23:25:39,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:39,913 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:25:39,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 22.310344827586206) internal successors, (1294), 58 states have internal predecessors, (1294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 23:25:39,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:39,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:39,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:39,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:39,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:39,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:25:39,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-04 23:25:39,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-04 23:25:39,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-04 23:25:39,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:40,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:40,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:40,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:40,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:40,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:40,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:25:40,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-04 23:25:40,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-04 23:25:40,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-04 23:25:40,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-04-04 23:25:40,971 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-04 23:25:41,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-04-04 23:25:41,174 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-04 23:25:41,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:25:41,175 INFO L85 PathProgramCache]: Analyzing trace with hash 2053504367, now seen corresponding path program 8 times [2024-04-04 23:25:41,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:25:41,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329791881] [2024-04-04 23:25:41,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:41,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:25:41,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:42,205 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 258 proven. 731 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 23:25:42,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:25:42,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329791881] [2024-04-04 23:25:42,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329791881] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 23:25:42,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866820043] [2024-04-04 23:25:42,206 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-04 23:25:42,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:42,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:25:42,207 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-04 23:25:42,224 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-04 23:25:42,417 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-04 23:25:42,417 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 23:25:42,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 1161 conjuncts, 26 conjunts are in the unsatisfiable core [2024-04-04 23:25:42,433 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 23:25:43,729 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 280 proven. 709 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 23:25:43,729 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 23:25:44,625 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 313 proven. 676 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 23:25:44,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866820043] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 23:25:44,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 23:25:44,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 58 [2024-04-04 23:25:44,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169477699] [2024-04-04 23:25:44,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 23:25:44,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2024-04-04 23:25:44,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:25:45,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2024-04-04 23:25:45,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=460, Invalid=2846, Unknown=0, NotChecked=0, Total=3306 [2024-04-04 23:25:45,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:45,064 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:25:45,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 21.93103448275862) internal successors, (1272), 58 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 23:25:45,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:45,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:45,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:45,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:45,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:45,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:25:45,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-04 23:25:45,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-04 23:25:45,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-04 23:25:45,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-04-04 23:25:45,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:46,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:46,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:46,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:46,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:46,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:46,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:25:46,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-04 23:25:46,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-04 23:25:46,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-04 23:25:46,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-04-04 23:25:46,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-04-04 23:25:46,697 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-04-04 23:25:46,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-04-04 23:25:46,898 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-04 23:25:46,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:25:46,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1600224691, now seen corresponding path program 9 times [2024-04-04 23:25:46,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:25:46,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706375760] [2024-04-04 23:25:46,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:46,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:25:46,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:48,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1496 backedges. 1411 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:48,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:25:48,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706375760] [2024-04-04 23:25:48,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706375760] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 23:25:48,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063727621] [2024-04-04 23:25:48,110 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-04 23:25:48,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:48,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:25:48,111 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-04 23:25:48,152 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-04 23:25:48,436 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-04-04 23:25:48,437 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 23:25:48,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 1331 conjuncts, 61 conjunts are in the unsatisfiable core [2024-04-04 23:25:48,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 23:25:50,085 INFO L134 CoverageAnalysis]: Checked inductivity of 1496 backedges. 281 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:50,086 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 23:25:51,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1496 backedges. 0 proven. 1496 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:25:51,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063727621] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 23:25:51,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 23:25:51,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 30, 33] total 88 [2024-04-04 23:25:51,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102352611] [2024-04-04 23:25:51,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 23:25:51,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2024-04-04 23:25:51,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:25:51,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2024-04-04 23:25:51,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=869, Invalid=6787, Unknown=0, NotChecked=0, Total=7656 [2024-04-04 23:25:51,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:51,429 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:25:51,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 88 states, 88 states have (on average 25.420454545454547) internal successors, (2237), 88 states have internal predecessors, (2237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 23:25:51,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:51,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:51,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:51,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:51,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:51,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:25:51,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-04 23:25:51,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-04 23:25:51,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-04 23:25:51,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-04-04 23:25:51,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-04-04 23:25:51,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:53,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:53,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:53,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:53,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:53,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:53,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:25:53,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-04 23:25:53,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-04 23:25:53,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-04 23:25:53,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-04-04 23:25:53,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-04-04 23:25:53,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-04-04 23:25:53,316 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-04 23:25:53,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:53,516 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-04 23:25:53,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:25:53,517 INFO L85 PathProgramCache]: Analyzing trace with hash -39662251, now seen corresponding path program 10 times [2024-04-04 23:25:53,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:25:53,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390274932] [2024-04-04 23:25:53,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:25:53,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:25:53,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:25:55,152 INFO L134 CoverageAnalysis]: Checked inductivity of 1781 backedges. 525 proven. 1255 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 23:25:55,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:25:55,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390274932] [2024-04-04 23:25:55,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390274932] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 23:25:55,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493950258] [2024-04-04 23:25:55,153 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-04 23:25:55,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:25:55,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:25:55,154 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-04 23:25:55,156 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-04 23:25:55,357 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-04 23:25:55,357 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 23:25:55,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 1189 conjuncts, 38 conjunts are in the unsatisfiable core [2024-04-04 23:25:55,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 23:25:57,476 INFO L134 CoverageAnalysis]: Checked inductivity of 1781 backedges. 582 proven. 1198 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 23:25:57,476 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 23:25:58,680 INFO L134 CoverageAnalysis]: Checked inductivity of 1781 backedges. 655 proven. 1125 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 23:25:58,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493950258] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 23:25:58,680 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 23:25:58,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37, 37] total 101 [2024-04-04 23:25:58,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879183964] [2024-04-04 23:25:58,681 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 23:25:58,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 101 states [2024-04-04 23:25:58,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:25:58,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 101 interpolants. [2024-04-04 23:25:58,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1422, Invalid=8678, Unknown=0, NotChecked=0, Total=10100 [2024-04-04 23:25:58,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:58,944 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:25:58,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 101 states, 101 states have (on average 20.742574257425744) internal successors, (2095), 101 states have internal predecessors, (2095), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 23:25:58,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:25:58,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:25:58,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:25:58,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:25:58,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:25:58,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:25:58,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-04 23:25:58,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-04 23:25:58,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-04 23:25:58,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-04-04 23:25:58,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-04-04 23:25:58,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-04-04 23:25:58,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:26:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:26:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:26:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:26:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:26:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:26:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:26:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-04 23:26:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-04 23:26:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-04 23:26:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-04-04 23:26:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-04-04 23:26:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-04-04 23:26:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2024-04-04 23:26:01,139 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-04 23:26:01,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-04-04 23:26:01,337 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-04 23:26:01,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:26:01,337 INFO L85 PathProgramCache]: Analyzing trace with hash 2002320041, now seen corresponding path program 11 times [2024-04-04 23:26:01,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:26:01,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68802249] [2024-04-04 23:26:01,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:26:01,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:26:01,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:26:05,349 INFO L134 CoverageAnalysis]: Checked inductivity of 5991 backedges. 5359 proven. 632 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:26:05,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:26:05,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68802249] [2024-04-04 23:26:05,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68802249] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 23:26:05,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1409102771] [2024-04-04 23:26:05,350 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-04 23:26:05,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:26:05,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:26:05,352 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-04 23:26:05,352 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-04 23:26:05,787 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-04-04 23:26:05,788 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 23:26:05,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 2251 conjuncts, 47 conjunts are in the unsatisfiable core [2024-04-04 23:26:05,811 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 23:26:08,841 INFO L134 CoverageAnalysis]: Checked inductivity of 5991 backedges. 561 proven. 5060 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-04-04 23:26:08,842 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 23:26:09,916 INFO L134 CoverageAnalysis]: Checked inductivity of 5991 backedges. 561 proven. 10 refuted. 0 times theorem prover too weak. 5420 trivial. 0 not checked. [2024-04-04 23:26:09,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1409102771] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 23:26:09,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 23:26:09,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 46, 9] total 100 [2024-04-04 23:26:09,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746092112] [2024-04-04 23:26:09,917 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 23:26:09,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 100 states [2024-04-04 23:26:09,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:26:10,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2024-04-04 23:26:10,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1229, Invalid=8671, Unknown=0, NotChecked=0, Total=9900 [2024-04-04 23:26:10,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:26:10,442 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:26:10,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 100 states, 100 states have (on average 27.63) internal successors, (2763), 100 states have internal predecessors, (2763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 23:26:10,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:26:10,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:26:10,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:26:10,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:26:10,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:26:10,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:26:10,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-04 23:26:10,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-04 23:26:10,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-04 23:26:10,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-04-04 23:26:10,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-04-04 23:26:10,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-04-04 23:26:10,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2024-04-04 23:26:10,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:26:29,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:26:29,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:26:29,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:26:29,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:26:29,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:26:29,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:26:29,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-04-04 23:26:29,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-04 23:26:29,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-04 23:26:29,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-04-04 23:26:29,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-04-04 23:26:29,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-04-04 23:26:29,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2024-04-04 23:26:29,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 390 states. [2024-04-04 23:26:29,318 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-04 23:26:29,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-04-04 23:26:29,518 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-04 23:26:29,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 23:26:29,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1049486981, now seen corresponding path program 12 times [2024-04-04 23:26:29,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 23:26:29,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412924769] [2024-04-04 23:26:29,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 23:26:29,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 23:26:30,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 23:28:14,612 INFO L134 CoverageAnalysis]: Checked inductivity of 6633 backedges. 0 proven. 6633 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 23:28:14,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 23:28:14,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412924769] [2024-04-04 23:28:14,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412924769] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 23:28:14,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861277070] [2024-04-04 23:28:14,614 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-04 23:28:14,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 23:28:14,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 23:28:14,619 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-04 23:28:14,621 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-04 23:28:15,466 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2024-04-04 23:28:15,466 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 23:28:15,482 INFO L262 TraceCheckSpWp]: Trace formula consists of 2350 conjuncts, 540 conjunts are in the unsatisfiable core [2024-04-04 23:28:15,501 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 23:28:20,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-04-04 23:28:23,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-04-04 23:28:23,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-04-04 23:29:58,788 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-04 23:29:58,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 35 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 155 treesize of output 751 [2024-04-04 23:33:52,637 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:33:52,805 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:52,940 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:53,090 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:33:53,156 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:53,212 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:53,349 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:53,488 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:33:53,562 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:33:53,649 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:33:53,745 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:33:53,918 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:54,149 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:33:54,253 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:33:54,402 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:33:54,477 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:33:54,553 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:33:54,684 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:33:54,752 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:33:54,822 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:33:54,891 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:33:55,022 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:33:55,100 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:33:55,174 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:33:55,331 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:33:55,420 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:33:55,598 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:55,674 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:33:55,958 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:56,129 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:56,158 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:56,307 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:33:56,333 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:56,415 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:56,537 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:56,674 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:56,710 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:56,779 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:33:57,044 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:57,150 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-04 23:33:57,574 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:57,661 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:57,804 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:33:58,001 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:58,062 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:33:58,091 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:58,226 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:58,257 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:58,331 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:58,438 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:58,508 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:33:58,531 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:58,607 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:58,747 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:58,825 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:58,913 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:33:58,941 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:59,020 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:33:59,106 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:33:59,144 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:59,204 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:33:59,231 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:59,350 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:33:59,560 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:33:59,626 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:33:59,877 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:00,022 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:00,148 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:00,216 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:00,469 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:00,564 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:00,614 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:00,685 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:00,950 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:01,037 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:01,065 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:01,203 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:01,365 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:01,425 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:01,569 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:02,083 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:02,220 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:02,295 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:02,373 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:02,526 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:02,658 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:02,847 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:03,732 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:03,854 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:03,966 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:04,784 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:04,960 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:05,122 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:05,295 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:05,397 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:05,510 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:05,666 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:05,844 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:05,945 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:06,047 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:06,205 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:06,378 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:06,529 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:06,633 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:06,735 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:06,858 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:06,978 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:07,249 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:07,389 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:07,516 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:07,585 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:07,684 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:07,817 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:07,894 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:08,033 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:08,152 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:08,418 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:08,532 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:08,675 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:08,949 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:09,078 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:09,227 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:09,345 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:09,665 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:09,934 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:10,194 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:10,389 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:10,905 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:11,085 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:11,258 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:11,391 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:11,540 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:11,691 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:11,784 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:11,867 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:11,982 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:12,208 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:12,303 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:12,570 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:13,082 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:13,206 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:13,327 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:13,486 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:13,583 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:13,864 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:14,061 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:14,139 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:14,436 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:14,560 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:14,691 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:14,768 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:15,069 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:15,227 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:15,360 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:15,403 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:15,553 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:15,658 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:15,695 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:15,841 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:15,966 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:16,348 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:16,424 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:16,554 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:16,618 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:16,734 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:16,876 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:16,916 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:17,048 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:17,195 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:17,522 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:17,601 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:17,695 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:17,748 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:17,889 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:17,930 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:18,059 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:18,197 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:18,524 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:18,608 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:18,993 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:19,042 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:19,156 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:19,319 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:19,408 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:19,552 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:19,726 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:19,889 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:19,969 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:20,078 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:20,130 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:20,262 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:20,348 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:20,492 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:20,591 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:20,712 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:20,828 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:20,990 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:21,339 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:21,414 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:21,521 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:21,653 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:21,841 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:21,899 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:22,035 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:22,183 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:22,257 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:22,329 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:22,445 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:22,588 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:22,703 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:22,815 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:22,925 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:23,200 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:23,457 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:23,647 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:23,713 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:23,774 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:23,882 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:23,955 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:24,080 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:24,218 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:24,278 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:24,333 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:24,464 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:24,597 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:24,653 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:24,761 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:24,954 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:25,065 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:25,164 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:25,287 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:25,341 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:25,396 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:25,454 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:25,556 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:25,675 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:25,722 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:25,795 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:26,037 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:26,119 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:26,239 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:26,395 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:26,444 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:26,476 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:26,534 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:26,652 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:26,723 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:26,774 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:26,870 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:26,987 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:27,086 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:27,171 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:27,288 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:27,534 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:27,625 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:27,764 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:27,864 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:27,984 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:28,040 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:28,104 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:28,214 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:28,308 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:28,351 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:28,446 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:28,571 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:28,631 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:28,740 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:28,792 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:28,858 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:28,934 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:28,975 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:29,078 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:29,190 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:29,254 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:29,354 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:29,471 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:29,542 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:29,561 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:29,675 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:29,805 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:29,868 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:30,005 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:30,133 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:30,293 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:30,367 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:30,537 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:30,650 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:30,698 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:30,807 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:30,930 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:31,053 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:31,108 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:31,236 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:31,297 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:31,396 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:31,488 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:31,627 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:31,754 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:31,818 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:31,924 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:32,032 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:32,135 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:32,181 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:32,258 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:32,345 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:32,427 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:32,534 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:32,646 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:32,753 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:32,803 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:33,037 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:33,121 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:33,234 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:33,289 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:33,387 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:33,517 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:33,580 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:33,688 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:33,791 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:33,893 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:33,938 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:34,003 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:34,227 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:34,303 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:34,411 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:34,502 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:34,611 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:34,683 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:34,750 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:34,812 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:34,921 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:35,087 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:35,204 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:35,273 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:35,342 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:35,407 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:35,522 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:35,596 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:35,725 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:35,855 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:35,988 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:36,146 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:36,397 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:36,512 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:36,626 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:36,748 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:36,877 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:37,001 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:37,129 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:37,191 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:37,250 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:37,408 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:37,467 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:37,589 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:37,660 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:37,786 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-04 23:34:37,886 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-04 23:34:37,959 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:38,075 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:38,352 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:38,478 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:38,604 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:38,678 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:38,777 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:38,943 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:39,017 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:39,300 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:39,426 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:39,543 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:39,802 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:40,060 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:34:40,223 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-04 23:34:40,287 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:40,416 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-04 23:34:40,524 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-04 23:34:40,806 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-04 23:35:11,308 WARN L293 SmtUtils]: Spent 9.81s on a formula simplification. DAG size of input: 929 DAG size of output: 365 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-04-04 23:36:45,197 INFO L134 CoverageAnalysis]: Checked inductivity of 6633 backedges. 42 proven. 6501 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-04-04 23:36:45,197 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 23:38:45,121 INFO L134 CoverageAnalysis]: Checked inductivity of 6633 backedges. 0 proven. 6182 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2024-04-04 23:38:45,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861277070] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 23:38:45,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 23:38:45,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [321, 242, 219] total 748 [2024-04-04 23:38:45,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933584120] [2024-04-04 23:38:45,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 23:38:45,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 748 states [2024-04-04 23:38:45,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 23:38:45,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 748 interpolants. [2024-04-04 23:38:45,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18031, Invalid=540657, Unknown=68, NotChecked=0, Total=558756 [2024-04-04 23:38:45,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:38:45,966 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 23:38:45,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 748 states, 748 states have (on average 5.573529411764706) internal successors, (4169), 748 states have internal predecessors, (4169), 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-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-04-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-04-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-04-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-04-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-04-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2024-04-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-04-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-04-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-04-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2024-04-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 390 states. [2024-04-04 23:38:45,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Received shutdown request... [2024-04-04 23:38:57,940 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-04-04 23:38:57,962 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-04 23:38:57,962 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-04 23:38:57,962 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-04-04 23:38:58,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-04-04 23:38:58,130 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateComparison was comparing new predicate (quantifier-free) to 768 known predicates. [2024-04-04 23:38:58,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-04-04 23:38:58,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2024-04-04 23:38:58,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-04-04 23:38:58,137 INFO L445 BasicCegarLoop]: Path program histogram: [12, 1, 1, 1] [2024-04-04 23:38:58,140 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-04-04 23:38:58,140 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2024-04-04 23:38:58,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.04 11:38:58 BasicIcfg [2024-04-04 23:38:58,141 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-04-04 23:38:58,142 INFO L158 Benchmark]: Toolchain (without parser) took 828679.77ms. Allocated memory was 287.3MB in the beginning and 3.0GB in the end (delta: 2.7GB). Free memory was 218.3MB in the beginning and 2.4GB in the end (delta: -2.1GB). Peak memory consumption was 591.0MB. Max. memory is 8.0GB. [2024-04-04 23:38:58,142 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 194.0MB. Free memory is still 130.5MB. There was no memory consumed. Max. memory is 8.0GB. [2024-04-04 23:38:58,142 INFO L158 Benchmark]: CACSL2BoogieTranslator took 216.88ms. Allocated memory is still 287.3MB. Free memory was 218.1MB in the beginning and 205.9MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2024-04-04 23:38:58,142 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.34ms. Allocated memory is still 287.3MB. Free memory was 205.9MB in the beginning and 203.1MB in the end (delta: 2.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2024-04-04 23:38:58,142 INFO L158 Benchmark]: Boogie Preprocessor took 36.03ms. Allocated memory is still 287.3MB. Free memory was 203.1MB in the beginning and 201.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2024-04-04 23:38:58,142 INFO L158 Benchmark]: RCFGBuilder took 751.67ms. Allocated memory is still 287.3MB. Free memory was 201.0MB in the beginning and 232.1MB in the end (delta: -31.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2024-04-04 23:38:58,143 INFO L158 Benchmark]: TraceAbstraction took 827637.91ms. Allocated memory was 287.3MB in the beginning and 3.0GB in the end (delta: 2.7GB). Free memory was 231.0MB in the beginning and 2.4GB in the end (delta: -2.1GB). Peak memory consumption was 604.1MB. Max. memory is 8.0GB. [2024-04-04 23:38:58,143 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.10ms. Allocated memory is still 194.0MB. Free memory is still 130.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 216.88ms. Allocated memory is still 287.3MB. Free memory was 218.1MB in the beginning and 205.9MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 31.34ms. Allocated memory is still 287.3MB. Free memory was 205.9MB in the beginning and 203.1MB in the end (delta: 2.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 36.03ms. Allocated memory is still 287.3MB. Free memory was 203.1MB in the beginning and 201.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 751.67ms. Allocated memory is still 287.3MB. Free memory was 201.0MB in the beginning and 232.1MB in the end (delta: -31.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 827637.91ms. Allocated memory was 287.3MB in the beginning and 3.0GB in the end (delta: 2.7GB). Free memory was 231.0MB in the beginning and 2.4GB in the end (delta: -2.1GB). Peak memory consumption was 604.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 442771, independent: 406338, independent conditional: 406338, independent unconditional: 0, dependent: 36433, dependent conditional: 36432, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 406338, independent: 406338, independent conditional: 406338, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ ConditionTransformingIndependenceRelation.Independence Queries: [ total: 406338, independent: 406338, independent conditional: 406338, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 406338, independent: 406338, independent conditional: 406338, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 406338, independent: 406338, independent conditional: 9704, independent unconditional: 396634, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 406338, independent: 406338, independent conditional: 9704, independent unconditional: 396634, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 406338, independent: 406338, independent conditional: 9704, independent unconditional: 396634, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 25976, independent: 25976, independent conditional: 216, independent unconditional: 25760, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 25976, independent: 25976, independent conditional: 0, independent unconditional: 25976, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 406338, independent: 380362, independent conditional: 9488, independent unconditional: 370874, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 25976, unknown conditional: 216, unknown unconditional: 25760] , Statistics on independence cache: Total cache size (in pairs): 25976, Positive cache size: 25976, Positive conditional cache size: 216, Positive unconditional cache size: 25760, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 0, ConditionTransformingIndependenceRelation.Independence Queries: [ total: 406338, independent: 406338, independent conditional: 9704, independent unconditional: 396634, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 406338, independent: 406338, independent conditional: 9704, independent unconditional: 396634, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 406338, independent: 406338, independent conditional: 9704, independent unconditional: 396634, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 25976, independent: 25976, independent conditional: 216, independent unconditional: 25760, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 25976, independent: 25976, independent conditional: 0, independent unconditional: 25976, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 406338, independent: 380362, independent conditional: 9488, independent unconditional: 370874, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 25976, unknown conditional: 216, unknown unconditional: 25760] , Statistics on independence cache: Total cache size (in pairs): 25976, Positive cache size: 25976, Positive conditional cache size: 216, Positive unconditional cache size: 25760, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0 ], Independence queries for same thread: 36433 - TimeoutResultAtElement [Line: 103]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 768 known predicates. - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 768 known predicates. - TimeoutResultAtElement [Line: 98]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 768 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 618 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 827.5s, OverallIterations: 15, TraceHistogramMax: 0, PathProgramHistogramMax: 12, EmptinessCheckTime: 45.7s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 836, 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.7s SsaConstructionTime, 3.2s SatisfiabilityAnalysisTime, 769.7s InterpolantComputationTime, 18600 NumberOfCodeBlocks, 18449 NumberOfCodeBlocksAsserted, 66 NumberOfCheckSat, 27628 ConstructedInterpolants, 62 QuantifiedInterpolants, 362738 SizeOfPredicates, 663 NumberOfNonLiveVariables, 14444 ConjunctsInSsa, 866 ConjunctsInUnsatCore, 41 InterpolantComputations, 3 PerfectInterpolantSequences, 22315/58727 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