/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-parallel-sum-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.cfg-lbe-improvements-94356ea-m [2025-04-13 20:17:52,045 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-13 20:17:52,090 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:17:52,093 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-13 20:17:52,093 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-13 20:17:52,111 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-13 20:17:52,111 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-13 20:17:52,111 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-13 20:17:52,112 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-13 20:17:52,113 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-13 20:17:52,113 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-13 20:17:52,113 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-13 20:17:52,114 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-13 20:17:52,114 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-13 20:17:52,114 INFO L153 SettingsManager]: * Use SBE=true [2025-04-13 20:17:52,114 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-13 20:17:52,114 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-13 20:17:52,114 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-13 20:17:52,114 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-13 20:17:52,114 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-13 20:17:52,114 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-13 20:17:52,115 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-13 20:17:52,115 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-13 20:17:52,115 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-13 20:17:52,115 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-13 20:17:52,115 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-13 20:17:52,115 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-13 20:17:52,115 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-13 20:17:52,115 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-13 20:17:52,115 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-13 20:17:52,115 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-13 20:17:52,115 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-13 20:17:52,115 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 20:17:52,115 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-13 20:17:52,115 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-13 20:17:52,116 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-13 20:17:52,116 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-13 20:17:52,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 20:17:52,116 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-13 20:17:52,116 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-13 20:17:52,116 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-13 20:17:52,116 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-13 20:17:52,116 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-13 20:17:52,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-13 20:17:52,116 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-13 20:17:52,116 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-13 20:17:52,116 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-13 20:17:52,116 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:17:52,308 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-13 20:17:52,315 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-13 20:17:52,316 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-13 20:17:52,317 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-13 20:17:52,318 INFO L274 PluginConnector]: CDTParser initialized [2025-04-13 20:17:52,320 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c [2025-04-13 20:17:53,604 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75feb598f/b0a290375a764cf0b9c6deb2e4687c8a/FLAG41e3f2d4b [2025-04-13 20:17:53,800 INFO L389 CDTParser]: Found 1 translation units. [2025-04-13 20:17:53,800 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c [2025-04-13 20:17:53,806 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75feb598f/b0a290375a764cf0b9c6deb2e4687c8a/FLAG41e3f2d4b [2025-04-13 20:17:54,654 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75feb598f/b0a290375a764cf0b9c6deb2e4687c8a [2025-04-13 20:17:54,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-13 20:17:54,657 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-13 20:17:54,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-13 20:17:54,658 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-13 20:17:54,661 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-13 20:17:54,661 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.04 08:17:54" (1/1) ... [2025-04-13 20:17:54,662 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f331965 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:17:54, skipping insertion in model container [2025-04-13 20:17:54,662 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.04 08:17:54" (1/1) ... [2025-04-13 20:17:54,677 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-13 20:17:54,862 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-parallel-sum-2.wvr.c[4303,4316] [2025-04-13 20:17:54,876 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-13 20:17:54,886 INFO L200 MainTranslator]: Completed pre-run [2025-04-13 20:17:54,913 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-parallel-sum-2.wvr.c[4303,4316] [2025-04-13 20:17:54,916 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-13 20:17:54,925 INFO L204 MainTranslator]: Completed translation [2025-04-13 20:17:54,925 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:17:54 WrapperNode [2025-04-13 20:17:54,925 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-13 20:17:54,926 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-13 20:17:54,926 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-13 20:17:54,926 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-13 20:17:54,931 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:17:54" (1/1) ... [2025-04-13 20:17:54,937 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:17:54" (1/1) ... [2025-04-13 20:17:54,961 INFO L138 Inliner]: procedures = 28, calls = 58, calls flagged for inlining = 22, calls inlined = 32, statements flattened = 370 [2025-04-13 20:17:54,961 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-13 20:17:54,962 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-13 20:17:54,962 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-13 20:17:54,962 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-13 20:17:54,968 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:17:54" (1/1) ... [2025-04-13 20:17:54,968 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:17:54" (1/1) ... [2025-04-13 20:17:54,972 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:17:54" (1/1) ... [2025-04-13 20:17:55,000 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-04-13 20:17:55,000 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:17:54" (1/1) ... [2025-04-13 20:17:55,000 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:17:54" (1/1) ... [2025-04-13 20:17:55,011 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:17:54" (1/1) ... [2025-04-13 20:17:55,015 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:17:54" (1/1) ... [2025-04-13 20:17:55,018 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:17:54" (1/1) ... [2025-04-13 20:17:55,021 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:17:54" (1/1) ... [2025-04-13 20:17:55,022 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:17:54" (1/1) ... [2025-04-13 20:17:55,025 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-13 20:17:55,026 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-13 20:17:55,026 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-13 20:17:55,026 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-13 20:17:55,027 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:17:54" (1/1) ... [2025-04-13 20:17:55,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 20:17:55,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 20:17:55,052 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:17:55,054 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:17:55,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-13 20:17:55,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-04-13 20:17:55,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-04-13 20:17:55,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-04-13 20:17:55,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-04-13 20:17:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-04-13 20:17:55,071 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-04-13 20:17:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-04-13 20:17:55,071 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-04-13 20:17:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-04-13 20:17:55,071 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-04-13 20:17:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-04-13 20:17:55,071 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-04-13 20:17:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-04-13 20:17:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-04-13 20:17:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2025-04-13 20:17:55,071 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2025-04-13 20:17:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2025-04-13 20:17:55,071 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2025-04-13 20:17:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-04-13 20:17:55,072 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-04-13 20:17:55,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-04-13 20:17:55,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-13 20:17:55,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-13 20:17:55,074 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:17:55,165 INFO L234 CfgBuilder]: Building ICFG [2025-04-13 20:17:55,166 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-13 20:17:55,515 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-13 20:17:55,515 INFO L289 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-13 20:17:55,515 INFO L294 CfgBuilder]: Performing block encoding [2025-04-13 20:17:55,897 INFO L313 CfgBuilder]: Removed 4 assume(true) statements. [2025-04-13 20:17:55,897 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.04 08:17:55 BoogieIcfgContainer [2025-04-13 20:17:55,897 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-13 20:17:55,898 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-13 20:17:55,898 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-13 20:17:55,903 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-13 20:17:55,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.04 08:17:54" (1/3) ... [2025-04-13 20:17:55,904 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ed541a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.04 08:17:55, skipping insertion in model container [2025-04-13 20:17:55,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 08:17:54" (2/3) ... [2025-04-13 20:17:55,905 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ed541a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.04 08:17:55, skipping insertion in model container [2025-04-13 20:17:55,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.04 08:17:55" (3/3) ... [2025-04-13 20:17:55,905 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-2.wvr.c [2025-04-13 20:17:55,916 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-13 20:17:55,917 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-parallel-sum-2.wvr.c that has 7 procedures, 53 locations, 51 edges, 1 initial locations, 5 loop locations, and 1 error locations. [2025-04-13 20:17:55,917 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-13 20:17:55,993 INFO L143 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2025-04-13 20:17:56,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 81 places, 71 transitions, 208 flow [2025-04-13 20:17:56,054 INFO L116 PetriNetUnfolderBase]: 9/55 cut-off events. [2025-04-13 20:17:56,057 INFO L117 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-04-13 20:17:56,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 55 events. 9/55 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 114 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 65. Up to 3 conditions per place. [2025-04-13 20:17:56,059 INFO L82 GeneralOperation]: Start removeDead. Operand has 81 places, 71 transitions, 208 flow [2025-04-13 20:17:56,063 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 64 places, 54 transitions, 156 flow [2025-04-13 20:17:56,068 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-13 20:17:56,078 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;@4d63e1ba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-13 20:17:56,078 INFO L341 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2025-04-13 20:17:56,098 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-13 20:17:56,098 INFO L116 PetriNetUnfolderBase]: 9/53 cut-off events. [2025-04-13 20:17:56,098 INFO L117 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-04-13 20:17:56,099 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:17:56,099 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] [2025-04-13 20:17:56,099 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:17:56,104 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:17:56,104 INFO L85 PathProgramCache]: Analyzing trace with hash 70554302, now seen corresponding path program 1 times [2025-04-13 20:17:56,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:17:56,110 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102241583] [2025-04-13 20:17:56,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:17:56,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:17:56,173 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-04-13 20:17:56,233 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-04-13 20:17:56,234 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:17:56,234 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:17:56,635 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:56,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:17:56,637 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102241583] [2025-04-13 20:17:56,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102241583] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:17:56,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:17:56,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-13 20:17:56,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597558382] [2025-04-13 20:17:56,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:17:56,644 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-13 20:17:56,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:17:56,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-13 20:17:56,661 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-13 20:17:56,663 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 75 [2025-04-13 20:17:56,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 54 transitions, 156 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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:56,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:17:56,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 75 [2025-04-13 20:17:56,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:18:00,565 INFO L116 PetriNetUnfolderBase]: 64293/78953 cut-off events. [2025-04-13 20:18:00,565 INFO L117 PetriNetUnfolderBase]: For 8605/8605 co-relation queries the response was YES. [2025-04-13 20:18:00,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168122 conditions, 78953 events. 64293/78953 cut-off events. For 8605/8605 co-relation queries the response was YES. Maximal size of possible extension queue 2538. Compared 387210 event pairs, 46139 based on Foata normal form. 2216/60856 useless extension candidates. Maximal degree in co-relation 122715. Up to 58059 conditions per place. [2025-04-13 20:18:00,972 INFO L140 encePairwiseOnDemand]: 69/75 looper letters, 49 selfloop transitions, 2 changer transitions 38/93 dead transitions. [2025-04-13 20:18:00,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 93 transitions, 454 flow [2025-04-13 20:18:00,973 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-13 20:18:00,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-13 20:18:00,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2025-04-13 20:18:00,983 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.44 [2025-04-13 20:18:00,984 INFO L175 Difference]: Start difference. First operand has 64 places, 54 transitions, 156 flow. Second operand 4 states and 132 transitions. [2025-04-13 20:18:00,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 93 transitions, 454 flow [2025-04-13 20:18:01,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 93 transitions, 394 flow, removed 0 selfloop flow, removed 12 redundant places. [2025-04-13 20:18:01,212 INFO L231 Difference]: Finished difference. Result has 57 places, 55 transitions, 142 flow [2025-04-13 20:18:01,213 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=142, PETRI_PLACES=57, PETRI_TRANSITIONS=55} [2025-04-13 20:18:01,215 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, -7 predicate places. [2025-04-13 20:18:01,215 INFO L485 AbstractCegarLoop]: Abstraction has has 57 places, 55 transitions, 142 flow [2025-04-13 20:18:01,216 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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:18:01,216 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:18:01,216 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] [2025-04-13 20:18:01,216 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-13 20:18:01,216 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:18:01,217 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:18:01,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1249264530, now seen corresponding path program 1 times [2025-04-13 20:18:01,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:18:01,217 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539666204] [2025-04-13 20:18:01,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:18:01,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:18:01,236 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-04-13 20:18:01,266 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-04-13 20:18:01,266 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:18:01,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:18:01,580 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-13 20:18:01,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:18:01,580 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539666204] [2025-04-13 20:18:01,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539666204] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:18:01,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:18:01,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-13 20:18:01,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438208733] [2025-04-13 20:18:01,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:18:01,581 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-13 20:18:01,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:18:01,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-13 20:18:01,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-04-13 20:18:01,582 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 75 [2025-04-13 20:18:01,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 55 transitions, 142 flow. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 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:18:01,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:18:01,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 75 [2025-04-13 20:18:01,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:18:06,319 INFO L116 PetriNetUnfolderBase]: 97666/119585 cut-off events. [2025-04-13 20:18:06,320 INFO L117 PetriNetUnfolderBase]: For 8390/8390 co-relation queries the response was YES. [2025-04-13 20:18:06,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 250259 conditions, 119585 events. 97666/119585 cut-off events. For 8390/8390 co-relation queries the response was YES. Maximal size of possible extension queue 3776. Compared 611106 event pairs, 17365 based on Foata normal form. 1/92311 useless extension candidates. Maximal degree in co-relation 250247. Up to 49180 conditions per place. [2025-04-13 20:18:07,026 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 148 selfloop transitions, 10 changer transitions 9/171 dead transitions. [2025-04-13 20:18:07,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 171 transitions, 757 flow [2025-04-13 20:18:07,027 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-13 20:18:07,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-13 20:18:07,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 227 transitions. [2025-04-13 20:18:07,028 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5044444444444445 [2025-04-13 20:18:07,028 INFO L175 Difference]: Start difference. First operand has 57 places, 55 transitions, 142 flow. Second operand 6 states and 227 transitions. [2025-04-13 20:18:07,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 171 transitions, 757 flow [2025-04-13 20:18:07,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 171 transitions, 747 flow, removed 4 selfloop flow, removed 1 redundant places. [2025-04-13 20:18:07,080 INFO L231 Difference]: Finished difference. Result has 63 places, 63 transitions, 197 flow [2025-04-13 20:18:07,080 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=197, PETRI_PLACES=63, PETRI_TRANSITIONS=63} [2025-04-13 20:18:07,081 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, -1 predicate places. [2025-04-13 20:18:07,081 INFO L485 AbstractCegarLoop]: Abstraction has has 63 places, 63 transitions, 197 flow [2025-04-13 20:18:07,081 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 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:18:07,081 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:18:07,081 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] [2025-04-13 20:18:07,081 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-13 20:18:07,081 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:18:07,082 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:18:07,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1443942988, now seen corresponding path program 2 times [2025-04-13 20:18:07,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:18:07,082 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807899646] [2025-04-13 20:18:07,082 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 20:18:07,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:18:07,096 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 38 statements into 2 equivalence classes. [2025-04-13 20:18:07,116 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 37 of 38 statements. [2025-04-13 20:18:07,116 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-13 20:18:07,116 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:18:07,285 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-13 20:18:07,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:18:07,285 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807899646] [2025-04-13 20:18:07,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807899646] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:18:07,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:18:07,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-13 20:18:07,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992344989] [2025-04-13 20:18:07,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:18:07,286 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-13 20:18:07,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:18:07,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-13 20:18:07,286 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-04-13 20:18:07,286 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 75 [2025-04-13 20:18:07,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 63 transitions, 197 flow. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 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:18:07,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:18:07,287 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 75 [2025-04-13 20:18:07,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:18:12,659 INFO L116 PetriNetUnfolderBase]: 97656/119563 cut-off events. [2025-04-13 20:18:12,659 INFO L117 PetriNetUnfolderBase]: For 20792/20792 co-relation queries the response was YES. [2025-04-13 20:18:12,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 272332 conditions, 119563 events. 97656/119563 cut-off events. For 20792/20792 co-relation queries the response was YES. Maximal size of possible extension queue 3776. Compared 610353 event pairs, 17636 based on Foata normal form. 1/92290 useless extension candidates. Maximal degree in co-relation 272318. Up to 49180 conditions per place. [2025-04-13 20:18:13,242 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 143 selfloop transitions, 12 changer transitions 9/168 dead transitions. [2025-04-13 20:18:13,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 168 transitions, 808 flow [2025-04-13 20:18:13,242 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-13 20:18:13,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-13 20:18:13,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 222 transitions. [2025-04-13 20:18:13,243 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.49333333333333335 [2025-04-13 20:18:13,244 INFO L175 Difference]: Start difference. First operand has 63 places, 63 transitions, 197 flow. Second operand 6 states and 222 transitions. [2025-04-13 20:18:13,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 168 transitions, 808 flow [2025-04-13 20:18:13,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 168 transitions, 804 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-04-13 20:18:13,308 INFO L231 Difference]: Finished difference. Result has 69 places, 66 transitions, 250 flow [2025-04-13 20:18:13,308 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=250, PETRI_PLACES=69, PETRI_TRANSITIONS=66} [2025-04-13 20:18:13,308 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, 5 predicate places. [2025-04-13 20:18:13,308 INFO L485 AbstractCegarLoop]: Abstraction has has 69 places, 66 transitions, 250 flow [2025-04-13 20:18:13,309 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 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:18:13,309 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:18:13,309 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] [2025-04-13 20:18:13,309 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-13 20:18:13,309 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:18:13,309 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:18:13,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1888221142, now seen corresponding path program 1 times [2025-04-13 20:18:13,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:18:13,310 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090150045] [2025-04-13 20:18:13,311 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:18:13,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:18:13,322 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-04-13 20:18:13,332 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-04-13 20:18:13,332 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:18:13,333 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:18:13,632 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:18:13,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:18:13,633 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090150045] [2025-04-13 20:18:13,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090150045] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 20:18:13,633 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366107634] [2025-04-13 20:18:13,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:18:13,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 20:18:13,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 20:18:13,636 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 20:18:13,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-04-13 20:18:13,706 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-04-13 20:18:13,736 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-04-13 20:18:13,736 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:18:13,736 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:18:13,738 INFO L256 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-04-13 20:18:13,741 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 20:18:13,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:18:13,842 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 20:18:13,902 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:18:13,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366107634] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 20:18:13,902 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 20:18:13,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-04-13 20:18:13,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160520189] [2025-04-13 20:18:13,903 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 20:18:13,903 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-04-13 20:18:13,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:18:13,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-04-13 20:18:13,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2025-04-13 20:18:13,904 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 75 [2025-04-13 20:18:13,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 66 transitions, 250 flow. Second operand has 11 states, 11 states have (on average 16.636363636363637) internal successors, (183), 11 states have internal predecessors, (183), 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:18:13,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:18:13,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 75 [2025-04-13 20:18:13,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:18:21,318 INFO L116 PetriNetUnfolderBase]: 133870/165888 cut-off events. [2025-04-13 20:18:21,318 INFO L117 PetriNetUnfolderBase]: For 40993/40993 co-relation queries the response was YES. [2025-04-13 20:18:21,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 386875 conditions, 165888 events. 133870/165888 cut-off events. For 40993/40993 co-relation queries the response was YES. Maximal size of possible extension queue 5224. Compared 910950 event pairs, 98318 based on Foata normal form. 4440/132012 useless extension candidates. Maximal degree in co-relation 386852. Up to 114771 conditions per place. [2025-04-13 20:18:22,185 INFO L140 encePairwiseOnDemand]: 69/75 looper letters, 132 selfloop transitions, 5 changer transitions 4/145 dead transitions. [2025-04-13 20:18:22,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 145 transitions, 809 flow [2025-04-13 20:18:22,186 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-13 20:18:22,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-13 20:18:22,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 181 transitions. [2025-04-13 20:18:22,187 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4022222222222222 [2025-04-13 20:18:22,187 INFO L175 Difference]: Start difference. First operand has 69 places, 66 transitions, 250 flow. Second operand 6 states and 181 transitions. [2025-04-13 20:18:22,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 145 transitions, 809 flow [2025-04-13 20:18:22,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 145 transitions, 781 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-04-13 20:18:22,668 INFO L231 Difference]: Finished difference. Result has 73 places, 69 transitions, 277 flow [2025-04-13 20:18:22,668 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=277, PETRI_PLACES=73, PETRI_TRANSITIONS=69} [2025-04-13 20:18:22,669 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, 9 predicate places. [2025-04-13 20:18:22,669 INFO L485 AbstractCegarLoop]: Abstraction has has 73 places, 69 transitions, 277 flow [2025-04-13 20:18:22,669 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 16.636363636363637) internal successors, (183), 11 states have internal predecessors, (183), 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:18:22,669 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:18:22,669 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] [2025-04-13 20:18:22,675 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-04-13 20:18:22,869 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 20:18:22,870 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:18:22,870 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:18:22,870 INFO L85 PathProgramCache]: Analyzing trace with hash -518322070, now seen corresponding path program 1 times [2025-04-13 20:18:22,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:18:22,870 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019840595] [2025-04-13 20:18:22,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:18:22,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:18:22,878 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-04-13 20:18:22,886 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-04-13 20:18:22,886 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:18:22,886 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:18:23,027 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:18:23,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:18:23,027 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019840595] [2025-04-13 20:18:23,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019840595] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 20:18:23,027 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064111562] [2025-04-13 20:18:23,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:18:23,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 20:18:23,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 20:18:23,029 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 20:18:23,031 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-04-13 20:18:23,099 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-04-13 20:18:23,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-04-13 20:18:23,127 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:18:23,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:18:23,129 INFO L256 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-04-13 20:18:23,131 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 20:18:23,207 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:18:23,207 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 20:18:23,259 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:18:23,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064111562] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 20:18:23,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 20:18:23,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-04-13 20:18:23,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874689059] [2025-04-13 20:18:23,259 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 20:18:23,259 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-04-13 20:18:23,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:18:23,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-04-13 20:18:23,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2025-04-13 20:18:23,260 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 75 [2025-04-13 20:18:23,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 69 transitions, 277 flow. Second operand has 11 states, 11 states have (on average 17.181818181818183) internal successors, (189), 11 states have internal predecessors, (189), 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:18:23,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:18:23,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 75 [2025-04-13 20:18:23,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:18:29,049 INFO L116 PetriNetUnfolderBase]: 104375/128751 cut-off events. [2025-04-13 20:18:29,049 INFO L117 PetriNetUnfolderBase]: For 40561/40561 co-relation queries the response was YES. [2025-04-13 20:18:29,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303950 conditions, 128751 events. 104375/128751 cut-off events. For 40561/40561 co-relation queries the response was YES. Maximal size of possible extension queue 3880. Compared 675354 event pairs, 73818 based on Foata normal form. 1005/99991 useless extension candidates. Maximal degree in co-relation 297088. Up to 114588 conditions per place. [2025-04-13 20:18:29,686 INFO L140 encePairwiseOnDemand]: 69/75 looper letters, 83 selfloop transitions, 4 changer transitions 39/130 dead transitions. [2025-04-13 20:18:29,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 130 transitions, 718 flow [2025-04-13 20:18:29,687 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-13 20:18:29,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-13 20:18:29,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 174 transitions. [2025-04-13 20:18:29,687 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.38666666666666666 [2025-04-13 20:18:29,687 INFO L175 Difference]: Start difference. First operand has 73 places, 69 transitions, 277 flow. Second operand 6 states and 174 transitions. [2025-04-13 20:18:29,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 130 transitions, 718 flow [2025-04-13 20:18:29,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 130 transitions, 702 flow, removed 7 selfloop flow, removed 2 redundant places. [2025-04-13 20:18:29,878 INFO L231 Difference]: Finished difference. Result has 77 places, 67 transitions, 262 flow [2025-04-13 20:18:29,879 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=262, PETRI_PLACES=77, PETRI_TRANSITIONS=67} [2025-04-13 20:18:29,879 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, 13 predicate places. [2025-04-13 20:18:29,879 INFO L485 AbstractCegarLoop]: Abstraction has has 77 places, 67 transitions, 262 flow [2025-04-13 20:18:29,879 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.181818181818183) internal successors, (189), 11 states have internal predecessors, (189), 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:18:29,879 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:18:29,879 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 20:18:29,885 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-04-13 20:18:30,081 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 20:18:30,081 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:18:30,081 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:18:30,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1584915710, now seen corresponding path program 2 times [2025-04-13 20:18:30,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:18:30,081 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591589723] [2025-04-13 20:18:30,082 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 20:18:30,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:18:30,090 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 42 statements into 2 equivalence classes. [2025-04-13 20:18:30,098 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 40 of 42 statements. [2025-04-13 20:18:30,099 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-13 20:18:30,099 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:18:30,166 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-04-13 20:18:30,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:18:30,166 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591589723] [2025-04-13 20:18:30,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591589723] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:18:30,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:18:30,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-13 20:18:30,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903836303] [2025-04-13 20:18:30,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:18:30,167 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-13 20:18:30,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:18:30,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-13 20:18:30,167 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-13 20:18:30,168 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 75 [2025-04-13 20:18:30,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 67 transitions, 262 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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:18:30,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:18:30,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 75 [2025-04-13 20:18:30,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:18:36,060 INFO L116 PetriNetUnfolderBase]: 106994/131203 cut-off events. [2025-04-13 20:18:36,060 INFO L117 PetriNetUnfolderBase]: For 32326/32326 co-relation queries the response was YES. [2025-04-13 20:18:36,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 312610 conditions, 131203 events. 106994/131203 cut-off events. For 32326/32326 co-relation queries the response was YES. Maximal size of possible extension queue 4216. Compared 678394 event pairs, 10933 based on Foata normal form. 165/101649 useless extension candidates. Maximal degree in co-relation 312573. Up to 94047 conditions per place. [2025-04-13 20:18:36,743 INFO L140 encePairwiseOnDemand]: 69/75 looper letters, 133 selfloop transitions, 7 changer transitions 2/146 dead transitions. [2025-04-13 20:18:36,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 146 transitions, 786 flow [2025-04-13 20:18:36,744 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-13 20:18:36,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-13 20:18:36,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 168 transitions. [2025-04-13 20:18:36,744 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.56 [2025-04-13 20:18:36,744 INFO L175 Difference]: Start difference. First operand has 77 places, 67 transitions, 262 flow. Second operand 4 states and 168 transitions. [2025-04-13 20:18:36,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 146 transitions, 786 flow [2025-04-13 20:18:36,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 146 transitions, 768 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-04-13 20:18:36,926 INFO L231 Difference]: Finished difference. Result has 75 places, 73 transitions, 306 flow [2025-04-13 20:18:36,926 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=306, PETRI_PLACES=75, PETRI_TRANSITIONS=73} [2025-04-13 20:18:36,928 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, 11 predicate places. [2025-04-13 20:18:36,928 INFO L485 AbstractCegarLoop]: Abstraction has has 75 places, 73 transitions, 306 flow [2025-04-13 20:18:36,928 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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:18:36,928 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:18:36,928 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 20:18:36,928 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-13 20:18:36,929 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:18:36,930 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:18:36,930 INFO L85 PathProgramCache]: Analyzing trace with hash 625962898, now seen corresponding path program 2 times [2025-04-13 20:18:36,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:18:36,930 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045676057] [2025-04-13 20:18:36,930 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 20:18:36,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:18:36,945 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 42 statements into 2 equivalence classes. [2025-04-13 20:18:36,954 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 40 of 42 statements. [2025-04-13 20:18:36,954 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-13 20:18:36,954 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:18:37,007 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-04-13 20:18:37,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:18:37,007 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045676057] [2025-04-13 20:18:37,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045676057] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 20:18:37,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 20:18:37,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-13 20:18:37,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292385848] [2025-04-13 20:18:37,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:18:37,008 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-13 20:18:37,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:18:37,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-13 20:18:37,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-13 20:18:37,009 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 75 [2025-04-13 20:18:37,009 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 73 transitions, 306 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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:18:37,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:18:37,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 75 [2025-04-13 20:18:37,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:18:44,170 INFO L116 PetriNetUnfolderBase]: 129630/159634 cut-off events. [2025-04-13 20:18:44,170 INFO L117 PetriNetUnfolderBase]: For 78100/78100 co-relation queries the response was YES. [2025-04-13 20:18:44,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 405825 conditions, 159634 events. 129630/159634 cut-off events. For 78100/78100 co-relation queries the response was YES. Maximal size of possible extension queue 5082. Compared 846088 event pairs, 36462 based on Foata normal form. 399/124154 useless extension candidates. Maximal degree in co-relation 405791. Up to 106351 conditions per place. [2025-04-13 20:18:45,040 INFO L140 encePairwiseOnDemand]: 68/75 looper letters, 161 selfloop transitions, 11 changer transitions 6/182 dead transitions. [2025-04-13 20:18:45,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 182 transitions, 1028 flow [2025-04-13 20:18:45,040 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-13 20:18:45,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-04-13 20:18:45,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 201 transitions. [2025-04-13 20:18:45,041 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.536 [2025-04-13 20:18:45,041 INFO L175 Difference]: Start difference. First operand has 75 places, 73 transitions, 306 flow. Second operand 5 states and 201 transitions. [2025-04-13 20:18:45,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 182 transitions, 1028 flow [2025-04-13 20:18:46,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 182 transitions, 988 flow, removed 20 selfloop flow, removed 2 redundant places. [2025-04-13 20:18:46,213 INFO L231 Difference]: Finished difference. Result has 80 places, 83 transitions, 394 flow [2025-04-13 20:18:46,213 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=394, PETRI_PLACES=80, PETRI_TRANSITIONS=83} [2025-04-13 20:18:46,214 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, 16 predicate places. [2025-04-13 20:18:46,214 INFO L485 AbstractCegarLoop]: Abstraction has has 80 places, 83 transitions, 394 flow [2025-04-13 20:18:46,214 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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:18:46,214 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:18:46,214 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 20:18:46,214 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-04-13 20:18:46,214 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:18:46,214 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:18:46,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1243248989, now seen corresponding path program 1 times [2025-04-13 20:18:46,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:18:46,215 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955098554] [2025-04-13 20:18:46,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:18:46,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:18:46,223 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-04-13 20:18:46,228 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-04-13 20:18:46,228 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:18:46,228 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:18:46,367 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:18:46,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:18:46,368 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955098554] [2025-04-13 20:18:46,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955098554] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 20:18:46,368 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1874209061] [2025-04-13 20:18:46,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:18:46,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 20:18:46,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 20:18:46,371 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 20:18:46,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-04-13 20:18:46,433 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-04-13 20:18:46,461 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-04-13 20:18:46,461 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:18:46,461 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:18:46,464 INFO L256 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-04-13 20:18:46,465 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 20:18:46,560 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:18:46,560 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 20:18:46,624 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:18:46,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1874209061] provided 1 perfect and 1 imperfect interpolant sequences [2025-04-13 20:18:46,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-04-13 20:18:46,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 13 [2025-04-13 20:18:46,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208045900] [2025-04-13 20:18:46,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:18:46,624 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-13 20:18:46,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:18:46,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-13 20:18:46,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2025-04-13 20:18:46,625 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 75 [2025-04-13 20:18:46,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 83 transitions, 394 flow. Second operand has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 6 states have internal predecessors, (98), 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:18:46,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:18:46,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 75 [2025-04-13 20:18:46,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:18:54,117 INFO L116 PetriNetUnfolderBase]: 127730/157094 cut-off events. [2025-04-13 20:18:54,117 INFO L117 PetriNetUnfolderBase]: For 93482/93482 co-relation queries the response was YES. [2025-04-13 20:18:54,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 408915 conditions, 157094 events. 127730/157094 cut-off events. For 93482/93482 co-relation queries the response was YES. Maximal size of possible extension queue 4973. Compared 831992 event pairs, 26854 based on Foata normal form. 67/121646 useless extension candidates. Maximal degree in co-relation 408878. Up to 122475 conditions per place. [2025-04-13 20:18:55,143 INFO L140 encePairwiseOnDemand]: 69/75 looper letters, 99 selfloop transitions, 8 changer transitions 4/115 dead transitions. [2025-04-13 20:18:55,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 115 transitions, 708 flow [2025-04-13 20:18:55,143 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-13 20:18:55,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-13 20:18:55,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 148 transitions. [2025-04-13 20:18:55,144 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3288888888888889 [2025-04-13 20:18:55,144 INFO L175 Difference]: Start difference. First operand has 80 places, 83 transitions, 394 flow. Second operand 6 states and 148 transitions. [2025-04-13 20:18:55,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 115 transitions, 708 flow [2025-04-13 20:18:55,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 115 transitions, 674 flow, removed 8 selfloop flow, removed 3 redundant places. [2025-04-13 20:18:55,945 INFO L231 Difference]: Finished difference. Result has 82 places, 78 transitions, 353 flow [2025-04-13 20:18:55,945 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=353, PETRI_PLACES=82, PETRI_TRANSITIONS=78} [2025-04-13 20:18:55,945 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, 18 predicate places. [2025-04-13 20:18:55,946 INFO L485 AbstractCegarLoop]: Abstraction has has 82 places, 78 transitions, 353 flow [2025-04-13 20:18:55,946 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 6 states have internal predecessors, (98), 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:18:55,946 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:18:55,946 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 20:18:55,952 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-04-13 20:18:56,146 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 20:18:56,147 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:18:56,147 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:18:56,147 INFO L85 PathProgramCache]: Analyzing trace with hash -166323863, now seen corresponding path program 1 times [2025-04-13 20:18:56,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:18:56,147 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118690810] [2025-04-13 20:18:56,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:18:56,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:18:56,156 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-04-13 20:18:56,161 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-04-13 20:18:56,161 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:18:56,161 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:18:56,285 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:18:56,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:18:56,285 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118690810] [2025-04-13 20:18:56,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118690810] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 20:18:56,286 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642705951] [2025-04-13 20:18:56,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:18:56,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 20:18:56,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 20:18:56,288 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 20:18:56,289 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-04-13 20:18:56,354 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-04-13 20:18:56,382 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-04-13 20:18:56,382 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:18:56,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:18:56,384 INFO L256 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-04-13 20:18:56,388 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 20:18:56,504 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:18:56,504 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 20:18:56,578 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:18:56,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642705951] provided 1 perfect and 1 imperfect interpolant sequences [2025-04-13 20:18:56,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-04-13 20:18:56,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 13 [2025-04-13 20:18:56,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74661780] [2025-04-13 20:18:56,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:18:56,579 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-13 20:18:56,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:18:56,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-13 20:18:56,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2025-04-13 20:18:56,581 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 75 [2025-04-13 20:18:56,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 78 transitions, 353 flow. Second operand has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 6 states have internal predecessors, (98), 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:18:56,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:18:56,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 75 [2025-04-13 20:18:56,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:19:03,823 INFO L116 PetriNetUnfolderBase]: 125943/154575 cut-off events. [2025-04-13 20:19:03,823 INFO L117 PetriNetUnfolderBase]: For 90492/90492 co-relation queries the response was YES. [2025-04-13 20:19:04,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 404057 conditions, 154575 events. 125943/154575 cut-off events. For 90492/90492 co-relation queries the response was YES. Maximal size of possible extension queue 4953. Compared 808036 event pairs, 37170 based on Foata normal form. 290/119824 useless extension candidates. Maximal degree in co-relation 404017. Up to 112790 conditions per place. [2025-04-13 20:19:04,731 INFO L140 encePairwiseOnDemand]: 69/75 looper letters, 95 selfloop transitions, 10 changer transitions 2/111 dead transitions. [2025-04-13 20:19:04,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 111 transitions, 659 flow [2025-04-13 20:19:04,732 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-13 20:19:04,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-13 20:19:04,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2025-04-13 20:19:04,732 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.33111111111111113 [2025-04-13 20:19:04,732 INFO L175 Difference]: Start difference. First operand has 82 places, 78 transitions, 353 flow. Second operand 6 states and 149 transitions. [2025-04-13 20:19:04,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 111 transitions, 659 flow [2025-04-13 20:19:07,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 111 transitions, 633 flow, removed 8 selfloop flow, removed 5 redundant places. [2025-04-13 20:19:07,679 INFO L231 Difference]: Finished difference. Result has 82 places, 75 transitions, 348 flow [2025-04-13 20:19:07,679 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=303, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=348, PETRI_PLACES=82, PETRI_TRANSITIONS=75} [2025-04-13 20:19:07,680 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, 18 predicate places. [2025-04-13 20:19:07,680 INFO L485 AbstractCegarLoop]: Abstraction has has 82 places, 75 transitions, 348 flow [2025-04-13 20:19:07,680 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 6 states have internal predecessors, (98), 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:19:07,680 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:19:07,680 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 20:19:07,686 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-04-13 20:19:07,880 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 20:19:07,881 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:19:07,881 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:19:07,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1751701333, now seen corresponding path program 1 times [2025-04-13 20:19:07,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:19:07,881 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089725747] [2025-04-13 20:19:07,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:19:07,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:19:07,889 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-04-13 20:19:07,911 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-04-13 20:19:07,914 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:19:07,914 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:19:08,524 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:19:08,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:19:08,524 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089725747] [2025-04-13 20:19:08,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089725747] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 20:19:08,524 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2020626035] [2025-04-13 20:19:08,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:19:08,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 20:19:08,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 20:19:08,527 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 20:19:08,528 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-04-13 20:19:08,595 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-04-13 20:19:08,626 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-04-13 20:19:08,626 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:19:08,626 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:19:08,628 INFO L256 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 42 conjuncts are in the unsatisfiable core [2025-04-13 20:19:08,630 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 20:19:08,664 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2025-04-13 20:19:08,945 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2025-04-13 20:19:09,022 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:19:09,022 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 20:19:09,152 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-04-13 20:19:09,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2020626035] provided 1 perfect and 1 imperfect interpolant sequences [2025-04-13 20:19:09,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-04-13 20:19:09,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 10] total 24 [2025-04-13 20:19:09,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135510290] [2025-04-13 20:19:09,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:19:09,152 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-13 20:19:09,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:19:09,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-13 20:19:09,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=522, Unknown=0, NotChecked=0, Total=600 [2025-04-13 20:19:09,153 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 75 [2025-04-13 20:19:09,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 75 transitions, 348 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 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:19:09,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:19:09,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 75 [2025-04-13 20:19:09,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:19:19,255 INFO L116 PetriNetUnfolderBase]: 163303/201082 cut-off events. [2025-04-13 20:19:19,256 INFO L117 PetriNetUnfolderBase]: For 120102/120102 co-relation queries the response was YES. [2025-04-13 20:19:19,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 531913 conditions, 201082 events. 163303/201082 cut-off events. For 120102/120102 co-relation queries the response was YES. Maximal size of possible extension queue 6617. Compared 1098392 event pairs, 13281 based on Foata normal form. 2/157232 useless extension candidates. Maximal degree in co-relation 531872. Up to 140325 conditions per place. [2025-04-13 20:19:20,561 INFO L140 encePairwiseOnDemand]: 63/75 looper letters, 227 selfloop transitions, 28 changer transitions 17/276 dead transitions. [2025-04-13 20:19:20,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 276 transitions, 1549 flow [2025-04-13 20:19:20,562 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-13 20:19:20,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-04-13 20:19:20,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 339 transitions. [2025-04-13 20:19:20,563 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5022222222222222 [2025-04-13 20:19:20,563 INFO L175 Difference]: Start difference. First operand has 82 places, 75 transitions, 348 flow. Second operand 9 states and 339 transitions. [2025-04-13 20:19:20,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 276 transitions, 1549 flow [2025-04-13 20:19:22,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 276 transitions, 1514 flow, removed 15 selfloop flow, removed 3 redundant places. [2025-04-13 20:19:22,680 INFO L231 Difference]: Finished difference. Result has 93 places, 94 transitions, 536 flow [2025-04-13 20:19:22,680 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=536, PETRI_PLACES=93, PETRI_TRANSITIONS=94} [2025-04-13 20:19:22,680 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, 29 predicate places. [2025-04-13 20:19:22,680 INFO L485 AbstractCegarLoop]: Abstraction has has 93 places, 94 transitions, 536 flow [2025-04-13 20:19:22,681 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 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:19:22,681 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:19:22,681 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 20:19:22,687 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-04-13 20:19:22,881 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-04-13 20:19:22,881 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:19:22,882 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:19:22,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1166924290, now seen corresponding path program 1 times [2025-04-13 20:19:22,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:19:22,882 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214077481] [2025-04-13 20:19:22,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:19:22,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:19:22,891 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-04-13 20:19:22,903 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-04-13 20:19:22,904 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:19:22,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:19:23,568 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:19:23,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:19:23,569 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214077481] [2025-04-13 20:19:23,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214077481] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 20:19:23,569 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159791541] [2025-04-13 20:19:23,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:19:23,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 20:19:23,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 20:19:23,571 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 20:19:23,572 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-04-13 20:19:23,637 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-04-13 20:19:23,664 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-04-13 20:19:23,665 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:19:23,665 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:19:23,666 INFO L256 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 42 conjuncts are in the unsatisfiable core [2025-04-13 20:19:23,668 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 20:19:23,698 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2025-04-13 20:19:23,933 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2025-04-13 20:19:24,036 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:19:24,036 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 20:19:24,167 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-04-13 20:19:24,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159791541] provided 1 perfect and 1 imperfect interpolant sequences [2025-04-13 20:19:24,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-04-13 20:19:24,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 10] total 25 [2025-04-13 20:19:24,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688282526] [2025-04-13 20:19:24,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:19:24,168 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-13 20:19:24,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:19:24,168 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-13 20:19:24,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=565, Unknown=0, NotChecked=0, Total=650 [2025-04-13 20:19:24,169 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 75 [2025-04-13 20:19:24,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 94 transitions, 536 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 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:19:24,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:19:24,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 75 [2025-04-13 20:19:24,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:19:36,767 INFO L116 PetriNetUnfolderBase]: 185262/228220 cut-off events. [2025-04-13 20:19:36,768 INFO L117 PetriNetUnfolderBase]: For 176666/176666 co-relation queries the response was YES. [2025-04-13 20:19:37,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 643393 conditions, 228220 events. 185262/228220 cut-off events. For 176666/176666 co-relation queries the response was YES. Maximal size of possible extension queue 7431. Compared 1264334 event pairs, 22685 based on Foata normal form. 2/179392 useless extension candidates. Maximal degree in co-relation 643347. Up to 184764 conditions per place. [2025-04-13 20:19:38,342 INFO L140 encePairwiseOnDemand]: 63/75 looper letters, 220 selfloop transitions, 30 changer transitions 15/269 dead transitions. [2025-04-13 20:19:38,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 269 transitions, 1694 flow [2025-04-13 20:19:38,342 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-13 20:19:38,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-04-13 20:19:38,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 312 transitions. [2025-04-13 20:19:38,343 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4622222222222222 [2025-04-13 20:19:38,343 INFO L175 Difference]: Start difference. First operand has 93 places, 94 transitions, 536 flow. Second operand 9 states and 312 transitions. [2025-04-13 20:19:38,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 269 transitions, 1694 flow [2025-04-13 20:19:42,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 269 transitions, 1681 flow, removed 4 selfloop flow, removed 2 redundant places. [2025-04-13 20:19:42,678 INFO L231 Difference]: Finished difference. Result has 102 places, 113 transitions, 761 flow [2025-04-13 20:19:42,678 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=761, PETRI_PLACES=102, PETRI_TRANSITIONS=113} [2025-04-13 20:19:42,678 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, 38 predicate places. [2025-04-13 20:19:42,678 INFO L485 AbstractCegarLoop]: Abstraction has has 102 places, 113 transitions, 761 flow [2025-04-13 20:19:42,679 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 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:19:42,679 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:19:42,679 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 20:19:42,684 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-04-13 20:19:42,879 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 20:19:42,879 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:19:42,880 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:19:42,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1274875984, now seen corresponding path program 1 times [2025-04-13 20:19:42,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:19:42,880 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650997528] [2025-04-13 20:19:42,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:19:42,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:19:42,888 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-04-13 20:19:42,909 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-04-13 20:19:42,910 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:19:42,910 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:19:43,365 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:19:43,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:19:43,365 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650997528] [2025-04-13 20:19:43,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650997528] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 20:19:43,365 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726204015] [2025-04-13 20:19:43,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:19:43,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 20:19:43,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 20:19:43,367 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 20:19:43,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-04-13 20:19:43,435 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-04-13 20:19:43,464 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-04-13 20:19:43,464 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:19:43,464 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:19:43,466 INFO L256 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 42 conjuncts are in the unsatisfiable core [2025-04-13 20:19:43,468 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 20:19:43,499 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2025-04-13 20:19:43,809 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2025-04-13 20:19:43,882 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:19:43,882 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 20:19:44,033 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-04-13 20:19:44,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726204015] provided 1 perfect and 1 imperfect interpolant sequences [2025-04-13 20:19:44,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-04-13 20:19:44,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 10] total 25 [2025-04-13 20:19:44,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625725282] [2025-04-13 20:19:44,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:19:44,034 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-13 20:19:44,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:19:44,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-13 20:19:44,035 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=571, Unknown=0, NotChecked=0, Total=650 [2025-04-13 20:19:44,035 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 75 [2025-04-13 20:19:44,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 113 transitions, 761 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 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:19:44,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:19:44,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 75 [2025-04-13 20:19:44,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 20:19:57,042 INFO L116 PetriNetUnfolderBase]: 185927/229154 cut-off events. [2025-04-13 20:19:57,042 INFO L117 PetriNetUnfolderBase]: For 244744/244744 co-relation queries the response was YES. [2025-04-13 20:19:58,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 681462 conditions, 229154 events. 185927/229154 cut-off events. For 244744/244744 co-relation queries the response was YES. Maximal size of possible extension queue 7373. Compared 1270139 event pairs, 20087 based on Foata normal form. 1/180195 useless extension candidates. Maximal degree in co-relation 681412. Up to 200082 conditions per place. [2025-04-13 20:19:58,757 INFO L140 encePairwiseOnDemand]: 63/75 looper letters, 214 selfloop transitions, 22 changer transitions 17/257 dead transitions. [2025-04-13 20:19:58,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 257 transitions, 1695 flow [2025-04-13 20:19:58,757 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-13 20:19:58,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-04-13 20:19:58,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 301 transitions. [2025-04-13 20:19:58,758 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.44592592592592595 [2025-04-13 20:19:58,758 INFO L175 Difference]: Start difference. First operand has 102 places, 113 transitions, 761 flow. Second operand 9 states and 301 transitions. [2025-04-13 20:19:58,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 257 transitions, 1695 flow [2025-04-13 20:20:04,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 257 transitions, 1660 flow, removed 15 selfloop flow, removed 2 redundant places. [2025-04-13 20:20:04,128 INFO L231 Difference]: Finished difference. Result has 110 places, 118 transitions, 826 flow [2025-04-13 20:20:04,128 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=726, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=826, PETRI_PLACES=110, PETRI_TRANSITIONS=118} [2025-04-13 20:20:04,129 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, 46 predicate places. [2025-04-13 20:20:04,129 INFO L485 AbstractCegarLoop]: Abstraction has has 110 places, 118 transitions, 826 flow [2025-04-13 20:20:04,129 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 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:20:04,129 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 20:20:04,129 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 20:20:04,135 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-04-13 20:20:04,329 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 20:20:04,330 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2025-04-13 20:20:04,330 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 20:20:04,330 INFO L85 PathProgramCache]: Analyzing trace with hash -2014299941, now seen corresponding path program 1 times [2025-04-13 20:20:04,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 20:20:04,330 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111982941] [2025-04-13 20:20:04,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:20:04,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 20:20:04,337 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-04-13 20:20:04,345 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-04-13 20:20:04,345 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:20:04,345 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:20:04,790 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:20:04,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 20:20:04,790 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111982941] [2025-04-13 20:20:04,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111982941] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 20:20:04,790 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616998359] [2025-04-13 20:20:04,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 20:20:04,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 20:20:04,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 20:20:04,792 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 20:20:04,793 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-04-13 20:20:04,863 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-04-13 20:20:04,891 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-04-13 20:20:04,891 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 20:20:04,891 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 20:20:04,893 INFO L256 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 42 conjuncts are in the unsatisfiable core [2025-04-13 20:20:04,895 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 20:20:04,925 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2025-04-13 20:20:05,194 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2025-04-13 20:20:05,253 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 20:20:05,253 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 20:20:05,383 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-04-13 20:20:05,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616998359] provided 1 perfect and 1 imperfect interpolant sequences [2025-04-13 20:20:05,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-04-13 20:20:05,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 10] total 25 [2025-04-13 20:20:05,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106623444] [2025-04-13 20:20:05,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 20:20:05,384 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-13 20:20:05,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 20:20:05,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-13 20:20:05,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=570, Unknown=0, NotChecked=0, Total=650 [2025-04-13 20:20:05,384 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 75 [2025-04-13 20:20:05,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 118 transitions, 826 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 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:20:05,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 20:20:05,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 75 [2025-04-13 20:20:05,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand