/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.automaton.type.used.in.concurrency.analysis PETRI_NET -i ../../../trunk/examples/svcomp/weaver/parallel-barrier.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.cfg-lbe-improvements-94356ea-m [2025-04-13 20:14:19,571 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-13 20:14:19,631 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2025-04-13 20:14:19,638 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-13 20:14:19,638 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-13 20:14:19,661 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-13 20:14:19,661 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-13 20:14:19,662 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-13 20:14:19,662 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-13 20:14:19,662 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-13 20:14:19,663 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-13 20:14:19,663 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-13 20:14:19,663 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-13 20:14:19,663 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-13 20:14:19,663 INFO L153 SettingsManager]: * Use SBE=true [2025-04-13 20:14:19,664 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-13 20:14:19,664 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-13 20:14:19,664 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-13 20:14:19,664 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-13 20:14:19,664 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-13 20:14:19,664 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-13 20:14:19,664 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-13 20:14:19,664 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-13 20:14:19,664 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-13 20:14:19,664 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-13 20:14:19,664 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-13 20:14:19,664 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-13 20:14:19,664 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-13 20:14:19,664 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-13 20:14:19,664 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-13 20:14:19,665 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-13 20:14:19,665 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-13 20:14:19,665 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 20:14:19,665 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-13 20:14:19,665 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-13 20:14:19,665 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-13 20:14:19,665 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-13 20:14:19,665 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 20:14:19,665 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-13 20:14:19,665 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-13 20:14:19,665 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-13 20:14:19,665 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-13 20:14:19,665 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-13 20:14:19,665 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-13 20:14:19,665 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-13 20:14:19,666 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-13 20:14:19,666 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-13 20:14:19,666 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Automaton type used in concurrency analysis -> PETRI_NET [2025-04-13 20:14:19,873 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-13 20:14:19,881 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-13 20:14:19,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-13 20:14:19,883 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-13 20:14:19,884 INFO L274 PluginConnector]: CDTParser initialized [2025-04-13 20:14:19,885 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-barrier.wvr.c [2025-04-13 20:14:21,236 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8404e97a4/60d20667e55d4ae98cbf03b0f489baf5/FLAG5ec5a64d8 [2025-04-13 20:14:21,415 INFO L389 CDTParser]: Found 1 translation units. [2025-04-13 20:14:21,415 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c [2025-04-13 20:14:21,421 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8404e97a4/60d20667e55d4ae98cbf03b0f489baf5/FLAG5ec5a64d8 [2025-04-13 20:14:22,387 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8404e97a4/60d20667e55d4ae98cbf03b0f489baf5 [2025-04-13 20:14:22,390 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-13 20:14:22,391 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-13 20:14:22,392 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-13 20:14:22,392 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-13 20:14:22,395 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-13 20:14:22,396 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,396 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fe28eb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22, skipping insertion in model container [2025-04-13 20:14:22,397 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,409 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-13 20:14:22,583 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c[3418,3431] [2025-04-13 20:14:22,589 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-13 20:14:22,599 INFO L200 MainTranslator]: Completed pre-run [2025-04-13 20:14:22,633 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c[3418,3431] [2025-04-13 20:14:22,638 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-13 20:14:22,650 INFO L204 MainTranslator]: Completed translation [2025-04-13 20:14:22,651 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22 WrapperNode [2025-04-13 20:14:22,651 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-13 20:14:22,652 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-13 20:14:22,652 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-13 20:14:22,652 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-13 20:14:22,656 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,665 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,687 INFO L138 Inliner]: procedures = 22, calls = 20, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 210 [2025-04-13 20:14:22,688 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-13 20:14:22,688 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-13 20:14:22,688 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-13 20:14:22,688 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-13 20:14:22,694 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,694 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,696 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,706 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-04-13 20:14:22,706 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,706 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,709 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,714 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,716 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,717 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,717 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,720 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-13 20:14:22,725 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-13 20:14:22,725 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-13 20:14:22,725 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-13 20:14:22,726 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22" (1/1) ... [2025-04-13 20:14:22,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 20:14:22,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 20:14:22,752 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-04-13 20:14:22,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-04-13 20:14:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-13 20:14:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-04-13 20:14:22,771 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-04-13 20:14:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-04-13 20:14:22,771 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-04-13 20:14:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-04-13 20:14:22,771 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-04-13 20:14:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-04-13 20:14:22,771 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-04-13 20:14:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-04-13 20:14:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2025-04-13 20:14:22,771 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2025-04-13 20:14:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2025-04-13 20:14:22,771 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2025-04-13 20:14:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-13 20:14:22,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-13 20:14:22,772 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-13 20:14:22,845 INFO L234 CfgBuilder]: Building ICFG [2025-04-13 20:14:22,846 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-13 20:14:23,064 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-13 20:14:23,065 INFO L289 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-13 20:14:23,065 INFO L294 CfgBuilder]: Performing block encoding [2025-04-13 20:14:23,198 INFO L313 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-13 20:14:23,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.04 08:14:23 BoogieIcfgContainer [2025-04-13 20:14:23,198 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-13 20:14:23,200 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-13 20:14:23,200 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-13 20:14:23,203 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-13 20:14:23,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.04 08:14:22" (1/3) ... [2025-04-13 20:14:23,203 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54938245 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.04 08:14:23, skipping insertion in model container [2025-04-13 20:14:23,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:14:22" (2/3) ... [2025-04-13 20:14:23,203 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54938245 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.04 08:14:23, skipping insertion in model container [2025-04-13 20:14:23,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.04 08:14:23" (3/3) ... [2025-04-13 20:14:23,204 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-barrier.wvr.c [2025-04-13 20:14:23,213 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-13 20:14:23,214 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-barrier.wvr.c that has 7 procedures, 72 locations, 65 edges, 1 initial locations, 0 loop locations, and 1 error locations. [2025-04-13 20:14:23,214 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-13 20:14:23,270 INFO L143 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2025-04-13 20:14:23,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 81 transitions, 228 flow [2025-04-13 20:14:23,345 INFO L116 PetriNetUnfolderBase]: 4/69 cut-off events. [2025-04-13 20:14:23,347 INFO L117 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-04-13 20:14:23,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98 conditions, 69 events. 4/69 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 118 event pairs, 0 based on Foata normal form. 0/64 useless extension candidates. Maximal degree in co-relation 68. Up to 3 conditions per place. [2025-04-13 20:14:23,349 INFO L82 GeneralOperation]: Start removeDead. Operand has 96 places, 81 transitions, 228 flow [2025-04-13 20:14:23,351 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 83 places, 68 transitions, 184 flow [2025-04-13 20:14:23,356 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-13 20:14:23,365 INFO L340 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, 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;@7c46e437, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-13 20:14:23,365 INFO L341 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2025-04-13 20:14:23,381 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-13 20:14:23,381 INFO L116 PetriNetUnfolderBase]: 4/67 cut-off events. [2025-04-13 20:14:23,381 INFO L117 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-04-13 20:14:23,381 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:14:23,382 INFO L206 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] [2025-04-13 20:14:23,382 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:14:23,387 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:14:23,387 INFO L85 PathProgramCache]: Analyzing trace with hash -550244934, now seen corresponding path program 1 times [2025-04-13 20:14:23,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:14:23,392 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95697747] [2025-04-13 20:14:23,392 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:14:23,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:14:23,450 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 64 statements into 1 equivalence classes. [2025-04-13 20:14:23,478 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-04-13 20:14:23,479 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:14:23,479 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:14:23,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:14:23,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:14:23,706 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95697747] [2025-04-13 20:14:23,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95697747] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:14:23,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:14:23,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-13 20:14:23,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824111376] [2025-04-13 20:14:23,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:14:23,715 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 20:14:23,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:14:23,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 20:14:23,736 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-13 20:14:23,745 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 85 [2025-04-13 20:14:23,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 68 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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) [2025-04-13 20:14:23,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:14:23,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 85 [2025-04-13 20:14:23,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:14:25,312 INFO L116 PetriNetUnfolderBase]: 14053/19584 cut-off events. [2025-04-13 20:14:25,313 INFO L117 PetriNetUnfolderBase]: For 1974/1974 co-relation queries the response was YES. [2025-04-13 20:14:25,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41168 conditions, 19584 events. 14053/19584 cut-off events. For 1974/1974 co-relation queries the response was YES. Maximal size of possible extension queue 637. Compared 110720 event pairs, 8277 based on Foata normal form. 488/19135 useless extension candidates. Maximal degree in co-relation 40772. Up to 13270 conditions per place. [2025-04-13 20:14:25,436 INFO L140 encePairwiseOnDemand]: 80/85 looper letters, 67 selfloop transitions, 4 changer transitions 0/89 dead transitions. [2025-04-13 20:14:25,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 89 transitions, 389 flow [2025-04-13 20:14:25,437 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 20:14:25,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-13 20:14:25,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 144 transitions. [2025-04-13 20:14:25,446 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5647058823529412 [2025-04-13 20:14:25,447 INFO L175 Difference]: Start difference. First operand has 83 places, 68 transitions, 184 flow. Second operand 3 states and 144 transitions. [2025-04-13 20:14:25,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 89 transitions, 389 flow [2025-04-13 20:14:25,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 89 transitions, 343 flow, removed 0 selfloop flow, removed 12 redundant places. [2025-04-13 20:14:25,527 INFO L231 Difference]: Finished difference. Result has 74 places, 68 transitions, 166 flow [2025-04-13 20:14:25,528 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=74, PETRI_TRANSITIONS=68} [2025-04-13 20:14:25,531 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -9 predicate places. [2025-04-13 20:14:25,531 INFO L485 AbstractCegarLoop]: Abstraction has has 74 places, 68 transitions, 166 flow [2025-04-13 20:14:25,531 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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) [2025-04-13 20:14:25,531 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:14:25,531 INFO L206 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] [2025-04-13 20:14:25,532 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-13 20:14:25,532 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:14:25,533 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:14:25,533 INFO L85 PathProgramCache]: Analyzing trace with hash -870437846, now seen corresponding path program 2 times [2025-04-13 20:14:25,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:14:25,533 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148870165] [2025-04-13 20:14:25,533 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 20:14:25,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:14:25,553 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 64 statements into 1 equivalence classes. [2025-04-13 20:14:25,572 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-04-13 20:14:25,572 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-13 20:14:25,572 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:14:25,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:14:25,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:14:25,699 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148870165] [2025-04-13 20:14:25,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148870165] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:14:25,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:14:25,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-13 20:14:25,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512355378] [2025-04-13 20:14:25,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:14:25,700 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 20:14:25,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:14:25,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 20:14:25,701 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-13 20:14:25,707 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 85 [2025-04-13 20:14:25,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 68 transitions, 166 flow. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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) [2025-04-13 20:14:25,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:14:25,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 85 [2025-04-13 20:14:25,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:14:27,007 INFO L116 PetriNetUnfolderBase]: 13185/19314 cut-off events. [2025-04-13 20:14:27,008 INFO L117 PetriNetUnfolderBase]: For 1517/1521 co-relation queries the response was YES. [2025-04-13 20:14:27,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38903 conditions, 19314 events. 13185/19314 cut-off events. For 1517/1521 co-relation queries the response was YES. Maximal size of possible extension queue 619. Compared 123742 event pairs, 8042 based on Foata normal form. 396/18491 useless extension candidates. Maximal degree in co-relation 12284. Up to 12207 conditions per place. [2025-04-13 20:14:27,090 INFO L140 encePairwiseOnDemand]: 80/85 looper letters, 69 selfloop transitions, 4 changer transitions 0/91 dead transitions. [2025-04-13 20:14:27,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 91 transitions, 366 flow [2025-04-13 20:14:27,091 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 20:14:27,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-13 20:14:27,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 146 transitions. [2025-04-13 20:14:27,095 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5725490196078431 [2025-04-13 20:14:27,095 INFO L175 Difference]: Start difference. First operand has 74 places, 68 transitions, 166 flow. Second operand 3 states and 146 transitions. [2025-04-13 20:14:27,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 91 transitions, 366 flow [2025-04-13 20:14:27,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 91 transitions, 358 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-13 20:14:27,101 INFO L231 Difference]: Finished difference. Result has 75 places, 68 transitions, 172 flow [2025-04-13 20:14:27,101 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=172, PETRI_PLACES=75, PETRI_TRANSITIONS=68} [2025-04-13 20:14:27,102 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -8 predicate places. [2025-04-13 20:14:27,102 INFO L485 AbstractCegarLoop]: Abstraction has has 75 places, 68 transitions, 172 flow [2025-04-13 20:14:27,102 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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) [2025-04-13 20:14:27,102 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:14:27,102 INFO L206 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] [2025-04-13 20:14:27,102 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-13 20:14:27,104 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:14:27,105 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:14:27,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1074044120, now seen corresponding path program 3 times [2025-04-13 20:14:27,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:14:27,105 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926006543] [2025-04-13 20:14:27,105 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 20:14:27,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:14:27,121 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 64 statements into 1 equivalence classes. [2025-04-13 20:14:27,133 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-04-13 20:14:27,133 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-13 20:14:27,133 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:14:27,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:14:27,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:14:27,255 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926006543] [2025-04-13 20:14:27,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926006543] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:14:27,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:14:27,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-13 20:14:27,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284366789] [2025-04-13 20:14:27,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:14:27,255 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 20:14:27,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:14:27,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 20:14:27,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-13 20:14:27,262 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 85 [2025-04-13 20:14:27,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 68 transitions, 172 flow. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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) [2025-04-13 20:14:27,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:14:27,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 85 [2025-04-13 20:14:27,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:14:28,104 INFO L116 PetriNetUnfolderBase]: 9791/14157 cut-off events. [2025-04-13 20:14:28,104 INFO L117 PetriNetUnfolderBase]: For 2010/2010 co-relation queries the response was YES. [2025-04-13 20:14:28,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28891 conditions, 14157 events. 9791/14157 cut-off events. For 2010/2010 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 79776 event pairs, 5875 based on Foata normal form. 284/13677 useless extension candidates. Maximal degree in co-relation 22029. Up to 9393 conditions per place. [2025-04-13 20:14:28,155 INFO L140 encePairwiseOnDemand]: 80/85 looper letters, 66 selfloop transitions, 4 changer transitions 0/88 dead transitions. [2025-04-13 20:14:28,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 88 transitions, 367 flow [2025-04-13 20:14:28,156 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 20:14:28,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-13 20:14:28,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2025-04-13 20:14:28,157 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5607843137254902 [2025-04-13 20:14:28,157 INFO L175 Difference]: Start difference. First operand has 75 places, 68 transitions, 172 flow. Second operand 3 states and 143 transitions. [2025-04-13 20:14:28,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 88 transitions, 367 flow [2025-04-13 20:14:28,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 88 transitions, 357 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-13 20:14:28,159 INFO L231 Difference]: Finished difference. Result has 76 places, 68 transitions, 178 flow [2025-04-13 20:14:28,159 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=76, PETRI_TRANSITIONS=68} [2025-04-13 20:14:28,160 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -7 predicate places. [2025-04-13 20:14:28,160 INFO L485 AbstractCegarLoop]: Abstraction has has 76 places, 68 transitions, 178 flow [2025-04-13 20:14:28,160 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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) [2025-04-13 20:14:28,160 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:14:28,162 INFO L206 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] [2025-04-13 20:14:28,162 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-13 20:14:28,162 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:14:28,164 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:14:28,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1947688046, now seen corresponding path program 4 times [2025-04-13 20:14:28,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:14:28,164 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621176631] [2025-04-13 20:14:28,164 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 20:14:28,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:14:28,181 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 64 statements into 2 equivalence classes. [2025-04-13 20:14:28,208 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 64 of 64 statements. [2025-04-13 20:14:28,208 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 20:14:28,209 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:14:28,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:14:28,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:14:28,309 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621176631] [2025-04-13 20:14:28,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621176631] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:14:28,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:14:28,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-13 20:14:28,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744281560] [2025-04-13 20:14:28,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:14:28,311 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 20:14:28,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:14:28,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 20:14:28,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-13 20:14:28,315 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 85 [2025-04-13 20:14:28,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 68 transitions, 178 flow. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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) [2025-04-13 20:14:28,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:14:28,316 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 85 [2025-04-13 20:14:28,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:14:28,952 INFO L116 PetriNetUnfolderBase]: 9183/13650 cut-off events. [2025-04-13 20:14:28,952 INFO L117 PetriNetUnfolderBase]: For 2463/2469 co-relation queries the response was YES. [2025-04-13 20:14:28,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28726 conditions, 13650 events. 9183/13650 cut-off events. For 2463/2469 co-relation queries the response was YES. Maximal size of possible extension queue 419. Compared 82274 event pairs, 5567 based on Foata normal form. 290/13047 useless extension candidates. Maximal degree in co-relation 12261. Up to 8644 conditions per place. [2025-04-13 20:14:28,996 INFO L140 encePairwiseOnDemand]: 80/85 looper letters, 68 selfloop transitions, 4 changer transitions 0/90 dead transitions. [2025-04-13 20:14:28,997 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 90 transitions, 380 flow [2025-04-13 20:14:28,997 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 20:14:28,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-13 20:14:28,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 145 transitions. [2025-04-13 20:14:28,997 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5686274509803921 [2025-04-13 20:14:28,998 INFO L175 Difference]: Start difference. First operand has 76 places, 68 transitions, 178 flow. Second operand 3 states and 145 transitions. [2025-04-13 20:14:28,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 90 transitions, 380 flow [2025-04-13 20:14:29,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 90 transitions, 372 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-13 20:14:29,000 INFO L231 Difference]: Finished difference. Result has 77 places, 68 transitions, 184 flow [2025-04-13 20:14:29,001 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=77, PETRI_TRANSITIONS=68} [2025-04-13 20:14:29,001 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -6 predicate places. [2025-04-13 20:14:29,001 INFO L485 AbstractCegarLoop]: Abstraction has has 77 places, 68 transitions, 184 flow [2025-04-13 20:14:29,001 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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) [2025-04-13 20:14:29,001 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:14:29,001 INFO L206 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] [2025-04-13 20:14:29,001 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-13 20:14:29,001 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:14:29,002 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:14:29,002 INFO L85 PathProgramCache]: Analyzing trace with hash 390054342, now seen corresponding path program 5 times [2025-04-13 20:14:29,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:14:29,002 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529741680] [2025-04-13 20:14:29,002 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-13 20:14:29,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:14:29,010 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 64 statements into 1 equivalence classes. [2025-04-13 20:14:29,022 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-04-13 20:14:29,022 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-13 20:14:29,023 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:14:29,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:14:29,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:14:29,721 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529741680] [2025-04-13 20:14:29,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529741680] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:14:29,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:14:29,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2025-04-13 20:14:29,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741170825] [2025-04-13 20:14:29,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:14:29,722 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-04-13 20:14:29,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:14:29,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-04-13 20:14:29,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2025-04-13 20:14:29,749 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 85 [2025-04-13 20:14:29,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 68 transitions, 184 flow. Second operand has 17 states, 17 states have (on average 18.235294117647058) internal successors, (310), 17 states have internal predecessors, (310), 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) [2025-04-13 20:14:29,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:14:29,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 85 [2025-04-13 20:14:29,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:14:33,150 INFO L116 PetriNetUnfolderBase]: 35138/46711 cut-off events. [2025-04-13 20:14:33,150 INFO L117 PetriNetUnfolderBase]: For 7919/7919 co-relation queries the response was YES. [2025-04-13 20:14:33,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100888 conditions, 46711 events. 35138/46711 cut-off events. For 7919/7919 co-relation queries the response was YES. Maximal size of possible extension queue 740. Compared 231746 event pairs, 10546 based on Foata normal form. 1/44849 useless extension candidates. Maximal degree in co-relation 44048. Up to 34434 conditions per place. [2025-04-13 20:14:33,288 INFO L140 encePairwiseOnDemand]: 64/85 looper letters, 278 selfloop transitions, 77 changer transitions 35/399 dead transitions. [2025-04-13 20:14:33,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 399 transitions, 1785 flow [2025-04-13 20:14:33,288 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2025-04-13 20:14:33,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2025-04-13 20:14:33,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 826 transitions. [2025-04-13 20:14:33,291 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.33509127789046655 [2025-04-13 20:14:33,291 INFO L175 Difference]: Start difference. First operand has 77 places, 68 transitions, 184 flow. Second operand 29 states and 826 transitions. [2025-04-13 20:14:33,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 399 transitions, 1785 flow [2025-04-13 20:14:33,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 399 transitions, 1775 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-13 20:14:33,312 INFO L231 Difference]: Finished difference. Result has 113 places, 142 transitions, 585 flow [2025-04-13 20:14:33,312 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=585, PETRI_PLACES=113, PETRI_TRANSITIONS=142} [2025-04-13 20:14:33,312 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 30 predicate places. [2025-04-13 20:14:33,312 INFO L485 AbstractCegarLoop]: Abstraction has has 113 places, 142 transitions, 585 flow [2025-04-13 20:14:33,313 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 18.235294117647058) internal successors, (310), 17 states have internal predecessors, (310), 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) [2025-04-13 20:14:33,313 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:14:33,313 INFO L206 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] [2025-04-13 20:14:33,313 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-04-13 20:14:33,313 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:14:33,313 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:14:33,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1101811066, now seen corresponding path program 6 times [2025-04-13 20:14:33,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:14:33,314 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840830207] [2025-04-13 20:14:33,314 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-13 20:14:33,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:14:33,324 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 64 statements into 1 equivalence classes. [2025-04-13 20:14:33,334 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-04-13 20:14:33,334 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-04-13 20:14:33,334 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:14:33,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:14:33,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:14:33,758 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840830207] [2025-04-13 20:14:33,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840830207] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:14:33,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:14:33,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-04-13 20:14:33,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847092156] [2025-04-13 20:14:33,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:14:33,759 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-04-13 20:14:33,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:14:33,759 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-04-13 20:14:33,759 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2025-04-13 20:14:33,813 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 85 [2025-04-13 20:14:33,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 142 transitions, 585 flow. Second operand has 18 states, 18 states have (on average 18.055555555555557) internal successors, (325), 18 states have internal predecessors, (325), 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) [2025-04-13 20:14:33,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:14:33,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 85 [2025-04-13 20:14:33,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:14:45,219 INFO L116 PetriNetUnfolderBase]: 77689/102582 cut-off events. [2025-04-13 20:14:45,219 INFO L117 PetriNetUnfolderBase]: For 88346/88346 co-relation queries the response was YES. [2025-04-13 20:14:45,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 275326 conditions, 102582 events. 77689/102582 cut-off events. For 88346/88346 co-relation queries the response was YES. Maximal size of possible extension queue 1810. Compared 561163 event pairs, 12391 based on Foata normal form. 2/97715 useless extension candidates. Maximal degree in co-relation 275294. Up to 46665 conditions per place. [2025-04-13 20:14:45,716 INFO L140 encePairwiseOnDemand]: 62/85 looper letters, 1325 selfloop transitions, 696 changer transitions 76/2106 dead transitions. [2025-04-13 20:14:45,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 2106 transitions, 11562 flow [2025-04-13 20:14:45,717 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2025-04-13 20:14:45,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 176 states. [2025-04-13 20:14:45,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 4629 transitions. [2025-04-13 20:14:45,727 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3094251336898396 [2025-04-13 20:14:45,727 INFO L175 Difference]: Start difference. First operand has 113 places, 142 transitions, 585 flow. Second operand 176 states and 4629 transitions. [2025-04-13 20:14:45,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 2106 transitions, 11562 flow [2025-04-13 20:14:46,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 2106 transitions, 11538 flow, removed 10 selfloop flow, removed 3 redundant places. [2025-04-13 20:14:46,406 INFO L231 Difference]: Finished difference. Result has 297 places, 913 transitions, 6343 flow [2025-04-13 20:14:46,406 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=569, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=176, PETRI_FLOW=6343, PETRI_PLACES=297, PETRI_TRANSITIONS=913} [2025-04-13 20:14:46,407 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 214 predicate places. [2025-04-13 20:14:46,407 INFO L485 AbstractCegarLoop]: Abstraction has has 297 places, 913 transitions, 6343 flow [2025-04-13 20:14:46,407 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.055555555555557) internal successors, (325), 18 states have internal predecessors, (325), 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) [2025-04-13 20:14:46,407 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:14:46,407 INFO L206 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] [2025-04-13 20:14:46,407 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-13 20:14:46,407 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:14:46,408 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:14:46,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1317874684, now seen corresponding path program 7 times [2025-04-13 20:14:46,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:14:46,408 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993124871] [2025-04-13 20:14:46,408 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-13 20:14:46,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:14:46,414 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 64 statements into 1 equivalence classes. [2025-04-13 20:14:46,422 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-04-13 20:14:46,422 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:14:46,422 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:14:46,924 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:14:46,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:14:46,924 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993124871] [2025-04-13 20:14:46,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993124871] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:14:46,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:14:46,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-04-13 20:14:46,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887062959] [2025-04-13 20:14:46,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:14:46,925 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-04-13 20:14:46,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:14:46,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-04-13 20:14:46,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2025-04-13 20:14:46,935 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 85 [2025-04-13 20:14:46,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 297 places, 913 transitions, 6343 flow. Second operand has 18 states, 18 states have (on average 18.055555555555557) internal successors, (325), 18 states have internal predecessors, (325), 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) [2025-04-13 20:14:46,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:14:46,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 85 [2025-04-13 20:14:46,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:14:58,921 INFO L116 PetriNetUnfolderBase]: 90555/119504 cut-off events. [2025-04-13 20:14:58,922 INFO L117 PetriNetUnfolderBase]: For 173575/173575 co-relation queries the response was YES. [2025-04-13 20:14:59,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 376088 conditions, 119504 events. 90555/119504 cut-off events. For 173575/173575 co-relation queries the response was YES. Maximal size of possible extension queue 2196. Compared 669343 event pairs, 19550 based on Foata normal form. 1/113950 useless extension candidates. Maximal degree in co-relation 369923. Up to 94892 conditions per place. [2025-04-13 20:14:59,764 INFO L140 encePairwiseOnDemand]: 64/85 looper letters, 1224 selfloop transitions, 308 changer transitions 34/1575 dead transitions. [2025-04-13 20:14:59,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 350 places, 1575 transitions, 12540 flow [2025-04-13 20:14:59,765 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2025-04-13 20:14:59,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2025-04-13 20:14:59,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 1463 transitions. [2025-04-13 20:14:59,767 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3187363834422658 [2025-04-13 20:14:59,767 INFO L175 Difference]: Start difference. First operand has 297 places, 913 transitions, 6343 flow. Second operand 54 states and 1463 transitions. [2025-04-13 20:14:59,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 350 places, 1575 transitions, 12540 flow [2025-04-13 20:15:09,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 1575 transitions, 10586 flow, removed 951 selfloop flow, removed 3 redundant places. [2025-04-13 20:15:09,721 INFO L231 Difference]: Finished difference. Result has 377 places, 1152 transitions, 7352 flow [2025-04-13 20:15:09,721 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=4503, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=913, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=785, PETRI_DIFFERENCE_SUBTRAHEND_STATES=54, PETRI_FLOW=7352, PETRI_PLACES=377, PETRI_TRANSITIONS=1152} [2025-04-13 20:15:09,722 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 294 predicate places. [2025-04-13 20:15:09,722 INFO L485 AbstractCegarLoop]: Abstraction has has 377 places, 1152 transitions, 7352 flow [2025-04-13 20:15:09,722 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.055555555555557) internal successors, (325), 18 states have internal predecessors, (325), 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) [2025-04-13 20:15:09,722 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:15:09,722 INFO L206 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] [2025-04-13 20:15:09,722 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-04-13 20:15:09,722 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:15:09,723 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:15:09,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1918352174, now seen corresponding path program 8 times [2025-04-13 20:15:09,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:15:09,723 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640175031] [2025-04-13 20:15:09,723 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 20:15:09,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:15:09,731 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 64 statements into 1 equivalence classes. [2025-04-13 20:15:09,740 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-04-13 20:15:09,740 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-13 20:15:09,740 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:15:10,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:15:10,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:15:10,079 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640175031] [2025-04-13 20:15:10,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640175031] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:15:10,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:15:10,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-04-13 20:15:10,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335317776] [2025-04-13 20:15:10,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:15:10,079 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-04-13 20:15:10,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:15:10,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-04-13 20:15:10,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2025-04-13 20:15:10,102 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 85 [2025-04-13 20:15:10,103 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 377 places, 1152 transitions, 7352 flow. Second operand has 18 states, 18 states have (on average 18.055555555555557) internal successors, (325), 18 states have internal predecessors, (325), 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) [2025-04-13 20:15:10,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:15:10,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 85 [2025-04-13 20:15:10,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:15:25,768 INFO L116 PetriNetUnfolderBase]: 103931/137517 cut-off events. [2025-04-13 20:15:25,768 INFO L117 PetriNetUnfolderBase]: For 490061/490061 co-relation queries the response was YES. [2025-04-13 20:15:26,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 481472 conditions, 137517 events. 103931/137517 cut-off events. For 490061/490061 co-relation queries the response was YES. Maximal size of possible extension queue 2556. Compared 790428 event pairs, 20232 based on Foata normal form. 1/131000 useless extension candidates. Maximal degree in co-relation 481386. Up to 114142 conditions per place. [2025-04-13 20:15:27,506 INFO L140 encePairwiseOnDemand]: 64/85 looper letters, 1386 selfloop transitions, 324 changer transitions 35/1754 dead transitions. [2025-04-13 20:15:27,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 1754 transitions, 14703 flow [2025-04-13 20:15:27,507 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2025-04-13 20:15:27,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2025-04-13 20:15:27,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 1302 transitions. [2025-04-13 20:15:27,509 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.32590738423028787 [2025-04-13 20:15:27,509 INFO L175 Difference]: Start difference. First operand has 377 places, 1152 transitions, 7352 flow. Second operand 47 states and 1302 transitions. [2025-04-13 20:15:27,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 1754 transitions, 14703 flow [2025-04-13 20:15:41,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 418 places, 1754 transitions, 14239 flow, removed 231 selfloop flow, removed 3 redundant places. [2025-04-13 20:15:41,781 INFO L231 Difference]: Finished difference. Result has 441 places, 1353 transitions, 10231 flow [2025-04-13 20:15:41,782 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=6944, PETRI_DIFFERENCE_MINUEND_PLACES=372, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=146, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=976, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=10231, PETRI_PLACES=441, PETRI_TRANSITIONS=1353} [2025-04-13 20:15:41,783 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 358 predicate places. [2025-04-13 20:15:41,783 INFO L485 AbstractCegarLoop]: Abstraction has has 441 places, 1353 transitions, 10231 flow [2025-04-13 20:15:41,783 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.055555555555557) internal successors, (325), 18 states have internal predecessors, (325), 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) [2025-04-13 20:15:41,783 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:15:41,783 INFO L206 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] [2025-04-13 20:15:41,783 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-04-13 20:15:41,783 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:15:41,784 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:15:41,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1134651242, now seen corresponding path program 9 times [2025-04-13 20:15:41,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:15:41,784 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143253349] [2025-04-13 20:15:41,784 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 20:15:41,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:15:41,791 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 64 statements into 1 equivalence classes. [2025-04-13 20:15:41,797 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-04-13 20:15:41,797 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-13 20:15:41,797 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:15:42,122 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:15:42,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:15:42,122 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143253349] [2025-04-13 20:15:42,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143253349] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:15:42,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:15:42,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-04-13 20:15:42,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291725326] [2025-04-13 20:15:42,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:15:42,122 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-04-13 20:15:42,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:15:42,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-04-13 20:15:42,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2025-04-13 20:15:42,148 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 85 [2025-04-13 20:15:42,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 441 places, 1353 transitions, 10231 flow. Second operand has 18 states, 18 states have (on average 18.055555555555557) internal successors, (325), 18 states have internal predecessors, (325), 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) [2025-04-13 20:15:42,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:15:42,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 85 [2025-04-13 20:15:42,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:16:02,499 INFO L116 PetriNetUnfolderBase]: 115368/152763 cut-off events. [2025-04-13 20:16:02,499 INFO L117 PetriNetUnfolderBase]: For 1056456/1056456 co-relation queries the response was YES. [2025-04-13 20:16:04,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 598301 conditions, 152763 events. 115368/152763 cut-off events. For 1056456/1056456 co-relation queries the response was YES. Maximal size of possible extension queue 2810. Compared 893256 event pairs, 25543 based on Foata normal form. 1/145578 useless extension candidates. Maximal degree in co-relation 598190. Up to 130627 conditions per place. [2025-04-13 20:16:04,739 INFO L140 encePairwiseOnDemand]: 64/85 looper letters, 1610 selfloop transitions, 446 changer transitions 51/2116 dead transitions. [2025-04-13 20:16:04,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 513 places, 2116 transitions, 19715 flow [2025-04-13 20:16:04,739 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2025-04-13 20:16:04,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2025-04-13 20:16:04,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 1920 transitions. [2025-04-13 20:16:04,741 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.30117647058823527 [2025-04-13 20:16:04,741 INFO L175 Difference]: Start difference. First operand has 441 places, 1353 transitions, 10231 flow. Second operand 75 states and 1920 transitions. [2025-04-13 20:16:04,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 513 places, 2116 transitions, 19715 flow [2025-04-13 20:16:30,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 511 places, 2116 transitions, 18841 flow, removed 436 selfloop flow, removed 2 redundant places. [2025-04-13 20:16:30,918 INFO L231 Difference]: Finished difference. Result has 519 places, 1639 transitions, 14563 flow [2025-04-13 20:16:30,919 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=9373, PETRI_DIFFERENCE_MINUEND_PLACES=437, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=208, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=75, PETRI_FLOW=14563, PETRI_PLACES=519, PETRI_TRANSITIONS=1639} [2025-04-13 20:16:30,921 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 436 predicate places. [2025-04-13 20:16:30,921 INFO L485 AbstractCegarLoop]: Abstraction has has 519 places, 1639 transitions, 14563 flow [2025-04-13 20:16:30,921 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.055555555555557) internal successors, (325), 18 states have internal predecessors, (325), 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) [2025-04-13 20:16:30,921 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:16:30,921 INFO L206 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] [2025-04-13 20:16:30,921 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-04-13 20:16:30,921 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:16:30,921 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:16:30,922 INFO L85 PathProgramCache]: Analyzing trace with hash -384458384, now seen corresponding path program 10 times [2025-04-13 20:16:30,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:16:30,922 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023855637] [2025-04-13 20:16:30,922 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 20:16:30,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:16:30,926 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 64 statements into 2 equivalence classes. [2025-04-13 20:16:30,936 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 64 of 64 statements. [2025-04-13 20:16:30,937 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 20:16:30,937 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:16:31,585 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:16:31,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:16:31,586 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023855637] [2025-04-13 20:16:31,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023855637] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:16:31,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:16:31,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-04-13 20:16:31,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510384245] [2025-04-13 20:16:31,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:16:31,586 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-04-13 20:16:31,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:16:31,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-04-13 20:16:31,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2025-04-13 20:16:31,644 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 85 [2025-04-13 20:16:31,645 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 519 places, 1639 transitions, 14563 flow. Second operand has 18 states, 18 states have (on average 18.055555555555557) internal successors, (325), 18 states have internal predecessors, (325), 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) [2025-04-13 20:16:31,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:16:31,645 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 85 [2025-04-13 20:16:31,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:16:56,871 INFO L116 PetriNetUnfolderBase]: 126094/167180 cut-off events. [2025-04-13 20:16:56,871 INFO L117 PetriNetUnfolderBase]: For 1288145/1288145 co-relation queries the response was YES. [2025-04-13 20:16:58,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 680911 conditions, 167180 events. 126094/167180 cut-off events. For 1288145/1288145 co-relation queries the response was YES. Maximal size of possible extension queue 3052. Compared 992516 event pairs, 27460 based on Foata normal form. 1/159283 useless extension candidates. Maximal degree in co-relation 680789. Up to 143094 conditions per place. [2025-04-13 20:16:59,383 INFO L140 encePairwiseOnDemand]: 64/85 looper letters, 1771 selfloop transitions, 495 changer transitions 51/2326 dead transitions. [2025-04-13 20:16:59,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 583 places, 2326 transitions, 24086 flow [2025-04-13 20:16:59,384 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2025-04-13 20:16:59,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2025-04-13 20:16:59,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 1757 transitions. [2025-04-13 20:16:59,386 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.30397923875432525 [2025-04-13 20:16:59,386 INFO L175 Difference]: Start difference. First operand has 519 places, 1639 transitions, 14563 flow. Second operand 68 states and 1757 transitions. [2025-04-13 20:16:59,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 583 places, 2326 transitions, 24086 flow [2025-04-13 20:17:39,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 581 places, 2326 transitions, 20946 flow, removed 1569 selfloop flow, removed 2 redundant places. [2025-04-13 20:17:39,788 INFO L231 Difference]: Finished difference. Result has 592 places, 1868 transitions, 16336 flow [2025-04-13 20:17:39,789 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=11617, PETRI_DIFFERENCE_MINUEND_PLACES=514, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1639, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=302, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1311, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=16336, PETRI_PLACES=592, PETRI_TRANSITIONS=1868} [2025-04-13 20:17:39,790 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 509 predicate places. [2025-04-13 20:17:39,790 INFO L485 AbstractCegarLoop]: Abstraction has has 592 places, 1868 transitions, 16336 flow [2025-04-13 20:17:39,790 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.055555555555557) internal successors, (325), 18 states have internal predecessors, (325), 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) [2025-04-13 20:17:39,790 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:17:39,790 INFO L206 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] [2025-04-13 20:17:39,790 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-04-13 20:17:39,790 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:17:39,791 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:17:39,791 INFO L85 PathProgramCache]: Analyzing trace with hash 452242894, now seen corresponding path program 11 times [2025-04-13 20:17:39,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:17:39,791 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566511285] [2025-04-13 20:17:39,791 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-13 20:17:39,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:17:39,797 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 64 statements into 1 equivalence classes. [2025-04-13 20:17:39,802 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-04-13 20:17:39,802 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-13 20:17:39,802 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:17:40,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:17:40,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:17:40,105 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566511285] [2025-04-13 20:17:40,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566511285] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:17:40,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:17:40,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2025-04-13 20:17:40,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742379016] [2025-04-13 20:17:40,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:17:40,106 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-04-13 20:17:40,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:17:40,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-04-13 20:17:40,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2025-04-13 20:17:40,126 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 85 [2025-04-13 20:17:40,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 592 places, 1868 transitions, 16336 flow. Second operand has 17 states, 17 states have (on average 18.235294117647058) internal successors, (310), 17 states have internal predecessors, (310), 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) [2025-04-13 20:17:40,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:17:40,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 85 [2025-04-13 20:17:40,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand