/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 12:21:35,132 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 12:21:35,174 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-10 12:21:35,195 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 12:21:35,195 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 12:21:35,196 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 12:21:35,196 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 12:21:35,197 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 12:21:35,197 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 12:21:35,197 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 12:21:35,198 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 12:21:35,198 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 12:21:35,198 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 12:21:35,199 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 12:21:35,199 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 12:21:35,199 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 12:21:35,200 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 12:21:35,200 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 12:21:35,200 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 12:21:35,201 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 12:21:35,201 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 12:21:35,202 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 12:21:35,202 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 12:21:35,202 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 12:21:35,203 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 12:21:35,203 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:21:35,204 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 12:21:35,204 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 12:21:35,204 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 12:21:35,205 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 12:21:35,205 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 12:21:35,205 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 12:21:35,205 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 12:21:35,206 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-10 12:21:35,381 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 12:21:35,401 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 12:21:35,403 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 12:21:35,404 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 12:21:35,405 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 12:21:35,406 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c [2023-11-10 12:21:36,551 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 12:21:36,716 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 12:21:36,716 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c [2023-11-10 12:21:36,724 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa29f94ce/21dbc06074e04b91a1e160b45356d538/FLAG442c9904a [2023-11-10 12:21:36,738 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa29f94ce/21dbc06074e04b91a1e160b45356d538 [2023-11-10 12:21:36,744 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 12:21:36,745 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 12:21:36,747 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 12:21:36,747 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 12:21:36,751 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 12:21:36,752 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:21:36" (1/1) ... [2023-11-10 12:21:36,753 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@158d932a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:21:36, skipping insertion in model container [2023-11-10 12:21:36,755 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:21:36" (1/1) ... [2023-11-10 12:21:36,779 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 12:21:36,916 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-3-extended.wvr.c[2856,2869] [2023-11-10 12:21:36,920 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:21:36,927 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 12:21:36,945 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-3-extended.wvr.c[2856,2869] [2023-11-10 12:21:36,946 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:21:36,952 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:21:36,952 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:21:36,958 INFO L206 MainTranslator]: Completed translation [2023-11-10 12:21:36,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:21:36 WrapperNode [2023-11-10 12:21:36,959 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 12:21:36,960 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 12:21:36,960 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 12:21:36,960 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 12:21:36,965 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:21:36" (1/1) ... [2023-11-10 12:21:36,973 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:21:36" (1/1) ... [2023-11-10 12:21:36,987 INFO L138 Inliner]: procedures = 22, calls = 37, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 70 [2023-11-10 12:21:36,988 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 12:21:36,988 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 12:21:36,988 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 12:21:36,989 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 12:21:36,996 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:21:36" (1/1) ... [2023-11-10 12:21:36,996 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:21:36" (1/1) ... [2023-11-10 12:21:36,998 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:21:36" (1/1) ... [2023-11-10 12:21:36,998 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:21:36" (1/1) ... [2023-11-10 12:21:37,003 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:21:36" (1/1) ... [2023-11-10 12:21:37,007 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:21:36" (1/1) ... [2023-11-10 12:21:37,008 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:21:36" (1/1) ... [2023-11-10 12:21:37,009 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:21:36" (1/1) ... [2023-11-10 12:21:37,011 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 12:21:37,012 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 12:21:37,012 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 12:21:37,012 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 12:21:37,013 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:21:36" (1/1) ... [2023-11-10 12:21:37,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:21:37,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:21:37,042 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-10 12:21:37,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-10 12:21:37,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 12:21:37,080 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-10 12:21:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-10 12:21:37,081 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-10 12:21:37,081 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-10 12:21:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-10 12:21:37,082 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-10 12:21:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 12:21:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 12:21:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 12:21:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-10 12:21:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-10 12:21:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 12:21:37,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 12:21:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 12:21:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 12:21:37,085 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-10 12:21:37,177 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 12:21:37,179 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 12:21:37,360 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 12:21:37,381 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 12:21:37,381 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-10 12:21:37,384 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:21:37 BoogieIcfgContainer [2023-11-10 12:21:37,384 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 12:21:37,386 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 12:21:37,386 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 12:21:37,389 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 12:21:37,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 12:21:36" (1/3) ... [2023-11-10 12:21:37,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e7a48ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:21:37, skipping insertion in model container [2023-11-10 12:21:37,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:21:36" (2/3) ... [2023-11-10 12:21:37,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e7a48ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:21:37, skipping insertion in model container [2023-11-10 12:21:37,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:21:37" (3/3) ... [2023-11-10 12:21:37,391 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-3-extended.wvr.c [2023-11-10 12:21:37,405 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 12:21:37,406 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-10 12:21:37,406 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 12:21:37,485 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-10 12:21:37,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 122 places, 128 transitions, 277 flow [2023-11-10 12:21:37,585 INFO L124 PetriNetUnfolderBase]: 16/125 cut-off events. [2023-11-10 12:21:37,585 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-10 12:21:37,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138 conditions, 125 events. 16/125 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 145 event pairs, 0 based on Foata normal form. 0/108 useless extension candidates. Maximal degree in co-relation 79. Up to 4 conditions per place. [2023-11-10 12:21:37,592 INFO L82 GeneralOperation]: Start removeDead. Operand has 122 places, 128 transitions, 277 flow [2023-11-10 12:21:37,599 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 108 places, 114 transitions, 246 flow [2023-11-10 12:21:37,620 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 12:21:37,628 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=false, mAutomataTypeConcurrency=PETRI_NET, 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;@13c01f0d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 12:21:37,628 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-10 12:21:37,679 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 12:21:37,680 INFO L124 PetriNetUnfolderBase]: 16/113 cut-off events. [2023-11-10 12:21:37,680 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-10 12:21:37,680 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:37,681 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:37,681 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:37,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:37,686 INFO L85 PathProgramCache]: Analyzing trace with hash -734377808, now seen corresponding path program 1 times [2023-11-10 12:21:37,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:37,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103491883] [2023-11-10 12:21:37,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:37,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:37,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:38,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:21:38,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:38,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103491883] [2023-11-10 12:21:38,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103491883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:38,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:38,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:21:38,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045553090] [2023-11-10 12:21:38,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:38,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:21:38,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:38,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:21:38,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:21:38,170 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 128 [2023-11-10 12:21:38,173 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 114 transitions, 246 flow. Second operand has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,173 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:38,173 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 128 [2023-11-10 12:21:38,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:38,251 INFO L124 PetriNetUnfolderBase]: 81/300 cut-off events. [2023-11-10 12:21:38,251 INFO L125 PetriNetUnfolderBase]: For 35/36 co-relation queries the response was YES. [2023-11-10 12:21:38,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 407 conditions, 300 events. 81/300 cut-off events. For 35/36 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1049 event pairs, 7 based on Foata normal form. 28/275 useless extension candidates. Maximal degree in co-relation 326. Up to 45 conditions per place. [2023-11-10 12:21:38,258 INFO L140 encePairwiseOnDemand]: 121/128 looper letters, 17 selfloop transitions, 2 changer transitions 1/116 dead transitions. [2023-11-10 12:21:38,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 116 transitions, 294 flow [2023-11-10 12:21:38,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:21:38,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:21:38,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 357 transitions. [2023-11-10 12:21:38,272 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9296875 [2023-11-10 12:21:38,272 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 357 transitions. [2023-11-10 12:21:38,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 357 transitions. [2023-11-10 12:21:38,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:38,276 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 357 transitions. [2023-11-10 12:21:38,280 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,285 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,286 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,287 INFO L175 Difference]: Start difference. First operand has 108 places, 114 transitions, 246 flow. Second operand 3 states and 357 transitions. [2023-11-10 12:21:38,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 116 transitions, 294 flow [2023-11-10 12:21:38,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 116 transitions, 278 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-10 12:21:38,299 INFO L231 Difference]: Finished difference. Result has 105 places, 110 transitions, 236 flow [2023-11-10 12:21:38,301 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=236, PETRI_PLACES=105, PETRI_TRANSITIONS=110} [2023-11-10 12:21:38,304 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, -3 predicate places. [2023-11-10 12:21:38,304 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 110 transitions, 236 flow [2023-11-10 12:21:38,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,305 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:38,305 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:38,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 12:21:38,305 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:38,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:38,306 INFO L85 PathProgramCache]: Analyzing trace with hash -2008708411, now seen corresponding path program 1 times [2023-11-10 12:21:38,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:38,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72275160] [2023-11-10 12:21:38,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:38,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:38,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:38,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:21:38,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:38,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72275160] [2023-11-10 12:21:38,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72275160] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:38,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:38,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:21:38,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874484285] [2023-11-10 12:21:38,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:38,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:21:38,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:38,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:21:38,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:21:38,544 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 128 [2023-11-10 12:21:38,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 110 transitions, 236 flow. Second operand has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:38,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 128 [2023-11-10 12:21:38,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:38,653 INFO L124 PetriNetUnfolderBase]: 44/211 cut-off events. [2023-11-10 12:21:38,653 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-10 12:21:38,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282 conditions, 211 events. 44/211 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 656 event pairs, 4 based on Foata normal form. 0/176 useless extension candidates. Maximal degree in co-relation 216. Up to 31 conditions per place. [2023-11-10 12:21:38,657 INFO L140 encePairwiseOnDemand]: 125/128 looper letters, 17 selfloop transitions, 2 changer transitions 0/116 dead transitions. [2023-11-10 12:21:38,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 116 transitions, 288 flow [2023-11-10 12:21:38,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:21:38,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:21:38,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 350 transitions. [2023-11-10 12:21:38,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9114583333333334 [2023-11-10 12:21:38,667 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 350 transitions. [2023-11-10 12:21:38,667 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 350 transitions. [2023-11-10 12:21:38,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:38,668 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 350 transitions. [2023-11-10 12:21:38,670 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,673 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,673 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,673 INFO L175 Difference]: Start difference. First operand has 105 places, 110 transitions, 236 flow. Second operand 3 states and 350 transitions. [2023-11-10 12:21:38,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 116 transitions, 288 flow [2023-11-10 12:21:38,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 116 transitions, 286 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:21:38,677 INFO L231 Difference]: Finished difference. Result has 106 places, 111 transitions, 246 flow [2023-11-10 12:21:38,678 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=246, PETRI_PLACES=106, PETRI_TRANSITIONS=111} [2023-11-10 12:21:38,678 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, -2 predicate places. [2023-11-10 12:21:38,678 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 111 transitions, 246 flow [2023-11-10 12:21:38,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,679 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:38,679 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:38,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 12:21:38,680 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:38,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:38,681 INFO L85 PathProgramCache]: Analyzing trace with hash -675104474, now seen corresponding path program 1 times [2023-11-10 12:21:38,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:38,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864970148] [2023-11-10 12:21:38,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:38,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:38,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:38,872 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:21:38,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:38,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864970148] [2023-11-10 12:21:38,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864970148] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:38,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:38,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:21:38,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241168671] [2023-11-10 12:21:38,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:38,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:21:38,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:38,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:21:38,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:21:38,883 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 128 [2023-11-10 12:21:38,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 111 transitions, 246 flow. Second operand has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:38,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 128 [2023-11-10 12:21:38,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:38,951 INFO L124 PetriNetUnfolderBase]: 91/359 cut-off events. [2023-11-10 12:21:38,951 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-11-10 12:21:38,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 461 conditions, 359 events. 91/359 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1299 event pairs, 8 based on Foata normal form. 0/296 useless extension candidates. Maximal degree in co-relation 351. Up to 41 conditions per place. [2023-11-10 12:21:38,957 INFO L140 encePairwiseOnDemand]: 125/128 looper letters, 17 selfloop transitions, 2 changer transitions 0/117 dead transitions. [2023-11-10 12:21:38,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 117 transitions, 298 flow [2023-11-10 12:21:38,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:21:38,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:21:38,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 350 transitions. [2023-11-10 12:21:38,958 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9114583333333334 [2023-11-10 12:21:38,958 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 350 transitions. [2023-11-10 12:21:38,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 350 transitions. [2023-11-10 12:21:38,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:38,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 350 transitions. [2023-11-10 12:21:38,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,961 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,961 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,961 INFO L175 Difference]: Start difference. First operand has 106 places, 111 transitions, 246 flow. Second operand 3 states and 350 transitions. [2023-11-10 12:21:38,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 117 transitions, 298 flow [2023-11-10 12:21:38,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 117 transitions, 296 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:21:38,966 INFO L231 Difference]: Finished difference. Result has 108 places, 112 transitions, 256 flow [2023-11-10 12:21:38,966 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=256, PETRI_PLACES=108, PETRI_TRANSITIONS=112} [2023-11-10 12:21:38,968 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, 0 predicate places. [2023-11-10 12:21:38,968 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 112 transitions, 256 flow [2023-11-10 12:21:38,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:38,968 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:38,968 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:38,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-10 12:21:38,969 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:38,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:38,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1991450335, now seen corresponding path program 1 times [2023-11-10 12:21:38,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:38,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382211446] [2023-11-10 12:21:38,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:38,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:39,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:39,132 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:21:39,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:39,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382211446] [2023-11-10 12:21:39,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382211446] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:39,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:39,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:21:39,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824308280] [2023-11-10 12:21:39,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:39,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:21:39,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:39,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:21:39,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:21:39,141 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 128 [2023-11-10 12:21:39,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 112 transitions, 256 flow. Second operand has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:39,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 128 [2023-11-10 12:21:39,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:39,204 INFO L124 PetriNetUnfolderBase]: 75/319 cut-off events. [2023-11-10 12:21:39,205 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-10 12:21:39,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 465 conditions, 319 events. 75/319 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1363 event pairs, 24 based on Foata normal form. 0/268 useless extension candidates. Maximal degree in co-relation 376. Up to 72 conditions per place. [2023-11-10 12:21:39,209 INFO L140 encePairwiseOnDemand]: 125/128 looper letters, 18 selfloop transitions, 2 changer transitions 0/117 dead transitions. [2023-11-10 12:21:39,210 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 117 transitions, 308 flow [2023-11-10 12:21:39,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:21:39,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:21:39,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 345 transitions. [2023-11-10 12:21:39,212 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8984375 [2023-11-10 12:21:39,212 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 345 transitions. [2023-11-10 12:21:39,212 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 345 transitions. [2023-11-10 12:21:39,212 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:39,212 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 345 transitions. [2023-11-10 12:21:39,213 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,214 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,215 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,215 INFO L175 Difference]: Start difference. First operand has 108 places, 112 transitions, 256 flow. Second operand 3 states and 345 transitions. [2023-11-10 12:21:39,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 117 transitions, 308 flow [2023-11-10 12:21:39,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 117 transitions, 306 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:21:39,220 INFO L231 Difference]: Finished difference. Result has 110 places, 113 transitions, 266 flow [2023-11-10 12:21:39,220 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=266, PETRI_PLACES=110, PETRI_TRANSITIONS=113} [2023-11-10 12:21:39,221 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, 2 predicate places. [2023-11-10 12:21:39,221 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 113 transitions, 266 flow [2023-11-10 12:21:39,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,222 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:39,222 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:39,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-10 12:21:39,223 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:39,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:39,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1990622817, now seen corresponding path program 1 times [2023-11-10 12:21:39,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:39,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891782889] [2023-11-10 12:21:39,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:39,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:39,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:39,415 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:21:39,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:39,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891782889] [2023-11-10 12:21:39,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891782889] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:39,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:39,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-10 12:21:39,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409204508] [2023-11-10 12:21:39,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:39,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-10 12:21:39,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:39,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-10 12:21:39,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-10 12:21:39,419 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 128 [2023-11-10 12:21:39,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 113 transitions, 266 flow. Second operand has 4 states, 4 states have (on average 111.0) internal successors, (444), 4 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:39,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 128 [2023-11-10 12:21:39,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:39,568 INFO L124 PetriNetUnfolderBase]: 251/775 cut-off events. [2023-11-10 12:21:39,569 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-11-10 12:21:39,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1246 conditions, 775 events. 251/775 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 4462 event pairs, 72 based on Foata normal form. 0/677 useless extension candidates. Maximal degree in co-relation 1168. Up to 172 conditions per place. [2023-11-10 12:21:39,579 INFO L140 encePairwiseOnDemand]: 121/128 looper letters, 18 selfloop transitions, 4 changer transitions 0/120 dead transitions. [2023-11-10 12:21:39,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 120 transitions, 328 flow [2023-11-10 12:21:39,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-10 12:21:39,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-10 12:21:39,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 458 transitions. [2023-11-10 12:21:39,584 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.89453125 [2023-11-10 12:21:39,585 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 458 transitions. [2023-11-10 12:21:39,585 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 458 transitions. [2023-11-10 12:21:39,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:39,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 458 transitions. [2023-11-10 12:21:39,587 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 114.5) internal successors, (458), 4 states have internal predecessors, (458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,588 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 128.0) internal successors, (640), 5 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,589 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 128.0) internal successors, (640), 5 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,589 INFO L175 Difference]: Start difference. First operand has 110 places, 113 transitions, 266 flow. Second operand 4 states and 458 transitions. [2023-11-10 12:21:39,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 120 transitions, 328 flow [2023-11-10 12:21:39,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 120 transitions, 326 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:21:39,592 INFO L231 Difference]: Finished difference. Result has 114 places, 114 transitions, 289 flow [2023-11-10 12:21:39,592 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=289, PETRI_PLACES=114, PETRI_TRANSITIONS=114} [2023-11-10 12:21:39,594 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, 6 predicate places. [2023-11-10 12:21:39,594 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 114 transitions, 289 flow [2023-11-10 12:21:39,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 111.0) internal successors, (444), 4 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,594 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:39,594 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:39,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 12:21:39,595 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:39,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:39,596 INFO L85 PathProgramCache]: Analyzing trace with hash -257023700, now seen corresponding path program 1 times [2023-11-10 12:21:39,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:39,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642612576] [2023-11-10 12:21:39,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:39,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:39,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:39,788 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-10 12:21:39,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:39,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642612576] [2023-11-10 12:21:39,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642612576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:39,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:39,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-10 12:21:39,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032645051] [2023-11-10 12:21:39,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:39,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-10 12:21:39,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:39,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-10 12:21:39,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-10 12:21:39,791 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 128 [2023-11-10 12:21:39,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 114 transitions, 289 flow. Second operand has 4 states, 4 states have (on average 111.0) internal successors, (444), 4 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:39,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 128 [2023-11-10 12:21:39,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:39,918 INFO L124 PetriNetUnfolderBase]: 157/651 cut-off events. [2023-11-10 12:21:39,919 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2023-11-10 12:21:39,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 977 conditions, 651 events. 157/651 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 3579 event pairs, 42 based on Foata normal form. 0/573 useless extension candidates. Maximal degree in co-relation 721. Up to 120 conditions per place. [2023-11-10 12:21:39,927 INFO L140 encePairwiseOnDemand]: 121/128 looper letters, 17 selfloop transitions, 4 changer transitions 0/120 dead transitions. [2023-11-10 12:21:39,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 120 transitions, 346 flow [2023-11-10 12:21:39,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-10 12:21:39,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-10 12:21:39,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 457 transitions. [2023-11-10 12:21:39,929 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.892578125 [2023-11-10 12:21:39,929 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 457 transitions. [2023-11-10 12:21:39,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 457 transitions. [2023-11-10 12:21:39,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:39,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 457 transitions. [2023-11-10 12:21:39,931 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 114.25) internal successors, (457), 4 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,933 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 128.0) internal successors, (640), 5 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,933 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 128.0) internal successors, (640), 5 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,934 INFO L175 Difference]: Start difference. First operand has 114 places, 114 transitions, 289 flow. Second operand 4 states and 457 transitions. [2023-11-10 12:21:39,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 120 transitions, 346 flow [2023-11-10 12:21:39,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 120 transitions, 345 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:21:39,938 INFO L231 Difference]: Finished difference. Result has 118 places, 115 transitions, 313 flow [2023-11-10 12:21:39,938 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=313, PETRI_PLACES=118, PETRI_TRANSITIONS=115} [2023-11-10 12:21:39,940 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, 10 predicate places. [2023-11-10 12:21:39,940 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 115 transitions, 313 flow [2023-11-10 12:21:39,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 111.0) internal successors, (444), 4 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:39,941 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:39,941 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:39,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-10 12:21:39,941 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:39,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:39,942 INFO L85 PathProgramCache]: Analyzing trace with hash -797452113, now seen corresponding path program 1 times [2023-11-10 12:21:39,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:39,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456943052] [2023-11-10 12:21:39,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:39,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:39,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:40,180 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-10 12:21:40,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:40,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456943052] [2023-11-10 12:21:40,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456943052] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:40,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:40,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-10 12:21:40,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111420373] [2023-11-10 12:21:40,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:40,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-10 12:21:40,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:40,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-10 12:21:40,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-10 12:21:40,186 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 128 [2023-11-10 12:21:40,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 115 transitions, 313 flow. Second operand has 4 states, 4 states have (on average 111.0) internal successors, (444), 4 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:40,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:40,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 128 [2023-11-10 12:21:40,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:40,284 INFO L124 PetriNetUnfolderBase]: 51/369 cut-off events. [2023-11-10 12:21:40,284 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2023-11-10 12:21:40,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 614 conditions, 369 events. 51/369 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1691 event pairs, 20 based on Foata normal form. 12/360 useless extension candidates. Maximal degree in co-relation 452. Up to 61 conditions per place. [2023-11-10 12:21:40,289 INFO L140 encePairwiseOnDemand]: 121/128 looper letters, 17 selfloop transitions, 5 changer transitions 0/121 dead transitions. [2023-11-10 12:21:40,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 121 transitions, 376 flow [2023-11-10 12:21:40,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-10 12:21:40,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-10 12:21:40,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 457 transitions. [2023-11-10 12:21:40,292 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.892578125 [2023-11-10 12:21:40,292 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 457 transitions. [2023-11-10 12:21:40,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 457 transitions. [2023-11-10 12:21:40,292 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:40,292 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 457 transitions. [2023-11-10 12:21:40,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 114.25) internal successors, (457), 4 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:40,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 128.0) internal successors, (640), 5 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:40,295 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 128.0) internal successors, (640), 5 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:40,295 INFO L175 Difference]: Start difference. First operand has 118 places, 115 transitions, 313 flow. Second operand 4 states and 457 transitions. [2023-11-10 12:21:40,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 121 transitions, 376 flow [2023-11-10 12:21:40,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 121 transitions, 375 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:21:40,301 INFO L231 Difference]: Finished difference. Result has 122 places, 116 transitions, 343 flow [2023-11-10 12:21:40,301 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=343, PETRI_PLACES=122, PETRI_TRANSITIONS=116} [2023-11-10 12:21:40,302 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, 14 predicate places. [2023-11-10 12:21:40,302 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 116 transitions, 343 flow [2023-11-10 12:21:40,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 111.0) internal successors, (444), 4 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:40,303 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:40,303 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:40,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-10 12:21:40,303 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:40,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:40,304 INFO L85 PathProgramCache]: Analyzing trace with hash 832675634, now seen corresponding path program 1 times [2023-11-10 12:21:40,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:40,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762626907] [2023-11-10 12:21:40,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:40,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:40,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:40,653 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-10 12:21:40,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:40,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762626907] [2023-11-10 12:21:40,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762626907] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:21:40,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [263637307] [2023-11-10 12:21:40,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:40,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:21:40,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:21:40,665 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:21:40,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-10 12:21:40,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:40,770 INFO L262 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-10 12:21:40,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:21:40,956 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-10 12:21:40,956 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:21:41,091 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-10 12:21:41,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [263637307] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:21:41,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:21:41,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2023-11-10 12:21:41,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441049220] [2023-11-10 12:21:41,103 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:21:41,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-10 12:21:41,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:41,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-10 12:21:41,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-10 12:21:41,105 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 128 [2023-11-10 12:21:41,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 116 transitions, 343 flow. Second operand has 7 states, 7 states have (on average 105.71428571428571) internal successors, (740), 7 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:41,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:41,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 128 [2023-11-10 12:21:41,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:41,715 INFO L124 PetriNetUnfolderBase]: 773/3685 cut-off events. [2023-11-10 12:21:41,715 INFO L125 PetriNetUnfolderBase]: For 570/574 co-relation queries the response was YES. [2023-11-10 12:21:41,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6287 conditions, 3685 events. 773/3685 cut-off events. For 570/574 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 33954 event pairs, 111 based on Foata normal form. 1/3457 useless extension candidates. Maximal degree in co-relation 3687. Up to 755 conditions per place. [2023-11-10 12:21:41,756 INFO L140 encePairwiseOnDemand]: 118/128 looper letters, 42 selfloop transitions, 12 changer transitions 4/155 dead transitions. [2023-11-10 12:21:41,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 155 transitions, 550 flow [2023-11-10 12:21:41,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-10 12:21:41,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-10 12:21:41,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 780 transitions. [2023-11-10 12:21:41,758 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8705357142857143 [2023-11-10 12:21:41,758 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 780 transitions. [2023-11-10 12:21:41,759 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 780 transitions. [2023-11-10 12:21:41,759 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:41,759 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 780 transitions. [2023-11-10 12:21:41,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 111.42857142857143) internal successors, (780), 7 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:41,763 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 128.0) internal successors, (1024), 8 states have internal predecessors, (1024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:41,763 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 128.0) internal successors, (1024), 8 states have internal predecessors, (1024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:41,763 INFO L175 Difference]: Start difference. First operand has 122 places, 116 transitions, 343 flow. Second operand 7 states and 780 transitions. [2023-11-10 12:21:41,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 155 transitions, 550 flow [2023-11-10 12:21:41,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 155 transitions, 545 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-10 12:21:41,768 INFO L231 Difference]: Finished difference. Result has 132 places, 127 transitions, 420 flow [2023-11-10 12:21:41,768 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=420, PETRI_PLACES=132, PETRI_TRANSITIONS=127} [2023-11-10 12:21:41,769 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, 24 predicate places. [2023-11-10 12:21:41,769 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 127 transitions, 420 flow [2023-11-10 12:21:41,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 105.71428571428571) internal successors, (740), 7 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:41,769 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:41,770 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:41,789 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-10 12:21:41,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:21:41,984 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:41,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:41,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1457489828, now seen corresponding path program 2 times [2023-11-10 12:21:41,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:41,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101046126] [2023-11-10 12:21:41,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:41,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:42,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:42,248 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:21:42,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:42,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101046126] [2023-11-10 12:21:42,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101046126] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:21:42,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479777508] [2023-11-10 12:21:42,249 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 12:21:42,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:21:42,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:21:42,250 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:21:42,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-10 12:21:42,354 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 12:21:42,354 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:21:42,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-10 12:21:42,362 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:21:42,469 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:21:42,469 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:21:42,579 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:21:42,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479777508] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:21:42,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:21:42,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2023-11-10 12:21:42,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645009653] [2023-11-10 12:21:42,580 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:21:42,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-10 12:21:42,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:42,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-10 12:21:42,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-10 12:21:42,582 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 128 [2023-11-10 12:21:42,583 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 127 transitions, 420 flow. Second operand has 8 states, 8 states have (on average 105.375) internal successors, (843), 8 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:42,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:42,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 128 [2023-11-10 12:21:42,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:43,383 INFO L124 PetriNetUnfolderBase]: 971/4579 cut-off events. [2023-11-10 12:21:43,384 INFO L125 PetriNetUnfolderBase]: For 1669/1764 co-relation queries the response was YES. [2023-11-10 12:21:43,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9102 conditions, 4579 events. 971/4579 cut-off events. For 1669/1764 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 44261 event pairs, 173 based on Foata normal form. 59/4343 useless extension candidates. Maximal degree in co-relation 8964. Up to 784 conditions per place. [2023-11-10 12:21:43,491 INFO L140 encePairwiseOnDemand]: 118/128 looper letters, 51 selfloop transitions, 26 changer transitions 4/178 dead transitions. [2023-11-10 12:21:43,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 178 transitions, 750 flow [2023-11-10 12:21:43,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 12:21:43,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 12:21:43,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 895 transitions. [2023-11-10 12:21:43,503 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8740234375 [2023-11-10 12:21:43,503 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 895 transitions. [2023-11-10 12:21:43,503 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 895 transitions. [2023-11-10 12:21:43,504 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:43,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 895 transitions. [2023-11-10 12:21:43,506 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 111.875) internal successors, (895), 8 states have internal predecessors, (895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:43,508 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 128.0) internal successors, (1152), 9 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:43,508 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 128.0) internal successors, (1152), 9 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:43,508 INFO L175 Difference]: Start difference. First operand has 132 places, 127 transitions, 420 flow. Second operand 8 states and 895 transitions. [2023-11-10 12:21:43,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 178 transitions, 750 flow [2023-11-10 12:21:43,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 178 transitions, 732 flow, removed 9 selfloop flow, removed 2 redundant places. [2023-11-10 12:21:43,516 INFO L231 Difference]: Finished difference. Result has 139 places, 141 transitions, 563 flow [2023-11-10 12:21:43,516 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=563, PETRI_PLACES=139, PETRI_TRANSITIONS=141} [2023-11-10 12:21:43,517 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, 31 predicate places. [2023-11-10 12:21:43,517 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 141 transitions, 563 flow [2023-11-10 12:21:43,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 105.375) internal successors, (843), 8 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:43,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:43,518 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:43,527 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-10 12:21:43,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-10 12:21:43,724 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:43,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:43,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1763772850, now seen corresponding path program 3 times [2023-11-10 12:21:43,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:43,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050371032] [2023-11-10 12:21:43,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:43,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:43,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:44,060 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:21:44,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:44,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050371032] [2023-11-10 12:21:44,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050371032] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:21:44,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620495529] [2023-11-10 12:21:44,061 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-10 12:21:44,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:21:44,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:21:44,065 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:21:44,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-10 12:21:44,175 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-10 12:21:44,176 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:21:44,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-10 12:21:44,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:21:44,308 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:21:44,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:21:44,433 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:21:44,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620495529] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:21:44,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:21:44,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2023-11-10 12:21:44,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486921900] [2023-11-10 12:21:44,434 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:21:44,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-10 12:21:44,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:44,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-10 12:21:44,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-10 12:21:44,436 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 128 [2023-11-10 12:21:44,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 141 transitions, 563 flow. Second operand has 8 states, 8 states have (on average 105.375) internal successors, (843), 8 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:44,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:44,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 128 [2023-11-10 12:21:44,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:45,409 INFO L124 PetriNetUnfolderBase]: 1230/5906 cut-off events. [2023-11-10 12:21:45,409 INFO L125 PetriNetUnfolderBase]: For 4261/4595 co-relation queries the response was YES. [2023-11-10 12:21:45,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13110 conditions, 5906 events. 1230/5906 cut-off events. For 4261/4595 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 61746 event pairs, 121 based on Foata normal form. 106/5618 useless extension candidates. Maximal degree in co-relation 12929. Up to 822 conditions per place. [2023-11-10 12:21:45,484 INFO L140 encePairwiseOnDemand]: 118/128 looper letters, 65 selfloop transitions, 28 changer transitions 4/194 dead transitions. [2023-11-10 12:21:45,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 194 transitions, 973 flow [2023-11-10 12:21:45,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 12:21:45,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 12:21:45,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 897 transitions. [2023-11-10 12:21:45,487 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8759765625 [2023-11-10 12:21:45,487 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 897 transitions. [2023-11-10 12:21:45,487 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 897 transitions. [2023-11-10 12:21:45,488 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:45,488 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 897 transitions. [2023-11-10 12:21:45,490 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 112.125) internal successors, (897), 8 states have internal predecessors, (897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:45,493 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 128.0) internal successors, (1152), 9 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:45,494 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 128.0) internal successors, (1152), 9 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:45,494 INFO L175 Difference]: Start difference. First operand has 139 places, 141 transitions, 563 flow. Second operand 8 states and 897 transitions. [2023-11-10 12:21:45,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 194 transitions, 973 flow [2023-11-10 12:21:45,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 194 transitions, 888 flow, removed 39 selfloop flow, removed 3 redundant places. [2023-11-10 12:21:45,509 INFO L231 Difference]: Finished difference. Result has 144 places, 157 transitions, 683 flow [2023-11-10 12:21:45,510 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=683, PETRI_PLACES=144, PETRI_TRANSITIONS=157} [2023-11-10 12:21:45,510 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, 36 predicate places. [2023-11-10 12:21:45,511 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 157 transitions, 683 flow [2023-11-10 12:21:45,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 105.375) internal successors, (843), 8 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:45,511 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:45,511 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:45,518 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-10 12:21:45,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:21:45,718 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:45,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:45,719 INFO L85 PathProgramCache]: Analyzing trace with hash -85814732, now seen corresponding path program 4 times [2023-11-10 12:21:45,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:45,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173579204] [2023-11-10 12:21:45,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:45,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:45,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:45,978 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:21:45,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:45,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173579204] [2023-11-10 12:21:45,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173579204] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:21:45,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060586982] [2023-11-10 12:21:45,979 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-10 12:21:45,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:21:45,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:21:45,981 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:21:45,984 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-10 12:21:46,067 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-10 12:21:46,067 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:21:46,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-10 12:21:46,074 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:21:46,178 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:21:46,178 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:21:46,285 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:21:46,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060586982] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:21:46,286 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:21:46,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 9 [2023-11-10 12:21:46,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936825320] [2023-11-10 12:21:46,286 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:21:46,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 12:21:46,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:46,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 12:21:46,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-10 12:21:46,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 128 [2023-11-10 12:21:46,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 157 transitions, 683 flow. Second operand has 9 states, 9 states have (on average 105.11111111111111) internal successors, (946), 9 states have internal predecessors, (946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:46,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:46,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 128 [2023-11-10 12:21:46,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:47,460 INFO L124 PetriNetUnfolderBase]: 1481/7195 cut-off events. [2023-11-10 12:21:47,460 INFO L125 PetriNetUnfolderBase]: For 5629/6232 co-relation queries the response was YES. [2023-11-10 12:21:47,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16015 conditions, 7195 events. 1481/7195 cut-off events. For 5629/6232 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 78175 event pairs, 142 based on Foata normal form. 225/6927 useless extension candidates. Maximal degree in co-relation 15785. Up to 1005 conditions per place. [2023-11-10 12:21:47,549 INFO L140 encePairwiseOnDemand]: 118/128 looper letters, 60 selfloop transitions, 61 changer transitions 4/222 dead transitions. [2023-11-10 12:21:47,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 222 transitions, 1196 flow [2023-11-10 12:21:47,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:21:47,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:21:47,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1012 transitions. [2023-11-10 12:21:47,552 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8784722222222222 [2023-11-10 12:21:47,553 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1012 transitions. [2023-11-10 12:21:47,553 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1012 transitions. [2023-11-10 12:21:47,553 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:47,553 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1012 transitions. [2023-11-10 12:21:47,556 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 112.44444444444444) internal successors, (1012), 9 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:47,559 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 128.0) internal successors, (1280), 10 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:47,559 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 128.0) internal successors, (1280), 10 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:47,559 INFO L175 Difference]: Start difference. First operand has 144 places, 157 transitions, 683 flow. Second operand 9 states and 1012 transitions. [2023-11-10 12:21:47,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 222 transitions, 1196 flow [2023-11-10 12:21:47,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 222 transitions, 1164 flow, removed 16 selfloop flow, removed 2 redundant places. [2023-11-10 12:21:47,574 INFO L231 Difference]: Finished difference. Result has 151 places, 176 transitions, 948 flow [2023-11-10 12:21:47,575 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=669, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=948, PETRI_PLACES=151, PETRI_TRANSITIONS=176} [2023-11-10 12:21:47,575 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, 43 predicate places. [2023-11-10 12:21:47,575 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 176 transitions, 948 flow [2023-11-10 12:21:47,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 105.11111111111111) internal successors, (946), 9 states have internal predecessors, (946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:47,576 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:47,576 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:47,585 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-10 12:21:47,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:21:47,782 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:47,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:47,783 INFO L85 PathProgramCache]: Analyzing trace with hash -971027294, now seen corresponding path program 5 times [2023-11-10 12:21:47,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:47,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750363097] [2023-11-10 12:21:47,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:47,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:47,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:48,019 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:21:48,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:48,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750363097] [2023-11-10 12:21:48,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750363097] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:21:48,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267260099] [2023-11-10 12:21:48,019 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-10 12:21:48,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:21:48,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:21:48,021 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:21:48,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-10 12:21:48,125 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2023-11-10 12:21:48,125 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:21:48,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-10 12:21:48,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:21:48,227 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:21:48,228 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:21:48,324 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:21:48,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267260099] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:21:48,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:21:48,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 9 [2023-11-10 12:21:48,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535078071] [2023-11-10 12:21:48,325 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:21:48,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 12:21:48,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:48,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 12:21:48,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-10 12:21:48,327 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 128 [2023-11-10 12:21:48,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 176 transitions, 948 flow. Second operand has 9 states, 9 states have (on average 105.11111111111111) internal successors, (946), 9 states have internal predecessors, (946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:48,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:48,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 128 [2023-11-10 12:21:48,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:49,803 INFO L124 PetriNetUnfolderBase]: 1716/8406 cut-off events. [2023-11-10 12:21:49,803 INFO L125 PetriNetUnfolderBase]: For 11016/12587 co-relation queries the response was YES. [2023-11-10 12:21:49,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20351 conditions, 8406 events. 1716/8406 cut-off events. For 11016/12587 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 94654 event pairs, 154 based on Foata normal form. 359/8187 useless extension candidates. Maximal degree in co-relation 20071. Up to 1139 conditions per place. [2023-11-10 12:21:49,894 INFO L140 encePairwiseOnDemand]: 118/128 looper letters, 93 selfloop transitions, 47 changer transitions 4/241 dead transitions. [2023-11-10 12:21:49,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 241 transitions, 1547 flow [2023-11-10 12:21:49,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:21:49,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:21:49,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1012 transitions. [2023-11-10 12:21:49,898 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8784722222222222 [2023-11-10 12:21:49,898 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1012 transitions. [2023-11-10 12:21:49,898 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1012 transitions. [2023-11-10 12:21:49,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:49,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1012 transitions. [2023-11-10 12:21:49,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 112.44444444444444) internal successors, (1012), 9 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:49,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 128.0) internal successors, (1280), 10 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:49,903 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 128.0) internal successors, (1280), 10 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:49,904 INFO L175 Difference]: Start difference. First operand has 151 places, 176 transitions, 948 flow. Second operand 9 states and 1012 transitions. [2023-11-10 12:21:49,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 241 transitions, 1547 flow [2023-11-10 12:21:49,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 241 transitions, 1359 flow, removed 81 selfloop flow, removed 4 redundant places. [2023-11-10 12:21:49,923 INFO L231 Difference]: Finished difference. Result has 156 places, 195 transitions, 1081 flow [2023-11-10 12:21:49,923 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=874, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1081, PETRI_PLACES=156, PETRI_TRANSITIONS=195} [2023-11-10 12:21:49,924 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, 48 predicate places. [2023-11-10 12:21:49,924 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 195 transitions, 1081 flow [2023-11-10 12:21:49,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 105.11111111111111) internal successors, (946), 9 states have internal predecessors, (946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:49,924 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:49,925 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:49,933 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-10 12:21:50,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-10 12:21:50,131 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:50,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:50,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1795740616, now seen corresponding path program 6 times [2023-11-10 12:21:50,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:50,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8056808] [2023-11-10 12:21:50,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:50,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:50,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:50,381 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:21:50,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:50,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8056808] [2023-11-10 12:21:50,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8056808] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:21:50,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [397419697] [2023-11-10 12:21:50,382 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-10 12:21:50,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:21:50,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:21:50,384 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:21:50,387 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-10 12:21:50,491 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-11-10 12:21:50,491 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:21:50,493 INFO L262 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-10 12:21:50,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:21:50,599 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:21:50,599 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:21:50,704 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:21:50,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [397419697] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:21:50,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:21:50,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 10 [2023-11-10 12:21:50,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730615031] [2023-11-10 12:21:50,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:21:50,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 12:21:50,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:50,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 12:21:50,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-10 12:21:50,707 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 128 [2023-11-10 12:21:50,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 195 transitions, 1081 flow. Second operand has 10 states, 10 states have (on average 104.9) internal successors, (1049), 10 states have internal predecessors, (1049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:50,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:50,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 128 [2023-11-10 12:21:50,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:52,315 INFO L124 PetriNetUnfolderBase]: 1749/8224 cut-off events. [2023-11-10 12:21:52,316 INFO L125 PetriNetUnfolderBase]: For 10651/11777 co-relation queries the response was YES. [2023-11-10 12:21:52,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20181 conditions, 8224 events. 1749/8224 cut-off events. For 10651/11777 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 91781 event pairs, 84 based on Foata normal form. 496/8174 useless extension candidates. Maximal degree in co-relation 19909. Up to 672 conditions per place. [2023-11-10 12:21:52,397 INFO L140 encePairwiseOnDemand]: 118/128 looper letters, 54 selfloop transitions, 102 changer transitions 4/257 dead transitions. [2023-11-10 12:21:52,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 257 transitions, 1646 flow [2023-11-10 12:21:52,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-10 12:21:52,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-10 12:21:52,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1112 transitions. [2023-11-10 12:21:52,401 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.86875 [2023-11-10 12:21:52,401 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1112 transitions. [2023-11-10 12:21:52,401 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1112 transitions. [2023-11-10 12:21:52,402 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:52,402 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1112 transitions. [2023-11-10 12:21:52,404 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 111.2) internal successors, (1112), 10 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:52,407 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 128.0) internal successors, (1408), 11 states have internal predecessors, (1408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:52,408 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 128.0) internal successors, (1408), 11 states have internal predecessors, (1408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:52,408 INFO L175 Difference]: Start difference. First operand has 156 places, 195 transitions, 1081 flow. Second operand 10 states and 1112 transitions. [2023-11-10 12:21:52,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 257 transitions, 1646 flow [2023-11-10 12:21:52,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 257 transitions, 1618 flow, removed 14 selfloop flow, removed 2 redundant places. [2023-11-10 12:21:52,427 INFO L231 Difference]: Finished difference. Result has 164 places, 211 transitions, 1414 flow [2023-11-10 12:21:52,428 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=1071, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1414, PETRI_PLACES=164, PETRI_TRANSITIONS=211} [2023-11-10 12:21:52,429 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, 56 predicate places. [2023-11-10 12:21:52,429 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 211 transitions, 1414 flow [2023-11-10 12:21:52,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 104.9) internal successors, (1049), 10 states have internal predecessors, (1049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:52,429 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:52,429 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:52,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-10 12:21:52,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:21:52,638 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:52,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:52,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1075021679, now seen corresponding path program 7 times [2023-11-10 12:21:52,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:52,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612746917] [2023-11-10 12:21:52,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:52,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:52,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:52,683 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-10 12:21:52,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:52,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612746917] [2023-11-10 12:21:52,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612746917] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:52,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:52,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:21:52,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272985990] [2023-11-10 12:21:52,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:52,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:21:52,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:52,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:21:52,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:21:52,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 128 [2023-11-10 12:21:52,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 211 transitions, 1414 flow. Second operand has 3 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:52,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:52,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 128 [2023-11-10 12:21:52,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:53,497 INFO L124 PetriNetUnfolderBase]: 1219/6178 cut-off events. [2023-11-10 12:21:53,497 INFO L125 PetriNetUnfolderBase]: For 10330/11615 co-relation queries the response was YES. [2023-11-10 12:21:53,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15958 conditions, 6178 events. 1219/6178 cut-off events. For 10330/11615 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 66038 event pairs, 70 based on Foata normal form. 210/5980 useless extension candidates. Maximal degree in co-relation 15857. Up to 637 conditions per place. [2023-11-10 12:21:53,566 INFO L140 encePairwiseOnDemand]: 124/128 looper letters, 38 selfloop transitions, 4 changer transitions 0/214 dead transitions. [2023-11-10 12:21:53,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 214 transitions, 1506 flow [2023-11-10 12:21:53,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:21:53,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:21:53,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 347 transitions. [2023-11-10 12:21:53,568 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9036458333333334 [2023-11-10 12:21:53,568 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 347 transitions. [2023-11-10 12:21:53,568 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 347 transitions. [2023-11-10 12:21:53,568 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:53,568 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 347 transitions. [2023-11-10 12:21:53,569 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 115.66666666666667) internal successors, (347), 3 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:53,570 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:53,570 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:53,570 INFO L175 Difference]: Start difference. First operand has 164 places, 211 transitions, 1414 flow. Second operand 3 states and 347 transitions. [2023-11-10 12:21:53,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 214 transitions, 1506 flow [2023-11-10 12:21:53,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 214 transitions, 1441 flow, removed 10 selfloop flow, removed 5 redundant places. [2023-11-10 12:21:53,589 INFO L231 Difference]: Finished difference. Result has 161 places, 212 transitions, 1371 flow [2023-11-10 12:21:53,589 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=1349, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1371, PETRI_PLACES=161, PETRI_TRANSITIONS=212} [2023-11-10 12:21:53,590 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, 53 predicate places. [2023-11-10 12:21:53,590 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 212 transitions, 1371 flow [2023-11-10 12:21:53,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:53,591 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:53,591 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:53,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-10 12:21:53,591 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:53,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:53,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1456632207, now seen corresponding path program 8 times [2023-11-10 12:21:53,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:53,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509274655] [2023-11-10 12:21:53,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:53,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:53,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:53,717 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-10 12:21:53,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:53,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509274655] [2023-11-10 12:21:53,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509274655] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:53,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:53,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:21:53,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124035424] [2023-11-10 12:21:53,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:53,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:21:53,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:53,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:21:53,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:21:53,720 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 128 [2023-11-10 12:21:53,721 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 212 transitions, 1371 flow. Second operand has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:53,721 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:53,721 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 128 [2023-11-10 12:21:53,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:55,068 INFO L124 PetriNetUnfolderBase]: 2676/10704 cut-off events. [2023-11-10 12:21:55,068 INFO L125 PetriNetUnfolderBase]: For 21421/22394 co-relation queries the response was YES. [2023-11-10 12:21:55,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29487 conditions, 10704 events. 2676/10704 cut-off events. For 21421/22394 co-relation queries the response was YES. Maximal size of possible extension queue 458. Compared 125242 event pairs, 326 based on Foata normal form. 273/10057 useless extension candidates. Maximal degree in co-relation 24697. Up to 1590 conditions per place. [2023-11-10 12:21:55,183 INFO L140 encePairwiseOnDemand]: 124/128 looper letters, 60 selfloop transitions, 4 changer transitions 0/237 dead transitions. [2023-11-10 12:21:55,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 237 transitions, 1746 flow [2023-11-10 12:21:55,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:21:55,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:21:55,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 349 transitions. [2023-11-10 12:21:55,185 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9088541666666666 [2023-11-10 12:21:55,185 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 349 transitions. [2023-11-10 12:21:55,185 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 349 transitions. [2023-11-10 12:21:55,185 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:55,185 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 349 transitions. [2023-11-10 12:21:55,186 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:55,187 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:55,187 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:55,187 INFO L175 Difference]: Start difference. First operand has 161 places, 212 transitions, 1371 flow. Second operand 3 states and 349 transitions. [2023-11-10 12:21:55,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 237 transitions, 1746 flow [2023-11-10 12:21:55,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 237 transitions, 1736 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-10 12:21:55,217 INFO L231 Difference]: Finished difference. Result has 163 places, 213 transitions, 1383 flow [2023-11-10 12:21:55,217 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=1361, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1383, PETRI_PLACES=163, PETRI_TRANSITIONS=213} [2023-11-10 12:21:55,218 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, 55 predicate places. [2023-11-10 12:21:55,218 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 213 transitions, 1383 flow [2023-11-10 12:21:55,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:55,218 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:55,218 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:55,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-10 12:21:55,219 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:21:55,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:55,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1868986061, now seen corresponding path program 9 times [2023-11-10 12:21:55,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:55,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31031108] [2023-11-10 12:21:55,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:55,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:55,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:55,268 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-10 12:21:55,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:55,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31031108] [2023-11-10 12:21:55,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31031108] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:55,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:55,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:21:55,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100777562] [2023-11-10 12:21:55,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:55,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:21:55,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:55,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:21:55,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:21:55,270 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 128 [2023-11-10 12:21:55,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 213 transitions, 1383 flow. Second operand has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:55,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:55,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 128 [2023-11-10 12:21:55,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:55,722 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([331] L48-->L50: Formula: (= v_~pos~0_18 (+ v_~pos~0_17 1)) InVars {~pos~0=v_~pos~0_18} OutVars{thread1Thread1of1ForFork0_#t~post2=|v_thread1Thread1of1ForFork0_#t~post2_1|, ~pos~0=v_~pos~0_17} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_#t~post2, ~pos~0][64], [Black: 127#(= ~g2~0 1), Black: 4156#true, 154#(not (= (* (div ~d3~0 256) 256) ~d3~0)), Black: 4162#true, 2165#(= ~pos~0 2), 137#(= ~g3~0 1), 166#true, 54#L87true, 2831#(= ~pos~0 2), Black: 142#(= ~d1~0 1), 147#(not (= (* (div ~d2~0 256) 256) ~d2~0)), 61#L50true, Black: 834#(= ~pos~0 1), Black: 148#(< ~d2~0 (+ (* (div ~d2~0 256) 256) 1)), 4170#(not (= (* (div ~g3~0 256) 256) ~g3~0)), 1501#(= ~pos~0 2), Black: 155#(and (<= 0 ~d3~0) (<= ~d3~0 (* (div ~d3~0 256) 256))), 132#(= ~g1~0 1), Black: 161#(not (= (* 256 (div ~d1~0 256)) ~d1~0)), 162#(and (<= 0 ~d1~0) (<= ~d1~0 (* 256 (div ~d1~0 256)))), 73#L72true, 831#true, 71#L121-4true, 4164#(not (= ~g2~0 (* 256 (div ~g2~0 256)))), 3497#(= ~pos~0 2), Black: 3492#(= ~pos~0 0), Black: 170#(= ~pos~0 1), Black: 169#(= ~pos~0 2)]) [2023-11-10 12:21:55,722 INFO L294 olderBase$Statistics]: this new event has 79 ancestors and is cut-off event [2023-11-10 12:21:55,722 INFO L297 olderBase$Statistics]: existing Event has 66 ancestors and is cut-off event [2023-11-10 12:21:55,722 INFO L297 olderBase$Statistics]: existing Event has 66 ancestors and is cut-off event [2023-11-10 12:21:55,722 INFO L297 olderBase$Statistics]: existing Event has 66 ancestors and is cut-off event [2023-11-10 12:21:55,860 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([331] L48-->L50: Formula: (= v_~pos~0_18 (+ v_~pos~0_17 1)) InVars {~pos~0=v_~pos~0_18} OutVars{thread1Thread1of1ForFork0_#t~post2=|v_thread1Thread1of1ForFork0_#t~post2_1|, ~pos~0=v_~pos~0_17} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_#t~post2, ~pos~0][85], [Black: 127#(= ~g2~0 1), Black: 4156#true, 154#(not (= (* (div ~d3~0 256) 256) ~d3~0)), Black: 4162#true, 137#(= ~g3~0 1), 166#true, 54#L87true, Black: 142#(= ~d1~0 1), 2827#(= ~pos~0 0), 61#L50true, Black: 834#(= ~pos~0 1), Black: 147#(not (= (* (div ~d2~0 256) 256) ~d2~0)), 1498#(= ~pos~0 0), 4170#(not (= (* (div ~g3~0 256) 256) ~g3~0)), Black: 155#(and (<= 0 ~d3~0) (<= ~d3~0 (* (div ~d3~0 256) 256))), 132#(= ~g1~0 1), Black: 161#(not (= (* 256 (div ~d1~0 256)) ~d1~0)), 3492#(= ~pos~0 0), 162#(and (<= 0 ~d1~0) (<= ~d1~0 (* 256 (div ~d1~0 256)))), 73#L72true, 831#true, 148#(< ~d2~0 (+ (* (div ~d2~0 256) 256) 1)), 71#L121-4true, 2162#(= ~pos~0 0), 4164#(not (= ~g2~0 (* 256 (div ~g2~0 256)))), Black: 170#(= ~pos~0 1), Black: 169#(= ~pos~0 2)]) [2023-11-10 12:21:55,860 INFO L294 olderBase$Statistics]: this new event has 84 ancestors and is cut-off event [2023-11-10 12:21:55,860 INFO L297 olderBase$Statistics]: existing Event has 71 ancestors and is cut-off event [2023-11-10 12:21:55,860 INFO L297 olderBase$Statistics]: existing Event has 71 ancestors and is cut-off event [2023-11-10 12:21:55,860 INFO L297 olderBase$Statistics]: existing Event has 71 ancestors and is cut-off event [2023-11-10 12:21:56,443 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([330] L44-->L50: Formula: (= v_~pos~0_23 (+ v_~pos~0_24 1)) InVars {~pos~0=v_~pos~0_24} OutVars{thread1Thread1of1ForFork0_#t~post1=|v_thread1Thread1of1ForFork0_#t~post1_1|, ~pos~0=v_~pos~0_23} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_#t~post1, ~pos~0][118], [Black: 127#(= ~g2~0 1), Black: 4156#true, 3493#(= ~pos~0 1), 154#(not (= (* (div ~d3~0 256) 256) ~d3~0)), 161#(not (= (* 256 (div ~d1~0 256)) ~d1~0)), Black: 132#(= ~g1~0 1), Black: 4162#true, 137#(= ~g3~0 1), 166#true, 54#L87true, Black: 142#(= ~d1~0 1), 61#L50true, Black: 147#(not (= (* (div ~d2~0 256) 256) ~d2~0)), Black: 834#(= ~pos~0 1), 4170#(not (= (* (div ~g3~0 256) 256) ~g3~0)), Black: 155#(and (<= 0 ~d3~0) (<= ~d3~0 (* (div ~d3~0 256) 256))), Black: 162#(and (<= 0 ~d1~0) (<= ~d1~0 (* 256 (div ~d1~0 256)))), 73#L72true, 1499#(= ~pos~0 1), 831#true, 148#(< ~d2~0 (+ (* (div ~d2~0 256) 256) 1)), 71#L121-4true, 4164#(not (= ~g2~0 (* 256 (div ~g2~0 256)))), 2828#(= ~pos~0 1), Black: 3492#(= ~pos~0 0), Black: 170#(= ~pos~0 1), Black: 169#(= ~pos~0 2), 2163#(= ~pos~0 1)]) [2023-11-10 12:21:56,444 INFO L294 olderBase$Statistics]: this new event has 93 ancestors and is cut-off event [2023-11-10 12:21:56,444 INFO L297 olderBase$Statistics]: existing Event has 80 ancestors and is cut-off event [2023-11-10 12:21:56,444 INFO L297 olderBase$Statistics]: existing Event has 93 ancestors and is cut-off event [2023-11-10 12:21:56,444 INFO L297 olderBase$Statistics]: existing Event has 80 ancestors and is cut-off event [2023-11-10 12:21:56,737 INFO L124 PetriNetUnfolderBase]: 2519/9659 cut-off events. [2023-11-10 12:21:56,738 INFO L125 PetriNetUnfolderBase]: For 19708/20576 co-relation queries the response was YES. [2023-11-10 12:21:56,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27519 conditions, 9659 events. 2519/9659 cut-off events. For 19708/20576 co-relation queries the response was YES. Maximal size of possible extension queue 439. Compared 110567 event pairs, 323 based on Foata normal form. 286/9016 useless extension candidates. Maximal degree in co-relation 21035. Up to 1647 conditions per place. [2023-11-10 12:21:56,791 INFO L140 encePairwiseOnDemand]: 124/128 looper letters, 0 selfloop transitions, 0 changer transitions 231/231 dead transitions. [2023-11-10 12:21:56,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 231 transitions, 1742 flow [2023-11-10 12:21:56,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:21:56,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:21:56,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 349 transitions. [2023-11-10 12:21:56,793 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9088541666666666 [2023-11-10 12:21:56,793 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 349 transitions. [2023-11-10 12:21:56,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 349 transitions. [2023-11-10 12:21:56,794 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:56,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 349 transitions. [2023-11-10 12:21:56,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:56,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:56,796 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:56,796 INFO L175 Difference]: Start difference. First operand has 163 places, 213 transitions, 1383 flow. Second operand 3 states and 349 transitions. [2023-11-10 12:21:56,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 231 transitions, 1742 flow [2023-11-10 12:21:56,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 231 transitions, 1683 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-11-10 12:21:56,823 INFO L231 Difference]: Finished difference. Result has 155 places, 0 transitions, 0 flow [2023-11-10 12:21:56,824 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=1320, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=0, PETRI_PLACES=155, PETRI_TRANSITIONS=0} [2023-11-10 12:21:56,824 INFO L281 CegarLoopForPetriNet]: 108 programPoint places, 47 predicate places. [2023-11-10 12:21:56,824 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 0 transitions, 0 flow [2023-11-10 12:21:56,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:21:56,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-11-10 12:21:56,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-11-10 12:21:56,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-11-10 12:21:56,828 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-11-10 12:21:56,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-10 12:21:56,828 INFO L445 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:56,831 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-10 12:21:56,831 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-10 12:21:56,835 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.11 12:21:56 BasicIcfg [2023-11-10 12:21:56,835 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-10 12:21:56,835 INFO L158 Benchmark]: Toolchain (without parser) took 20090.17ms. Allocated memory was 266.3MB in the beginning and 3.5GB in the end (delta: 3.2GB). Free memory was 220.6MB in the beginning and 3.0GB in the end (delta: -2.7GB). Peak memory consumption was 644.5MB. Max. memory is 8.0GB. [2023-11-10 12:21:56,835 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 186.6MB. Free memory is still 141.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-10 12:21:56,836 INFO L158 Benchmark]: CACSL2BoogieTranslator took 211.89ms. Allocated memory is still 266.3MB. Free memory was 220.1MB in the beginning and 208.6MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-11-10 12:21:56,836 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.15ms. Allocated memory is still 266.3MB. Free memory was 208.6MB in the beginning and 207.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-10 12:21:56,836 INFO L158 Benchmark]: Boogie Preprocessor took 22.85ms. Allocated memory is still 266.3MB. Free memory was 207.0MB in the beginning and 205.5MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-11-10 12:21:56,836 INFO L158 Benchmark]: RCFGBuilder took 372.62ms. Allocated memory is still 266.3MB. Free memory was 205.5MB in the beginning and 189.2MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-11-10 12:21:56,836 INFO L158 Benchmark]: TraceAbstraction took 19448.54ms. Allocated memory was 266.3MB in the beginning and 3.5GB in the end (delta: 3.2GB). Free memory was 188.2MB in the beginning and 3.0GB in the end (delta: -2.8GB). Peak memory consumption was 612.0MB. Max. memory is 8.0GB. [2023-11-10 12:21:56,838 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.14ms. Allocated memory is still 186.6MB. Free memory is still 141.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 211.89ms. Allocated memory is still 266.3MB. Free memory was 220.1MB in the beginning and 208.6MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 28.15ms. Allocated memory is still 266.3MB. Free memory was 208.6MB in the beginning and 207.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 22.85ms. Allocated memory is still 266.3MB. Free memory was 207.0MB in the beginning and 205.5MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 372.62ms. Allocated memory is still 266.3MB. Free memory was 205.5MB in the beginning and 189.2MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * TraceAbstraction took 19448.54ms. Allocated memory was 266.3MB in the beginning and 3.5GB in the end (delta: 3.2GB). Free memory was 188.2MB in the beginning and 3.0GB in the end (delta: -2.8GB). Peak memory consumption was 612.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 127]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 158 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 19.3s, OverallIterations: 16, TraceHistogramMax: 3, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 12.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 311 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 311 mSDsluCounter, 784 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 614 mSDsCounter, 67 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2193 IncrementalHoareTripleChecker+Invalid, 2260 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 67 mSolverCounterUnsat, 170 mSDtfsCounter, 2193 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1408 GetRequests, 1344 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1414occurred in iteration=13, InterpolantAutomatonStates: 84, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 4.2s InterpolantComputationTime, 2269 NumberOfCodeBlocks, 2234 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 2895 ConstructedInterpolants, 0 QuantifiedInterpolants, 7182 SizeOfPredicates, 12 NumberOfNonLiveVariables, 1425 ConjunctsInSsa, 114 ConjunctsInUnsatCore, 28 InterpolantComputations, 10 PerfectInterpolantSequences, 132/438 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-10 12:21:56,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...