./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/test-easy10.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/test-easy10.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 24421fae56d27ddfd314bb85e4431c40a1e6738a845aa97472d8668d2b4dde52 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 01:21:14,174 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 01:21:14,241 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-08 01:21:14,246 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 01:21:14,246 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 01:21:14,265 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 01:21:14,265 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 01:21:14,265 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 01:21:14,266 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 01:21:14,266 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 01:21:14,266 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 01:21:14,266 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 01:21:14,266 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 01:21:14,266 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 01:21:14,266 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 01:21:14,266 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 01:21:14,267 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 01:21:14,267 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 01:21:14,267 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 01:21:14,267 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 01:21:14,267 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 01:21:14,267 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 01:21:14,267 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 01:21:14,267 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 01:21:14,267 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 01:21:14,267 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 01:21:14,267 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 01:21:14,268 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 01:21:14,268 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 01:21:14,268 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 01:21:14,268 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 01:21:14,268 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 01:21:14,268 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:21:14,268 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 01:21:14,268 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 01:21:14,268 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 01:21:14,268 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 01:21:14,268 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 01:21:14,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 01:21:14,269 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 01:21:14,269 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 01:21:14,269 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 01:21:14,269 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 01:21:14,269 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-jdk21/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 -> 24421fae56d27ddfd314bb85e4431c40a1e6738a845aa97472d8668d2b4dde52 [2025-02-08 01:21:14,480 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 01:21:14,488 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 01:21:14,490 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 01:21:14,491 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 01:21:14,491 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 01:21:14,493 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/test-easy10.wvr.c [2025-02-08 01:21:15,590 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1b6053669/d999298d01934feeb34cb0bb0a645857/FLAGedd8ddd04 [2025-02-08 01:21:15,810 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 01:21:15,811 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/test-easy10.wvr.c [2025-02-08 01:21:15,824 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1b6053669/d999298d01934feeb34cb0bb0a645857/FLAGedd8ddd04 [2025-02-08 01:21:16,157 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1b6053669/d999298d01934feeb34cb0bb0a645857 [2025-02-08 01:21:16,159 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 01:21:16,160 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 01:21:16,161 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 01:21:16,161 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 01:21:16,164 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 01:21:16,165 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:21:16" (1/1) ... [2025-02-08 01:21:16,165 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58ba7609 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16, skipping insertion in model container [2025-02-08 01:21:16,166 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:21:16" (1/1) ... [2025-02-08 01:21:16,180 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 01:21:16,318 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/test-easy10.wvr.c[2547,2560] [2025-02-08 01:21:16,324 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:21:16,333 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 01:21:16,354 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/test-easy10.wvr.c[2547,2560] [2025-02-08 01:21:16,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:21:16,364 INFO L204 MainTranslator]: Completed translation [2025-02-08 01:21:16,365 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16 WrapperNode [2025-02-08 01:21:16,365 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 01:21:16,366 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 01:21:16,366 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 01:21:16,366 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 01:21:16,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16" (1/1) ... [2025-02-08 01:21:16,375 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16" (1/1) ... [2025-02-08 01:21:16,400 INFO L138 Inliner]: procedures = 20, calls = 16, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 147 [2025-02-08 01:21:16,401 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 01:21:16,401 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 01:21:16,401 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 01:21:16,401 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 01:21:16,415 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16" (1/1) ... [2025-02-08 01:21:16,415 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16" (1/1) ... [2025-02-08 01:21:16,416 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16" (1/1) ... [2025-02-08 01:21:16,433 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-02-08 01:21:16,435 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16" (1/1) ... [2025-02-08 01:21:16,436 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16" (1/1) ... [2025-02-08 01:21:16,442 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16" (1/1) ... [2025-02-08 01:21:16,443 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16" (1/1) ... [2025-02-08 01:21:16,445 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16" (1/1) ... [2025-02-08 01:21:16,445 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16" (1/1) ... [2025-02-08 01:21:16,446 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 01:21:16,447 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 01:21:16,447 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 01:21:16,447 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 01:21:16,448 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16" (1/1) ... [2025-02-08 01:21:16,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:21:16,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:21:16,471 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 01:21:16,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 01:21:16,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 01:21:16,488 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-08 01:21:16,488 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-08 01:21:16,488 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-08 01:21:16,488 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-08 01:21:16,488 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-08 01:21:16,488 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-08 01:21:16,488 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-02-08 01:21:16,488 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-02-08 01:21:16,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 01:21:16,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 01:21:16,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 01:21:16,490 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 01:21:16,549 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 01:21:16,550 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 01:21:16,787 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 01:21:16,787 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 01:21:16,921 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 01:21:16,921 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 01:21:16,922 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:21:16 BoogieIcfgContainer [2025-02-08 01:21:16,922 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 01:21:16,923 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 01:21:16,924 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 01:21:16,927 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 01:21:16,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 01:21:16" (1/3) ... [2025-02-08 01:21:16,928 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51291182 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:21:16, skipping insertion in model container [2025-02-08 01:21:16,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:21:16" (2/3) ... [2025-02-08 01:21:16,928 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51291182 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:21:16, skipping insertion in model container [2025-02-08 01:21:16,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:21:16" (3/3) ... [2025-02-08 01:21:16,930 INFO L128 eAbstractionObserver]: Analyzing ICFG test-easy10.wvr.c [2025-02-08 01:21:16,941 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 01:21:16,942 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG test-easy10.wvr.c that has 5 procedures, 61 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-02-08 01:21:16,942 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 01:21:16,998 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2025-02-08 01:21:17,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 73 places, 60 transitions, 148 flow [2025-02-08 01:21:17,062 INFO L124 PetriNetUnfolderBase]: 0/56 cut-off events. [2025-02-08 01:21:17,064 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-02-08 01:21:17,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 56 events. 0/56 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 104 event pairs, 0 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2025-02-08 01:21:17,066 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 60 transitions, 148 flow [2025-02-08 01:21:17,069 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 55 transitions, 134 flow [2025-02-08 01:21:17,077 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 01:21:17,090 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;@71206f5b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 01:21:17,090 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2025-02-08 01:21:17,112 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 01:21:17,112 INFO L124 PetriNetUnfolderBase]: 0/54 cut-off events. [2025-02-08 01:21:17,112 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-02-08 01:21:17,113 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:21:17,113 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:21:17,114 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-08 01:21:17,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:21:17,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1902726045, now seen corresponding path program 1 times [2025-02-08 01:21:17,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:21:17,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148189375] [2025-02-08 01:21:17,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:21:17,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:21:17,188 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-02-08 01:21:17,257 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-02-08 01:21:17,258 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:21:17,258 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:21:17,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:21:17,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:21:17,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148189375] [2025-02-08 01:21:17,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148189375] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:21:17,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:21:17,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 01:21:17,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494298965] [2025-02-08 01:21:17,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:21:17,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 01:21:17,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:21:17,619 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 01:21:17,619 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 01:21:17,620 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 60 [2025-02-08 01:21:17,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 55 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:21:17,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:21:17,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 60 [2025-02-08 01:21:17,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:21:19,493 INFO L124 PetriNetUnfolderBase]: 22838/30877 cut-off events. [2025-02-08 01:21:19,493 INFO L125 PetriNetUnfolderBase]: For 833/833 co-relation queries the response was YES. [2025-02-08 01:21:19,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63063 conditions, 30877 events. 22838/30877 cut-off events. For 833/833 co-relation queries the response was YES. Maximal size of possible extension queue 772. Compared 170941 event pairs, 7169 based on Foata normal form. 440/31300 useless extension candidates. Maximal degree in co-relation 59983. Up to 24496 conditions per place. [2025-02-08 01:21:19,688 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 70 selfloop transitions, 2 changer transitions 0/77 dead transitions. [2025-02-08 01:21:19,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 77 transitions, 328 flow [2025-02-08 01:21:19,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 01:21:19,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 01:21:19,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 100 transitions. [2025-02-08 01:21:19,700 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2025-02-08 01:21:19,702 INFO L175 Difference]: Start difference. First operand has 68 places, 55 transitions, 134 flow. Second operand 3 states and 100 transitions. [2025-02-08 01:21:19,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 77 transitions, 328 flow [2025-02-08 01:21:19,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 77 transitions, 308 flow, removed 0 selfloop flow, removed 8 redundant places. [2025-02-08 01:21:19,738 INFO L231 Difference]: Finished difference. Result has 63 places, 55 transitions, 126 flow [2025-02-08 01:21:19,740 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=63, PETRI_TRANSITIONS=55} [2025-02-08 01:21:19,742 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -5 predicate places. [2025-02-08 01:21:19,744 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 55 transitions, 126 flow [2025-02-08 01:21:19,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:21:19,744 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:21:19,744 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:21:19,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 01:21:19,745 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-08 01:21:19,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:21:19,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1387589329, now seen corresponding path program 2 times [2025-02-08 01:21:19,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:21:19,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315328538] [2025-02-08 01:21:19,747 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 01:21:19,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:21:19,766 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 55 statements into 1 equivalence classes. [2025-02-08 01:21:19,791 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-02-08 01:21:19,791 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 01:21:19,791 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:21:20,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:21:20,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:21:20,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315328538] [2025-02-08 01:21:20,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315328538] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:21:20,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:21:20,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 01:21:20,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765076254] [2025-02-08 01:21:20,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:21:20,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 01:21:20,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:21:20,021 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 01:21:20,021 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 01:21:20,022 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 60 [2025-02-08 01:21:20,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 55 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:21:20,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:21:20,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 60 [2025-02-08 01:21:20,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:21:21,141 INFO L124 PetriNetUnfolderBase]: 17539/23847 cut-off events. [2025-02-08 01:21:21,142 INFO L125 PetriNetUnfolderBase]: For 1244/1244 co-relation queries the response was YES. [2025-02-08 01:21:21,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49402 conditions, 23847 events. 17539/23847 cut-off events. For 1244/1244 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 123786 event pairs, 6369 based on Foata normal form. 434/24252 useless extension candidates. Maximal degree in co-relation 19340. Up to 17342 conditions per place. [2025-02-08 01:21:21,241 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 68 selfloop transitions, 2 changer transitions 0/75 dead transitions. [2025-02-08 01:21:21,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 75 transitions, 313 flow [2025-02-08 01:21:21,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 01:21:21,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 01:21:21,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 98 transitions. [2025-02-08 01:21:21,245 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5444444444444444 [2025-02-08 01:21:21,245 INFO L175 Difference]: Start difference. First operand has 63 places, 55 transitions, 126 flow. Second operand 3 states and 98 transitions. [2025-02-08 01:21:21,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 75 transitions, 313 flow [2025-02-08 01:21:21,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 75 transitions, 307 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 01:21:21,250 INFO L231 Difference]: Finished difference. Result has 64 places, 55 transitions, 130 flow [2025-02-08 01:21:21,250 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=64, PETRI_TRANSITIONS=55} [2025-02-08 01:21:21,251 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -4 predicate places. [2025-02-08 01:21:21,251 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 55 transitions, 130 flow [2025-02-08 01:21:21,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:21:21,251 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:21:21,251 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:21:21,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 01:21:21,252 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-08 01:21:21,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:21:21,253 INFO L85 PathProgramCache]: Analyzing trace with hash 104181345, now seen corresponding path program 3 times [2025-02-08 01:21:21,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:21:21,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855858789] [2025-02-08 01:21:21,254 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 01:21:21,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:21:21,268 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 55 statements into 1 equivalence classes. [2025-02-08 01:21:21,383 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-02-08 01:21:21,383 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-08 01:21:21,383 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:21:23,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:21:23,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:21:23,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855858789] [2025-02-08 01:21:23,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855858789] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:21:23,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:21:23,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2025-02-08 01:21:23,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797181322] [2025-02-08 01:21:23,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:21:23,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-08 01:21:23,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:21:23,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-08 01:21:23,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-02-08 01:21:23,300 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 60 [2025-02-08 01:21:23,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 55 transitions, 130 flow. Second operand has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 14 states have internal predecessors, (176), 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-02-08 01:21:23,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:21:23,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 60 [2025-02-08 01:21:23,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:21:27,443 INFO L124 PetriNetUnfolderBase]: 40518/55563 cut-off events. [2025-02-08 01:21:27,446 INFO L125 PetriNetUnfolderBase]: For 4089/4089 co-relation queries the response was YES. [2025-02-08 01:21:27,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117773 conditions, 55563 events. 40518/55563 cut-off events. For 4089/4089 co-relation queries the response was YES. Maximal size of possible extension queue 1187. Compared 333595 event pairs, 5199 based on Foata normal form. 1/55550 useless extension candidates. Maximal degree in co-relation 25344. Up to 14408 conditions per place. [2025-02-08 01:21:27,660 INFO L140 encePairwiseOnDemand]: 45/60 looper letters, 251 selfloop transitions, 16 changer transitions 19/291 dead transitions. [2025-02-08 01:21:27,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 291 transitions, 1269 flow [2025-02-08 01:21:27,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-08 01:21:27,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-08 01:21:27,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 422 transitions. [2025-02-08 01:21:27,662 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4688888888888889 [2025-02-08 01:21:27,662 INFO L175 Difference]: Start difference. First operand has 64 places, 55 transitions, 130 flow. Second operand 15 states and 422 transitions. [2025-02-08 01:21:27,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 291 transitions, 1269 flow [2025-02-08 01:21:27,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 291 transitions, 1249 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 01:21:27,695 INFO L231 Difference]: Finished difference. Result has 89 places, 69 transitions, 250 flow [2025-02-08 01:21:27,695 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=250, PETRI_PLACES=89, PETRI_TRANSITIONS=69} [2025-02-08 01:21:27,696 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 21 predicate places. [2025-02-08 01:21:27,696 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 69 transitions, 250 flow [2025-02-08 01:21:27,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 14 states have internal predecessors, (176), 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-02-08 01:21:27,696 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:21:27,696 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:21:27,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 01:21:27,697 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-08 01:21:27,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:21:27,697 INFO L85 PathProgramCache]: Analyzing trace with hash 94665069, now seen corresponding path program 4 times [2025-02-08 01:21:27,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:21:27,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886812728] [2025-02-08 01:21:27,697 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 01:21:27,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:21:27,708 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 55 statements into 2 equivalence classes. [2025-02-08 01:21:27,722 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 55 of 55 statements. [2025-02-08 01:21:27,722 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 01:21:27,722 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:21:27,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:21:27,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:21:27,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886812728] [2025-02-08 01:21:27,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886812728] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:21:27,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:21:27,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 01:21:27,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062119978] [2025-02-08 01:21:27,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:21:27,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 01:21:27,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:21:27,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 01:21:27,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 01:21:27,836 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 60 [2025-02-08 01:21:27,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 69 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:21:27,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:21:27,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 60 [2025-02-08 01:21:27,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:21:30,126 INFO L124 PetriNetUnfolderBase]: 32602/45048 cut-off events. [2025-02-08 01:21:30,126 INFO L125 PetriNetUnfolderBase]: For 29821/29821 co-relation queries the response was YES. [2025-02-08 01:21:30,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120816 conditions, 45048 events. 32602/45048 cut-off events. For 29821/29821 co-relation queries the response was YES. Maximal size of possible extension queue 956. Compared 265219 event pairs, 12735 based on Foata normal form. 540/45573 useless extension candidates. Maximal degree in co-relation 120775. Up to 39090 conditions per place. [2025-02-08 01:21:30,400 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 86 selfloop transitions, 2 changer transitions 0/93 dead transitions. [2025-02-08 01:21:30,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 93 transitions, 503 flow [2025-02-08 01:21:30,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 01:21:30,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 01:21:30,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 102 transitions. [2025-02-08 01:21:30,402 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2025-02-08 01:21:30,402 INFO L175 Difference]: Start difference. First operand has 89 places, 69 transitions, 250 flow. Second operand 3 states and 102 transitions. [2025-02-08 01:21:30,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 93 transitions, 503 flow [2025-02-08 01:21:30,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 93 transitions, 487 flow, removed 4 selfloop flow, removed 5 redundant places. [2025-02-08 01:21:30,994 INFO L231 Difference]: Finished difference. Result has 85 places, 67 transitions, 234 flow [2025-02-08 01:21:30,998 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=234, PETRI_PLACES=85, PETRI_TRANSITIONS=67} [2025-02-08 01:21:30,998 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 17 predicate places. [2025-02-08 01:21:30,998 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 67 transitions, 234 flow [2025-02-08 01:21:30,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:21:30,998 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:21:30,999 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:21:30,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 01:21:30,999 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-08 01:21:30,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:21:31,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1761003789, now seen corresponding path program 5 times [2025-02-08 01:21:31,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:21:31,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144358190] [2025-02-08 01:21:31,000 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 01:21:31,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:21:31,015 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 55 statements into 1 equivalence classes. [2025-02-08 01:21:31,066 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-02-08 01:21:31,068 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 01:21:31,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:21:32,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:21:32,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:21:32,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144358190] [2025-02-08 01:21:32,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144358190] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:21:32,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:21:32,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2025-02-08 01:21:32,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875752184] [2025-02-08 01:21:32,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:21:32,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-08 01:21:32,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:21:32,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-08 01:21:32,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2025-02-08 01:21:32,421 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 60 [2025-02-08 01:21:32,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 67 transitions, 234 flow. Second operand has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 14 states have internal predecessors, (176), 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-02-08 01:21:32,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:21:32,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 60 [2025-02-08 01:21:32,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:21:38,503 INFO L124 PetriNetUnfolderBase]: 60054/84048 cut-off events. [2025-02-08 01:21:38,503 INFO L125 PetriNetUnfolderBase]: For 49151/49151 co-relation queries the response was YES. [2025-02-08 01:21:38,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 221308 conditions, 84048 events. 60054/84048 cut-off events. For 49151/49151 co-relation queries the response was YES. Maximal size of possible extension queue 1903. Compared 545361 event pairs, 9538 based on Foata normal form. 1/84040 useless extension candidates. Maximal degree in co-relation 169960. Up to 24934 conditions per place. [2025-02-08 01:21:38,974 INFO L140 encePairwiseOnDemand]: 44/60 looper letters, 291 selfloop transitions, 26 changer transitions 10/332 dead transitions. [2025-02-08 01:21:38,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 332 transitions, 1832 flow [2025-02-08 01:21:38,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-08 01:21:38,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-08 01:21:38,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 416 transitions. [2025-02-08 01:21:38,978 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4622222222222222 [2025-02-08 01:21:38,978 INFO L175 Difference]: Start difference. First operand has 85 places, 67 transitions, 234 flow. Second operand 15 states and 416 transitions. [2025-02-08 01:21:38,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 332 transitions, 1832 flow [2025-02-08 01:21:39,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 332 transitions, 1812 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 01:21:39,720 INFO L231 Difference]: Finished difference. Result has 109 places, 87 transitions, 472 flow [2025-02-08 01:21:39,720 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=472, PETRI_PLACES=109, PETRI_TRANSITIONS=87} [2025-02-08 01:21:39,720 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 41 predicate places. [2025-02-08 01:21:39,720 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 87 transitions, 472 flow [2025-02-08 01:21:39,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 14 states have internal predecessors, (176), 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-02-08 01:21:39,721 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:21:39,721 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:21:39,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 01:21:39,721 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-08 01:21:39,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:21:39,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1728564419, now seen corresponding path program 6 times [2025-02-08 01:21:39,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:21:39,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477041097] [2025-02-08 01:21:39,722 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 01:21:39,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:21:39,727 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 55 statements into 1 equivalence classes. [2025-02-08 01:21:39,753 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-02-08 01:21:39,754 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-02-08 01:21:39,754 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:21:40,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:21:40,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:21:40,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477041097] [2025-02-08 01:21:40,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477041097] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:21:40,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:21:40,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2025-02-08 01:21:40,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209885679] [2025-02-08 01:21:40,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:21:40,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-08 01:21:40,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:21:40,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-08 01:21:40,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2025-02-08 01:21:40,877 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 60 [2025-02-08 01:21:40,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 87 transitions, 472 flow. Second operand has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 14 states have internal predecessors, (176), 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-02-08 01:21:40,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:21:40,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 60 [2025-02-08 01:21:40,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:21:49,469 INFO L124 PetriNetUnfolderBase]: 88758/125054 cut-off events. [2025-02-08 01:21:49,471 INFO L125 PetriNetUnfolderBase]: For 189861/189861 co-relation queries the response was YES. [2025-02-08 01:21:49,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 380482 conditions, 125054 events. 88758/125054 cut-off events. For 189861/189861 co-relation queries the response was YES. Maximal size of possible extension queue 2792. Compared 861963 event pairs, 14260 based on Foata normal form. 1/125045 useless extension candidates. Maximal degree in co-relation 380186. Up to 36303 conditions per place. [2025-02-08 01:21:50,262 INFO L140 encePairwiseOnDemand]: 45/60 looper letters, 316 selfloop transitions, 46 changer transitions 10/377 dead transitions. [2025-02-08 01:21:50,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 377 transitions, 2595 flow [2025-02-08 01:21:50,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-08 01:21:50,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-08 01:21:50,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 418 transitions. [2025-02-08 01:21:50,264 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46444444444444444 [2025-02-08 01:21:50,264 INFO L175 Difference]: Start difference. First operand has 109 places, 87 transitions, 472 flow. Second operand 15 states and 418 transitions. [2025-02-08 01:21:50,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 377 transitions, 2595 flow [2025-02-08 01:21:53,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 377 transitions, 2561 flow, removed 11 selfloop flow, removed 3 redundant places. [2025-02-08 01:21:53,905 INFO L231 Difference]: Finished difference. Result has 131 places, 117 transitions, 946 flow [2025-02-08 01:21:53,905 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=946, PETRI_PLACES=131, PETRI_TRANSITIONS=117} [2025-02-08 01:21:53,906 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 63 predicate places. [2025-02-08 01:21:53,906 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 117 transitions, 946 flow [2025-02-08 01:21:53,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 14 states have internal predecessors, (176), 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-02-08 01:21:53,906 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:21:53,906 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:21:53,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 01:21:53,906 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-08 01:21:53,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:21:53,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1877753779, now seen corresponding path program 7 times [2025-02-08 01:21:53,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:21:53,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122928638] [2025-02-08 01:21:53,908 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-08 01:21:53,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:21:53,968 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-02-08 01:21:54,011 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-02-08 01:21:54,012 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:21:54,012 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:21:54,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:21:54,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:21:54,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122928638] [2025-02-08 01:21:54,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122928638] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:21:54,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:21:54,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2025-02-08 01:21:54,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426091000] [2025-02-08 01:21:54,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:21:54,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-08 01:21:54,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:21:54,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-08 01:21:54,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2025-02-08 01:21:54,894 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 60 [2025-02-08 01:21:54,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 117 transitions, 946 flow. Second operand has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 14 states have internal predecessors, (176), 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-02-08 01:21:54,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:21:54,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 60 [2025-02-08 01:21:54,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand