./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread-deagle/arithmetic_prog_ok.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread-deagle/arithmetic_prog_ok.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 29016034e4102bf62d4fcba069301a54da1d77dfd5739e4cf52e395ddaa22e38 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 06:47:43,507 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 06:47:43,578 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-17 06:47:43,583 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 06:47:43,583 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 06:47:43,600 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 06:47:43,601 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 06:47:43,601 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 06:47:43,601 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 06:47:43,601 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 06:47:43,601 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 06:47:43,601 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 06:47:43,602 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 06:47:43,602 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 06:47:43,602 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 06:47:43,602 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 06:47:43,602 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 06:47:43,602 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 06:47:43,602 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 06:47:43,602 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 06:47:43,602 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 06:47:43,602 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 06:47:43,603 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 06:47:43,603 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 06:47:43,603 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 06:47:43,603 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 06:47:43,603 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 06:47:43,603 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 06:47:43,603 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 06:47:43,603 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 06:47:43,603 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 06:47:43,603 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 06:47:43,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:47:43,603 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 06:47:43,603 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 06:47:43,603 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 06:47:43,604 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 06:47:43,604 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 06:47:43,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 06:47:43,604 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 06:47:43,604 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 06:47:43,604 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 06:47:43,604 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 06:47:43,604 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 29016034e4102bf62d4fcba069301a54da1d77dfd5739e4cf52e395ddaa22e38 [2025-03-17 06:47:43,854 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 06:47:43,862 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 06:47:43,863 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 06:47:43,865 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 06:47:43,865 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 06:47:43,867 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-deagle/arithmetic_prog_ok.i [2025-03-17 06:47:45,170 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/049f7cbf6/4845207889e746738735fb12d73f435d/FLAG55f3342d0 [2025-03-17 06:47:45,449 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 06:47:45,449 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-deagle/arithmetic_prog_ok.i [2025-03-17 06:47:45,473 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/049f7cbf6/4845207889e746738735fb12d73f435d/FLAG55f3342d0 [2025-03-17 06:47:45,499 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/049f7cbf6/4845207889e746738735fb12d73f435d [2025-03-17 06:47:45,501 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 06:47:45,505 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 06:47:45,507 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 06:47:45,507 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 06:47:45,511 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 06:47:45,512 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:47:45" (1/1) ... [2025-03-17 06:47:45,514 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@689ed7cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45, skipping insertion in model container [2025-03-17 06:47:45,514 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:47:45" (1/1) ... [2025-03-17 06:47:45,552 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 06:47:45,875 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-deagle/arithmetic_prog_ok.i[39757,39770] [2025-03-17 06:47:45,877 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:47:45,897 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 06:47:45,931 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-deagle/arithmetic_prog_ok.i[39757,39770] [2025-03-17 06:47:45,932 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:47:45,983 INFO L204 MainTranslator]: Completed translation [2025-03-17 06:47:45,983 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45 WrapperNode [2025-03-17 06:47:45,984 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 06:47:45,984 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 06:47:45,985 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 06:47:45,985 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 06:47:45,989 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45" (1/1) ... [2025-03-17 06:47:46,009 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45" (1/1) ... [2025-03-17 06:47:46,036 INFO L138 Inliner]: procedures = 243, calls = 26, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 260 [2025-03-17 06:47:46,037 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 06:47:46,038 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 06:47:46,038 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 06:47:46,038 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 06:47:46,049 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45" (1/1) ... [2025-03-17 06:47:46,049 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45" (1/1) ... [2025-03-17 06:47:46,056 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45" (1/1) ... [2025-03-17 06:47:46,075 INFO L175 MemorySlicer]: Split 11 memory accesses to 3 slices as follows [2, 1, 8]. 73 percent of accesses are in the largest equivalence class. The 11 initializations are split as follows [2, 1, 8]. The 0 writes are split as follows [0, 0, 0]. [2025-03-17 06:47:46,076 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45" (1/1) ... [2025-03-17 06:47:46,076 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45" (1/1) ... [2025-03-17 06:47:46,084 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45" (1/1) ... [2025-03-17 06:47:46,086 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45" (1/1) ... [2025-03-17 06:47:46,088 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45" (1/1) ... [2025-03-17 06:47:46,089 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45" (1/1) ... [2025-03-17 06:47:46,092 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 06:47:46,093 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 06:47:46,096 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 06:47:46,096 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 06:47:46,097 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45" (1/1) ... [2025-03-17 06:47:46,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:47:46,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:47:46,126 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-03-17 06:47:46,129 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-03-17 06:47:46,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 06:47:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 06:47:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 06:47:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-17 06:47:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-17 06:47:46,150 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-17 06:47:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-17 06:47:46,150 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-17 06:47:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-17 06:47:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 06:47:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 06:47:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 06:47:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 06:47:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 06:47:46,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 06:47:46,152 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 06:47:46,275 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 06:47:46,281 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 06:47:46,605 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 06:47:46,605 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 06:47:47,123 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 06:47:47,123 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 06:47:47,124 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:47:47 BoogieIcfgContainer [2025-03-17 06:47:47,124 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 06:47:47,127 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 06:47:47,127 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 06:47:47,131 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 06:47:47,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 06:47:45" (1/3) ... [2025-03-17 06:47:47,132 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5397840a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:47:47, skipping insertion in model container [2025-03-17 06:47:47,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:47:45" (2/3) ... [2025-03-17 06:47:47,133 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5397840a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:47:47, skipping insertion in model container [2025-03-17 06:47:47,133 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:47:47" (3/3) ... [2025-03-17 06:47:47,134 INFO L128 eAbstractionObserver]: Analyzing ICFG arithmetic_prog_ok.i [2025-03-17 06:47:47,148 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 06:47:47,150 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG arithmetic_prog_ok.i that has 3 procedures, 33 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2025-03-17 06:47:47,150 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 06:47:47,206 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-17 06:47:47,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 38 transitions, 90 flow [2025-03-17 06:47:47,362 INFO L124 PetriNetUnfolderBase]: 6/36 cut-off events. [2025-03-17 06:47:47,367 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-17 06:47:47,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 36 events. 6/36 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 60 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 27. Up to 3 conditions per place. [2025-03-17 06:47:47,370 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 38 transitions, 90 flow [2025-03-17 06:47:47,375 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 32 transitions, 76 flow [2025-03-17 06:47:47,385 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 06:47:47,404 INFO L333 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;@2b9ebc5a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 06:47:47,404 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 06:47:47,438 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 06:47:47,439 INFO L124 PetriNetUnfolderBase]: 4/31 cut-off events. [2025-03-17 06:47:47,439 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-17 06:47:47,439 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:47:47,440 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:47:47,440 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:47:47,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:47:47,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1767043101, now seen corresponding path program 1 times [2025-03-17 06:47:47,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:47:47,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869400185] [2025-03-17 06:47:47,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:47:47,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:47:47,861 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-17 06:47:47,917 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-17 06:47:47,917 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:47:47,920 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:47:48,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:47:48,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:47:48,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869400185] [2025-03-17 06:47:48,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869400185] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:47:48,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:47:48,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 06:47:48,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292530759] [2025-03-17 06:47:48,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:47:48,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 06:47:48,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:47:48,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 06:47:48,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 06:47:48,122 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2025-03-17 06:47:48,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 32 transitions, 76 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-03-17 06:47:48,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:47:48,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2025-03-17 06:47:48,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:47:48,386 INFO L124 PetriNetUnfolderBase]: 428/757 cut-off events. [2025-03-17 06:47:48,386 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2025-03-17 06:47:48,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1453 conditions, 757 events. 428/757 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 3371 event pairs, 168 based on Foata normal form. 17/746 useless extension candidates. Maximal degree in co-relation 1362. Up to 414 conditions per place. [2025-03-17 06:47:48,396 INFO L140 encePairwiseOnDemand]: 35/38 looper letters, 37 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2025-03-17 06:47:48,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 48 transitions, 189 flow [2025-03-17 06:47:48,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 06:47:48,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 06:47:48,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2025-03-17 06:47:48,415 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6929824561403509 [2025-03-17 06:47:48,417 INFO L175 Difference]: Start difference. First operand has 35 places, 32 transitions, 76 flow. Second operand 3 states and 79 transitions. [2025-03-17 06:47:48,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 48 transitions, 189 flow [2025-03-17 06:47:48,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 48 transitions, 179 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-17 06:47:48,430 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 80 flow [2025-03-17 06:47:48,433 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=34, PETRI_TRANSITIONS=33} [2025-03-17 06:47:48,442 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, -1 predicate places. [2025-03-17 06:47:48,442 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 80 flow [2025-03-17 06:47:48,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-03-17 06:47:48,442 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:47:48,443 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] [2025-03-17 06:47:48,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 06:47:48,443 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:47:48,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:47:48,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1045986949, now seen corresponding path program 1 times [2025-03-17 06:47:48,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:47:48,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741688597] [2025-03-17 06:47:48,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:47:48,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:47:48,698 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 06:47:48,717 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 06:47:48,718 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:47:48,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:47:48,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 06:47:48,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:47:48,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741688597] [2025-03-17 06:47:48,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741688597] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:47:48,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:47:48,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 06:47:48,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534195742] [2025-03-17 06:47:48,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:47:48,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 06:47:48,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:47:48,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 06:47:48,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 06:47:48,823 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2025-03-17 06:47:48,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-03-17 06:47:48,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:47:48,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2025-03-17 06:47:48,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:47:48,970 INFO L124 PetriNetUnfolderBase]: 744/1331 cut-off events. [2025-03-17 06:47:48,971 INFO L125 PetriNetUnfolderBase]: For 124/124 co-relation queries the response was YES. [2025-03-17 06:47:48,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2619 conditions, 1331 events. 744/1331 cut-off events. For 124/124 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 6850 event pairs, 298 based on Foata normal form. 30/1324 useless extension candidates. Maximal degree in co-relation 500. Up to 685 conditions per place. [2025-03-17 06:47:48,980 INFO L140 encePairwiseOnDemand]: 35/38 looper letters, 40 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2025-03-17 06:47:48,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 51 transitions, 211 flow [2025-03-17 06:47:48,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 06:47:48,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 06:47:48,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2025-03-17 06:47:48,983 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7017543859649122 [2025-03-17 06:47:48,983 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 80 flow. Second operand 3 states and 80 transitions. [2025-03-17 06:47:48,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 51 transitions, 211 flow [2025-03-17 06:47:48,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 51 transitions, 207 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 06:47:48,985 INFO L231 Difference]: Finished difference. Result has 36 places, 34 transitions, 90 flow [2025-03-17 06:47:48,986 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=36, PETRI_TRANSITIONS=34} [2025-03-17 06:47:48,986 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 1 predicate places. [2025-03-17 06:47:48,986 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 34 transitions, 90 flow [2025-03-17 06:47:48,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-03-17 06:47:48,987 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:47:48,987 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] [2025-03-17 06:47:48,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 06:47:48,987 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:47:48,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:47:48,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1033727587, now seen corresponding path program 1 times [2025-03-17 06:47:48,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:47:48,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755924068] [2025-03-17 06:47:48,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:47:48,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:47:49,168 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-17 06:47:49,183 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:47:49,183 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:47:49,183 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:47:49,273 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:47:49,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:47:49,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755924068] [2025-03-17 06:47:49,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755924068] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:47:49,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311056842] [2025-03-17 06:47:49,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:47:49,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:47:49,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:47:49,277 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-03-17 06:47:49,279 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-03-17 06:47:49,630 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-17 06:47:49,697 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:47:49,697 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:47:49,697 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:47:49,700 INFO L256 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-17 06:47:49,703 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:47:49,756 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:47:49,756 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:47:49,797 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:47:49,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311056842] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:47:49,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:47:49,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-03-17 06:47:49,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446225706] [2025-03-17 06:47:49,798 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:47:49,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 06:47:49,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:47:49,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 06:47:49,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-17 06:47:49,802 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 38 [2025-03-17 06:47:49,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 90 flow. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 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-03-17 06:47:49,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:47:49,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 38 [2025-03-17 06:47:49,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:47:50,124 INFO L124 PetriNetUnfolderBase]: 1535/2639 cut-off events. [2025-03-17 06:47:50,124 INFO L125 PetriNetUnfolderBase]: For 314/314 co-relation queries the response was YES. [2025-03-17 06:47:50,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5454 conditions, 2639 events. 1535/2639 cut-off events. For 314/314 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 13489 event pairs, 115 based on Foata normal form. 90/2712 useless extension candidates. Maximal degree in co-relation 2026. Up to 549 conditions per place. [2025-03-17 06:47:50,140 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 89 selfloop transitions, 6 changer transitions 0/103 dead transitions. [2025-03-17 06:47:50,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 103 transitions, 458 flow [2025-03-17 06:47:50,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 06:47:50,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 06:47:50,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 165 transitions. [2025-03-17 06:47:50,142 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7236842105263158 [2025-03-17 06:47:50,142 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 90 flow. Second operand 6 states and 165 transitions. [2025-03-17 06:47:50,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 103 transitions, 458 flow [2025-03-17 06:47:50,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 103 transitions, 456 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 06:47:50,145 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 128 flow [2025-03-17 06:47:50,145 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=128, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2025-03-17 06:47:50,146 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 9 predicate places. [2025-03-17 06:47:50,146 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 128 flow [2025-03-17 06:47:50,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 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-03-17 06:47:50,146 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:47:50,146 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:47:50,159 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 06:47:50,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:47:50,348 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:47:50,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:47:50,348 INFO L85 PathProgramCache]: Analyzing trace with hash 2139323995, now seen corresponding path program 2 times [2025-03-17 06:47:50,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:47:50,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354334853] [2025-03-17 06:47:50,348 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:47:50,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:47:50,532 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 44 statements into 2 equivalence classes. [2025-03-17 06:47:50,548 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 20 of 44 statements. [2025-03-17 06:47:50,549 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 06:47:50,549 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:47:50,625 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-03-17 06:47:50,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:47:50,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354334853] [2025-03-17 06:47:50,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354334853] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:47:50,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:47:50,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 06:47:50,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861189329] [2025-03-17 06:47:50,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:47:50,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 06:47:50,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:47:50,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 06:47:50,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 06:47:50,630 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2025-03-17 06:47:50,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-03-17 06:47:50,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:47:50,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2025-03-17 06:47:50,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:47:50,888 INFO L124 PetriNetUnfolderBase]: 1934/3496 cut-off events. [2025-03-17 06:47:50,888 INFO L125 PetriNetUnfolderBase]: For 1204/1204 co-relation queries the response was YES. [2025-03-17 06:47:50,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7475 conditions, 3496 events. 1934/3496 cut-off events. For 1204/1204 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 20074 event pairs, 585 based on Foata normal form. 55/3506 useless extension candidates. Maximal degree in co-relation 4972. Up to 1287 conditions per place. [2025-03-17 06:47:50,905 INFO L140 encePairwiseOnDemand]: 35/38 looper letters, 61 selfloop transitions, 3 changer transitions 0/74 dead transitions. [2025-03-17 06:47:50,906 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 74 transitions, 406 flow [2025-03-17 06:47:50,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 06:47:50,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 06:47:50,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 108 transitions. [2025-03-17 06:47:50,907 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7105263157894737 [2025-03-17 06:47:50,907 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 128 flow. Second operand 4 states and 108 transitions. [2025-03-17 06:47:50,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 74 transitions, 406 flow [2025-03-17 06:47:50,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 74 transitions, 382 flow, removed 9 selfloop flow, removed 1 redundant places. [2025-03-17 06:47:50,910 INFO L231 Difference]: Finished difference. Result has 47 places, 38 transitions, 136 flow [2025-03-17 06:47:50,910 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=136, PETRI_PLACES=47, PETRI_TRANSITIONS=38} [2025-03-17 06:47:50,911 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 12 predicate places. [2025-03-17 06:47:50,911 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 38 transitions, 136 flow [2025-03-17 06:47:50,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-03-17 06:47:50,911 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:47:50,911 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:47:50,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 06:47:50,911 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:47:50,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:47:50,912 INFO L85 PathProgramCache]: Analyzing trace with hash 2018258979, now seen corresponding path program 3 times [2025-03-17 06:47:50,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:47:50,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14276747] [2025-03-17 06:47:50,912 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:47:50,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:47:51,062 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 50 statements into 3 equivalence classes. [2025-03-17 06:47:51,099 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 50 of 50 statements. [2025-03-17 06:47:51,100 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-17 06:47:51,100 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:47:51,220 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-17 06:47:51,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:47:51,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14276747] [2025-03-17 06:47:51,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14276747] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:47:51,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805514500] [2025-03-17 06:47:51,222 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:47:51,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:47:51,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:47:51,225 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-03-17 06:47:51,227 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-03-17 06:47:51,562 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 50 statements into 3 equivalence classes. [2025-03-17 06:47:51,683 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 50 of 50 statements. [2025-03-17 06:47:51,684 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-17 06:47:51,685 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:47:51,690 INFO L256 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 06:47:51,692 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:47:51,776 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:47:51,776 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:47:51,854 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:47:51,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805514500] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:47:51,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:47:51,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2025-03-17 06:47:51,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448099925] [2025-03-17 06:47:51,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:47:51,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 06:47:51,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:47:51,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 06:47:51,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:47:51,864 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2025-03-17 06:47:51,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 38 transitions, 136 flow. Second operand has 8 states, 8 states have (on average 18.125) internal successors, (145), 8 states have internal predecessors, (145), 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-03-17 06:47:51,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:47:51,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2025-03-17 06:47:51,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:47:52,406 INFO L124 PetriNetUnfolderBase]: 3490/6178 cut-off events. [2025-03-17 06:47:52,407 INFO L125 PetriNetUnfolderBase]: For 2082/2082 co-relation queries the response was YES. [2025-03-17 06:47:52,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13732 conditions, 6178 events. 3490/6178 cut-off events. For 2082/2082 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 35272 event pairs, 318 based on Foata normal form. 88/5798 useless extension candidates. Maximal degree in co-relation 11004. Up to 1256 conditions per place. [2025-03-17 06:47:52,440 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 128 selfloop transitions, 21 changer transitions 0/157 dead transitions. [2025-03-17 06:47:52,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 157 transitions, 810 flow [2025-03-17 06:47:52,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 06:47:52,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 06:47:52,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 254 transitions. [2025-03-17 06:47:52,442 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6684210526315789 [2025-03-17 06:47:52,442 INFO L175 Difference]: Start difference. First operand has 47 places, 38 transitions, 136 flow. Second operand 10 states and 254 transitions. [2025-03-17 06:47:52,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 157 transitions, 810 flow [2025-03-17 06:47:52,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 157 transitions, 798 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-03-17 06:47:52,450 INFO L231 Difference]: Finished difference. Result has 62 places, 54 transitions, 293 flow [2025-03-17 06:47:52,450 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=293, PETRI_PLACES=62, PETRI_TRANSITIONS=54} [2025-03-17 06:47:52,451 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 27 predicate places. [2025-03-17 06:47:52,451 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 54 transitions, 293 flow [2025-03-17 06:47:52,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.125) internal successors, (145), 8 states have internal predecessors, (145), 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-03-17 06:47:52,451 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:47:52,451 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:47:52,461 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 06:47:52,652 WARN L453 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-03-17 06:47:52,652 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:47:52,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:47:52,652 INFO L85 PathProgramCache]: Analyzing trace with hash -383652867, now seen corresponding path program 4 times [2025-03-17 06:47:52,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:47:52,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157655076] [2025-03-17 06:47:52,653 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:47:52,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:47:52,781 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 56 statements into 2 equivalence classes. [2025-03-17 06:47:52,783 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 54 of 56 statements. [2025-03-17 06:47:52,784 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-17 06:47:52,784 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:47:52,857 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-03-17 06:47:52,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:47:52,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157655076] [2025-03-17 06:47:52,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157655076] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:47:52,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:47:52,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 06:47:52,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841728937] [2025-03-17 06:47:52,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:47:52,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 06:47:52,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:47:52,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 06:47:52,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 06:47:52,860 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2025-03-17 06:47:52,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 54 transitions, 293 flow. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-03-17 06:47:52,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:47:52,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2025-03-17 06:47:52,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:47:53,083 INFO L124 PetriNetUnfolderBase]: 1361/2981 cut-off events. [2025-03-17 06:47:53,083 INFO L125 PetriNetUnfolderBase]: For 5630/5670 co-relation queries the response was YES. [2025-03-17 06:47:53,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8703 conditions, 2981 events. 1361/2981 cut-off events. For 5630/5670 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 16990 event pairs, 395 based on Foata normal form. 300/3268 useless extension candidates. Maximal degree in co-relation 6784. Up to 1241 conditions per place. [2025-03-17 06:47:53,100 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 52 selfloop transitions, 8 changer transitions 0/74 dead transitions. [2025-03-17 06:47:53,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 74 transitions, 555 flow [2025-03-17 06:47:53,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 06:47:53,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 06:47:53,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 76 transitions. [2025-03-17 06:47:53,102 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2025-03-17 06:47:53,102 INFO L175 Difference]: Start difference. First operand has 62 places, 54 transitions, 293 flow. Second operand 3 states and 76 transitions. [2025-03-17 06:47:53,102 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 74 transitions, 555 flow [2025-03-17 06:47:53,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 74 transitions, 522 flow, removed 8 selfloop flow, removed 3 redundant places. [2025-03-17 06:47:53,111 INFO L231 Difference]: Finished difference. Result has 61 places, 54 transitions, 292 flow [2025-03-17 06:47:53,112 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=292, PETRI_PLACES=61, PETRI_TRANSITIONS=54} [2025-03-17 06:47:53,112 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 26 predicate places. [2025-03-17 06:47:53,113 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 54 transitions, 292 flow [2025-03-17 06:47:53,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-03-17 06:47:53,113 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:47:53,113 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:47:53,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 06:47:53,114 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:47:53,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:47:53,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1133671479, now seen corresponding path program 5 times [2025-03-17 06:47:53,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:47:53,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939921879] [2025-03-17 06:47:53,116 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:47:53,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:47:53,238 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 56 statements into 3 equivalence classes. [2025-03-17 06:47:53,257 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 56 of 56 statements. [2025-03-17 06:47:53,257 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-03-17 06:47:53,257 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:47:53,446 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 06:47:53,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:47:53,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939921879] [2025-03-17 06:47:53,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939921879] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:47:53,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204213447] [2025-03-17 06:47:53,446 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:47:53,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:47:53,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:47:53,448 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-03-17 06:47:53,450 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-03-17 06:47:53,734 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 56 statements into 3 equivalence classes. [2025-03-17 06:47:53,782 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 56 of 56 statements. [2025-03-17 06:47:53,782 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-03-17 06:47:53,782 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:47:53,785 INFO L256 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 06:47:53,787 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:47:53,828 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 06:47:53,829 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:47:53,898 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 06:47:53,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204213447] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:47:53,898 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:47:53,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 6 [2025-03-17 06:47:53,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225449189] [2025-03-17 06:47:53,899 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:47:53,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 06:47:53,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:47:53,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 06:47:53,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 06:47:53,902 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 38 [2025-03-17 06:47:53,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 54 transitions, 292 flow. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 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-03-17 06:47:53,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:47:53,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 38 [2025-03-17 06:47:53,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:47:54,187 INFO L124 PetriNetUnfolderBase]: 1893/3764 cut-off events. [2025-03-17 06:47:54,187 INFO L125 PetriNetUnfolderBase]: For 6554/6577 co-relation queries the response was YES. [2025-03-17 06:47:54,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11727 conditions, 3764 events. 1893/3764 cut-off events. For 6554/6577 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 21038 event pairs, 237 based on Foata normal form. 113/3858 useless extension candidates. Maximal degree in co-relation 9242. Up to 1074 conditions per place. [2025-03-17 06:47:54,210 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 92 selfloop transitions, 10 changer transitions 0/115 dead transitions. [2025-03-17 06:47:54,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 115 transitions, 788 flow [2025-03-17 06:47:54,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 06:47:54,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 06:47:54,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 155 transitions. [2025-03-17 06:47:54,212 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6798245614035088 [2025-03-17 06:47:54,212 INFO L175 Difference]: Start difference. First operand has 61 places, 54 transitions, 292 flow. Second operand 6 states and 155 transitions. [2025-03-17 06:47:54,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 115 transitions, 788 flow [2025-03-17 06:47:54,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 115 transitions, 752 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 06:47:54,225 INFO L231 Difference]: Finished difference. Result has 67 places, 55 transitions, 318 flow [2025-03-17 06:47:54,225 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=318, PETRI_PLACES=67, PETRI_TRANSITIONS=55} [2025-03-17 06:47:54,226 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 32 predicate places. [2025-03-17 06:47:54,226 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 55 transitions, 318 flow [2025-03-17 06:47:54,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 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-03-17 06:47:54,226 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:47:54,226 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:47:54,234 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-03-17 06:47:54,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:47:54,430 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:47:54,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:47:54,431 INFO L85 PathProgramCache]: Analyzing trace with hash -330524283, now seen corresponding path program 6 times [2025-03-17 06:47:54,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:47:54,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600031511] [2025-03-17 06:47:54,431 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:47:54,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:47:54,587 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 62 statements into 3 equivalence classes. [2025-03-17 06:47:54,616 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 62 of 62 statements. [2025-03-17 06:47:54,617 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-03-17 06:47:54,617 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:47:54,805 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 25 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-17 06:47:54,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:47:54,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600031511] [2025-03-17 06:47:54,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600031511] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:47:54,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938150581] [2025-03-17 06:47:54,806 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:47:54,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:47:54,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:47:54,810 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-03-17 06:47:54,817 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-03-17 06:47:55,216 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 62 statements into 3 equivalence classes. [2025-03-17 06:47:55,294 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 62 of 62 statements. [2025-03-17 06:47:55,294 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-03-17 06:47:55,294 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:47:55,297 INFO L256 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-03-17 06:47:55,299 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:47:55,353 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 16 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-03-17 06:47:55,354 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:47:55,413 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 16 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-03-17 06:47:55,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938150581] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:47:55,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:47:55,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 3] total 5 [2025-03-17 06:47:55,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106002141] [2025-03-17 06:47:55,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:47:55,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 06:47:55,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:47:55,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 06:47:55,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-17 06:47:55,417 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2025-03-17 06:47:55,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 55 transitions, 318 flow. Second operand has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 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-03-17 06:47:55,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:47:55,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2025-03-17 06:47:55,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:47:55,543 INFO L124 PetriNetUnfolderBase]: 544/1209 cut-off events. [2025-03-17 06:47:55,543 INFO L125 PetriNetUnfolderBase]: For 2734/2736 co-relation queries the response was YES. [2025-03-17 06:47:55,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3824 conditions, 1209 events. 544/1209 cut-off events. For 2734/2736 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4976 event pairs, 169 based on Foata normal form. 0/1203 useless extension candidates. Maximal degree in co-relation 2099. Up to 527 conditions per place. [2025-03-17 06:47:55,548 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 48 selfloop transitions, 9 changer transitions 0/66 dead transitions. [2025-03-17 06:47:55,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 66 transitions, 483 flow [2025-03-17 06:47:55,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 06:47:55,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 06:47:55,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2025-03-17 06:47:55,549 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5592105263157895 [2025-03-17 06:47:55,549 INFO L175 Difference]: Start difference. First operand has 67 places, 55 transitions, 318 flow. Second operand 4 states and 85 transitions. [2025-03-17 06:47:55,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 66 transitions, 483 flow [2025-03-17 06:47:55,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 66 transitions, 463 flow, removed 4 selfloop flow, removed 3 redundant places. [2025-03-17 06:47:55,553 INFO L231 Difference]: Finished difference. Result has 67 places, 50 transitions, 286 flow [2025-03-17 06:47:55,553 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=286, PETRI_PLACES=67, PETRI_TRANSITIONS=50} [2025-03-17 06:47:55,554 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 32 predicate places. [2025-03-17 06:47:55,555 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 50 transitions, 286 flow [2025-03-17 06:47:55,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 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-03-17 06:47:55,555 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:47:55,555 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:47:55,563 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 06:47:55,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:47:55,756 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:47:55,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:47:55,756 INFO L85 PathProgramCache]: Analyzing trace with hash -715153727, now seen corresponding path program 7 times [2025-03-17 06:47:55,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:47:55,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061731042] [2025-03-17 06:47:55,756 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 06:47:55,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:47:55,957 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-03-17 06:47:55,994 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-03-17 06:47:55,996 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:47:55,996 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:47:56,444 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:47:56,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:47:56,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061731042] [2025-03-17 06:47:56,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061731042] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:47:56,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857643383] [2025-03-17 06:47:56,447 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 06:47:56,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:47:56,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:47:56,450 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-03-17 06:47:56,452 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-03-17 06:47:56,805 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-03-17 06:47:56,855 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-03-17 06:47:56,855 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:47:56,855 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:47:56,861 INFO L256 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-03-17 06:47:56,864 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:47:57,125 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:47:57,125 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:47:57,498 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:47:57,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [857643383] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:47:57,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:47:57,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 12] total 30 [2025-03-17 06:47:57,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724233937] [2025-03-17 06:47:57,499 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:47:57,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-03-17 06:47:57,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:47:57,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-03-17 06:47:57,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=840, Unknown=0, NotChecked=0, Total=930 [2025-03-17 06:47:57,745 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 06:47:57,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 50 transitions, 286 flow. Second operand has 31 states, 31 states have (on average 14.0) internal successors, (434), 31 states have internal predecessors, (434), 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-03-17 06:47:57,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:47:57,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 06:47:57,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:47:58,770 INFO L124 PetriNetUnfolderBase]: 590/1278 cut-off events. [2025-03-17 06:47:58,770 INFO L125 PetriNetUnfolderBase]: For 2137/2143 co-relation queries the response was YES. [2025-03-17 06:47:58,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3981 conditions, 1278 events. 590/1278 cut-off events. For 2137/2143 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 5130 event pairs, 82 based on Foata normal form. 36/1312 useless extension candidates. Maximal degree in co-relation 2353. Up to 232 conditions per place. [2025-03-17 06:47:58,776 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 0 selfloop transitions, 0 changer transitions 134/134 dead transitions. [2025-03-17 06:47:58,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 134 transitions, 882 flow [2025-03-17 06:47:58,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-17 06:47:58,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-17 06:47:58,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 239 transitions. [2025-03-17 06:47:58,778 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5241228070175439 [2025-03-17 06:47:58,778 INFO L175 Difference]: Start difference. First operand has 67 places, 50 transitions, 286 flow. Second operand 12 states and 239 transitions. [2025-03-17 06:47:58,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 134 transitions, 882 flow [2025-03-17 06:47:58,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 134 transitions, 849 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-17 06:47:58,786 INFO L231 Difference]: Finished difference. Result has 72 places, 0 transitions, 0 flow [2025-03-17 06:47:58,786 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=0, PETRI_PLACES=72, PETRI_TRANSITIONS=0} [2025-03-17 06:47:58,787 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 37 predicate places. [2025-03-17 06:47:58,788 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 0 transitions, 0 flow [2025-03-17 06:47:58,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 14.0) internal successors, (434), 31 states have internal predecessors, (434), 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-03-17 06:47:58,790 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2025-03-17 06:47:58,790 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2025-03-17 06:47:58,790 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2025-03-17 06:47:58,805 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-03-17 06:47:58,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:47:58,991 INFO L422 BasicCegarLoop]: Path program histogram: [7, 1, 1] [2025-03-17 06:47:58,993 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-17 06:47:58,993 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-17 06:47:58,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 06:47:58 BasicIcfg [2025-03-17 06:47:58,996 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-17 06:47:58,997 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-17 06:47:58,997 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-17 06:47:58,997 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-17 06:47:58,998 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:47:47" (3/4) ... [2025-03-17 06:47:58,999 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-17 06:47:59,001 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread1 [2025-03-17 06:47:59,001 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread2 [2025-03-17 06:47:59,006 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 140 nodes and edges [2025-03-17 06:47:59,006 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 69 nodes and edges [2025-03-17 06:47:59,006 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 35 nodes and edges [2025-03-17 06:47:59,007 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2025-03-17 06:47:59,007 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2025-03-17 06:47:59,007 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-03-17 06:47:59,007 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-17 06:47:59,091 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-17 06:47:59,091 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-17 06:47:59,092 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-17 06:47:59,092 INFO L158 Benchmark]: Toolchain (without parser) took 13589.69ms. Allocated memory was 142.6MB in the beginning and 528.5MB in the end (delta: 385.9MB). Free memory was 111.8MB in the beginning and 459.7MB in the end (delta: -347.9MB). Peak memory consumption was 38.9MB. Max. memory is 16.1GB. [2025-03-17 06:47:59,093 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 226.5MB. Free memory is still 147.4MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 06:47:59,093 INFO L158 Benchmark]: CACSL2BoogieTranslator took 477.77ms. Allocated memory is still 142.6MB. Free memory was 111.8MB in the beginning and 83.7MB in the end (delta: 28.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-17 06:47:59,093 INFO L158 Benchmark]: Boogie Procedure Inliner took 53.11ms. Allocated memory is still 142.6MB. Free memory was 83.7MB in the beginning and 81.1MB in the end (delta: 2.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 06:47:59,093 INFO L158 Benchmark]: Boogie Preprocessor took 53.98ms. Allocated memory is still 142.6MB. Free memory was 81.1MB in the beginning and 78.2MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 06:47:59,093 INFO L158 Benchmark]: IcfgBuilder took 1032.33ms. Allocated memory is still 142.6MB. Free memory was 78.2MB in the beginning and 62.1MB in the end (delta: 16.1MB). Peak memory consumption was 62.7MB. Max. memory is 16.1GB. [2025-03-17 06:47:59,094 INFO L158 Benchmark]: TraceAbstraction took 11869.63ms. Allocated memory was 142.6MB in the beginning and 528.5MB in the end (delta: 385.9MB). Free memory was 61.2MB in the beginning and 467.3MB in the end (delta: -406.2MB). Peak memory consumption was 281.7MB. Max. memory is 16.1GB. [2025-03-17 06:47:59,094 INFO L158 Benchmark]: Witness Printer took 94.71ms. Allocated memory is still 528.5MB. Free memory was 467.3MB in the beginning and 459.7MB in the end (delta: 7.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 06:47:59,096 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 226.5MB. Free memory is still 147.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 477.77ms. Allocated memory is still 142.6MB. Free memory was 111.8MB in the beginning and 83.7MB in the end (delta: 28.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 53.11ms. Allocated memory is still 142.6MB. Free memory was 83.7MB in the beginning and 81.1MB in the end (delta: 2.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 53.98ms. Allocated memory is still 142.6MB. Free memory was 81.1MB in the beginning and 78.2MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 16.1GB. * IcfgBuilder took 1032.33ms. Allocated memory is still 142.6MB. Free memory was 78.2MB in the beginning and 62.1MB in the end (delta: 16.1MB). Peak memory consumption was 62.7MB. Max. memory is 16.1GB. * TraceAbstraction took 11869.63ms. Allocated memory was 142.6MB in the beginning and 528.5MB in the end (delta: 385.9MB). Free memory was 61.2MB in the beginning and 467.3MB in the end (delta: -406.2MB). Peak memory consumption was 281.7MB. Max. memory is 16.1GB. * Witness Printer took 94.71ms. Allocated memory is still 528.5MB. Free memory was 467.3MB in the beginning and 459.7MB in the end (delta: 7.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 919]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 55 locations, 64 edges, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 11.8s, OverallIterations: 9, TraceHistogramMax: 4, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 3.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 525 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 512 mSDsluCounter, 9 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8 mSDsCounter, 26 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2853 IncrementalHoareTripleChecker+Invalid, 2879 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 26 mSolverCounterUnsat, 1 mSDtfsCounter, 2853 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 562 GetRequests, 493 SyntacticMatches, 10 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=318occurred in iteration=7, InterpolantAutomatonStates: 51, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 646 NumberOfCodeBlocks, 620 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 883 ConstructedInterpolants, 0 QuantifiedInterpolants, 3150 SizeOfPredicates, 1 NumberOfNonLiveVariables, 2464 ConjunctsInSsa, 53 ConjunctsInUnsatCore, 19 InterpolantComputations, 4 PerfectInterpolantSequences, 173/420 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-17 06:47:59,117 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE