./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-mult-4.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc 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/popl20-mult-4.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 b81cf2d80bc77dedaac253250be737ceaa09f6e691f026864fe6fd5cb48c2489 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 04:42:06,370 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 04:42:06,439 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-06 04:42:06,443 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 04:42:06,443 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 04:42:06,468 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 04:42:06,470 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 04:42:06,470 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 04:42:06,471 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 04:42:06,471 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 04:42:06,472 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 04:42:06,472 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 04:42:06,472 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 04:42:06,472 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 04:42:06,473 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 04:42:06,473 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 04:42:06,473 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 04:42:06,473 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 04:42:06,474 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 04:42:06,474 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 04:42:06,474 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 04:42:06,474 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 04:42:06,474 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 04:42:06,474 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 04:42:06,474 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 04:42:06,474 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 04:42:06,474 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 04:42:06,474 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 04:42:06,474 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 04:42:06,475 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 04:42:06,475 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 04:42:06,475 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 04:42:06,476 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 04:42:06,476 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 04:42:06,476 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 04:42:06,476 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 04:42:06,476 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 04:42:06,476 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 04:42:06,476 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 04:42:06,476 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 04:42:06,476 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 04:42:06,476 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 04:42:06,476 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 04:42:06,476 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 -> b81cf2d80bc77dedaac253250be737ceaa09f6e691f026864fe6fd5cb48c2489 [2025-02-06 04:42:06,761 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 04:42:06,769 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 04:42:06,772 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 04:42:06,773 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 04:42:06,773 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 04:42:06,775 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-mult-4.wvr.c [2025-02-06 04:42:08,183 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/95aae27e2/82ca80f12c7c47ddb388b6b603186062/FLAGb2b76b7bb [2025-02-06 04:42:08,460 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 04:42:08,460 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-mult-4.wvr.c [2025-02-06 04:42:08,475 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/95aae27e2/82ca80f12c7c47ddb388b6b603186062/FLAGb2b76b7bb [2025-02-06 04:42:08,495 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/95aae27e2/82ca80f12c7c47ddb388b6b603186062 [2025-02-06 04:42:08,497 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 04:42:08,500 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 04:42:08,502 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 04:42:08,502 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 04:42:08,506 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 04:42:08,507 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 04:42:08" (1/1) ... [2025-02-06 04:42:08,508 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33220bef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08, skipping insertion in model container [2025-02-06 04:42:08,508 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 04:42:08" (1/1) ... [2025-02-06 04:42:08,525 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 04:42:08,690 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/popl20-mult-4.wvr.c[2664,2677] [2025-02-06 04:42:08,695 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 04:42:08,705 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 04:42:08,733 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/popl20-mult-4.wvr.c[2664,2677] [2025-02-06 04:42:08,735 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 04:42:08,759 INFO L204 MainTranslator]: Completed translation [2025-02-06 04:42:08,760 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08 WrapperNode [2025-02-06 04:42:08,760 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 04:42:08,761 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 04:42:08,761 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 04:42:08,762 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 04:42:08,766 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08" (1/1) ... [2025-02-06 04:42:08,772 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08" (1/1) ... [2025-02-06 04:42:08,788 INFO L138 Inliner]: procedures = 22, calls = 22, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 92 [2025-02-06 04:42:08,788 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 04:42:08,789 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 04:42:08,789 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 04:42:08,789 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 04:42:08,795 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08" (1/1) ... [2025-02-06 04:42:08,795 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08" (1/1) ... [2025-02-06 04:42:08,797 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08" (1/1) ... [2025-02-06 04:42:08,809 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-06 04:42:08,810 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08" (1/1) ... [2025-02-06 04:42:08,810 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08" (1/1) ... [2025-02-06 04:42:08,814 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08" (1/1) ... [2025-02-06 04:42:08,814 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08" (1/1) ... [2025-02-06 04:42:08,815 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08" (1/1) ... [2025-02-06 04:42:08,816 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08" (1/1) ... [2025-02-06 04:42:08,818 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 04:42:08,823 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 04:42:08,823 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 04:42:08,823 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 04:42:08,824 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08" (1/1) ... [2025-02-06 04:42:08,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 04:42:08,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:42:08,852 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-06 04:42:08,855 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-06 04:42:08,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 04:42:08,876 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 04:42:08,876 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 04:42:08,876 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 04:42:08,876 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 04:42:08,877 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-06 04:42:08,877 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-06 04:42:08,877 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-02-06 04:42:08,877 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-02-06 04:42:08,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 04:42:08,877 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-06 04:42:08,878 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-06 04:42:08,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 04:42:08,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 04:42:08,879 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 04:42:08,970 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 04:42:08,972 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 04:42:09,203 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 04:42:09,203 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 04:42:09,349 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 04:42:09,349 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 04:42:09,350 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 04:42:09 BoogieIcfgContainer [2025-02-06 04:42:09,350 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 04:42:09,355 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 04:42:09,356 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 04:42:09,360 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 04:42:09,361 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 04:42:08" (1/3) ... [2025-02-06 04:42:09,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a6daaa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 04:42:09, skipping insertion in model container [2025-02-06 04:42:09,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:08" (2/3) ... [2025-02-06 04:42:09,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a6daaa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 04:42:09, skipping insertion in model container [2025-02-06 04:42:09,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 04:42:09" (3/3) ... [2025-02-06 04:42:09,364 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-mult-4.wvr.c [2025-02-06 04:42:09,380 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 04:42:09,382 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-mult-4.wvr.c that has 5 procedures, 37 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2025-02-06 04:42:09,382 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 04:42:09,469 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2025-02-06 04:42:09,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 49 places, 40 transitions, 108 flow [2025-02-06 04:42:09,547 INFO L124 PetriNetUnfolderBase]: 4/36 cut-off events. [2025-02-06 04:42:09,550 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-02-06 04:42:09,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53 conditions, 36 events. 4/36 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 55 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2025-02-06 04:42:09,554 INFO L82 GeneralOperation]: Start removeDead. Operand has 49 places, 40 transitions, 108 flow [2025-02-06 04:42:09,556 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 35 transitions, 94 flow [2025-02-06 04:42:09,564 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 04:42:09,575 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;@38d13fa3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 04:42:09,576 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2025-02-06 04:42:09,589 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 04:42:09,589 INFO L124 PetriNetUnfolderBase]: 4/34 cut-off events. [2025-02-06 04:42:09,589 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-02-06 04:42:09,589 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:09,590 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] [2025-02-06 04:42:09,590 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-06 04:42:09,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:09,596 INFO L85 PathProgramCache]: Analyzing trace with hash -737163647, now seen corresponding path program 1 times [2025-02-06 04:42:09,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:09,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992450791] [2025-02-06 04:42:09,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:42:09,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:09,688 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-06 04:42:09,735 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-06 04:42:09,735 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:42:09,735 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:10,132 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-06 04:42:10,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:10,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992450791] [2025-02-06 04:42:10,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992450791] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:42:10,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:42:10,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 04:42:10,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961468137] [2025-02-06 04:42:10,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:42:10,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 04:42:10,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:10,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 04:42:10,165 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 04:42:10,167 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2025-02-06 04:42:10,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 35 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-06 04:42:10,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:10,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2025-02-06 04:42:10,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:10,708 INFO L124 PetriNetUnfolderBase]: 3042/4231 cut-off events. [2025-02-06 04:42:10,708 INFO L125 PetriNetUnfolderBase]: For 343/343 co-relation queries the response was YES. [2025-02-06 04:42:10,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8631 conditions, 4231 events. 3042/4231 cut-off events. For 343/343 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 18749 event pairs, 763 based on Foata normal form. 152/4373 useless extension candidates. Maximal degree in co-relation 7625. Up to 3203 conditions per place. [2025-02-06 04:42:10,743 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 46 selfloop transitions, 3 changer transitions 2/56 dead transitions. [2025-02-06 04:42:10,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 56 transitions, 259 flow [2025-02-06 04:42:10,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 04:42:10,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 04:42:10,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 81 transitions. [2025-02-06 04:42:10,758 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.675 [2025-02-06 04:42:10,760 INFO L175 Difference]: Start difference. First operand has 44 places, 35 transitions, 94 flow. Second operand 3 states and 81 transitions. [2025-02-06 04:42:10,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 56 transitions, 259 flow [2025-02-06 04:42:10,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 56 transitions, 229 flow, removed 0 selfloop flow, removed 8 redundant places. [2025-02-06 04:42:10,776 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 101 flow [2025-02-06 04:42:10,779 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=101, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2025-02-06 04:42:10,783 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2025-02-06 04:42:10,785 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 101 flow [2025-02-06 04:42:10,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-06 04:42:10,785 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:10,785 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-02-06 04:42:10,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 04:42:10,786 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-06 04:42:10,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:10,787 INFO L85 PathProgramCache]: Analyzing trace with hash 662664604, now seen corresponding path program 1 times [2025-02-06 04:42:10,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:10,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563706181] [2025-02-06 04:42:10,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:42:10,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:10,799 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 04:42:10,829 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:42:10,832 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:42:10,832 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:11,000 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:11,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:11,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563706181] [2025-02-06 04:42:11,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563706181] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:42:11,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:42:11,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:42:11,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297954214] [2025-02-06 04:42:11,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:42:11,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:42:11,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:11,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:42:11,002 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:42:11,008 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-02-06 04:42:11,009 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 101 flow. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 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-02-06 04:42:11,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:11,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-02-06 04:42:11,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:12,312 INFO L124 PetriNetUnfolderBase]: 13495/17583 cut-off events. [2025-02-06 04:42:12,312 INFO L125 PetriNetUnfolderBase]: For 1786/1786 co-relation queries the response was YES. [2025-02-06 04:42:12,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39169 conditions, 17583 events. 13495/17583 cut-off events. For 1786/1786 co-relation queries the response was YES. Maximal size of possible extension queue 562. Compared 83194 event pairs, 4626 based on Foata normal form. 0/14230 useless extension candidates. Maximal degree in co-relation 7257. Up to 9386 conditions per place. [2025-02-06 04:42:12,421 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 96 selfloop transitions, 10 changer transitions 0/107 dead transitions. [2025-02-06 04:42:12,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 107 transitions, 497 flow [2025-02-06 04:42:12,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:42:12,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:42:12,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 127 transitions. [2025-02-06 04:42:12,426 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.635 [2025-02-06 04:42:12,426 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 101 flow. Second operand 5 states and 127 transitions. [2025-02-06 04:42:12,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 107 transitions, 497 flow [2025-02-06 04:42:12,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 107 transitions, 489 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 04:42:12,431 INFO L231 Difference]: Finished difference. Result has 45 places, 46 transitions, 165 flow [2025-02-06 04:42:12,431 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=165, PETRI_PLACES=45, PETRI_TRANSITIONS=46} [2025-02-06 04:42:12,432 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2025-02-06 04:42:12,432 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 46 transitions, 165 flow [2025-02-06 04:42:12,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 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-02-06 04:42:12,432 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:12,433 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-02-06 04:42:12,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 04:42:12,433 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-06 04:42:12,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:12,434 INFO L85 PathProgramCache]: Analyzing trace with hash -582747302, now seen corresponding path program 2 times [2025-02-06 04:42:12,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:12,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496249153] [2025-02-06 04:42:12,434 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:42:12,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:12,445 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-06 04:42:12,463 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:42:12,463 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:42:12,463 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:12,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:12,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:12,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496249153] [2025-02-06 04:42:12,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496249153] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:42:12,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:42:12,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 04:42:12,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602493340] [2025-02-06 04:42:12,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:42:12,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 04:42:12,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:12,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 04:42:12,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 04:42:12,588 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-02-06 04:42:12,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 46 transitions, 165 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-06 04:42:12,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:12,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-02-06 04:42:12,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:14,269 INFO L124 PetriNetUnfolderBase]: 20850/27089 cut-off events. [2025-02-06 04:42:14,270 INFO L125 PetriNetUnfolderBase]: For 12295/12295 co-relation queries the response was YES. [2025-02-06 04:42:14,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72903 conditions, 27089 events. 20850/27089 cut-off events. For 12295/12295 co-relation queries the response was YES. Maximal size of possible extension queue 885. Compared 133744 event pairs, 3494 based on Foata normal form. 760/27849 useless extension candidates. Maximal degree in co-relation 42442. Up to 16632 conditions per place. [2025-02-06 04:42:14,452 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 93 selfloop transitions, 8 changer transitions 2/104 dead transitions. [2025-02-06 04:42:14,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 104 transitions, 570 flow [2025-02-06 04:42:14,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 04:42:14,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 04:42:14,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 102 transitions. [2025-02-06 04:42:14,454 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6375 [2025-02-06 04:42:14,454 INFO L175 Difference]: Start difference. First operand has 45 places, 46 transitions, 165 flow. Second operand 4 states and 102 transitions. [2025-02-06 04:42:14,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 104 transitions, 570 flow [2025-02-06 04:42:14,463 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 104 transitions, 570 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 04:42:14,466 INFO L231 Difference]: Finished difference. Result has 51 places, 54 transitions, 251 flow [2025-02-06 04:42:14,467 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=251, PETRI_PLACES=51, PETRI_TRANSITIONS=54} [2025-02-06 04:42:14,467 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 7 predicate places. [2025-02-06 04:42:14,468 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 54 transitions, 251 flow [2025-02-06 04:42:14,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-06 04:42:14,468 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:14,468 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-02-06 04:42:14,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 04:42:14,469 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-06 04:42:14,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:14,469 INFO L85 PathProgramCache]: Analyzing trace with hash 1510752062, now seen corresponding path program 3 times [2025-02-06 04:42:14,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:14,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274141027] [2025-02-06 04:42:14,470 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:42:14,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:14,480 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 2 equivalence classes. [2025-02-06 04:42:14,492 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:42:14,492 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 04:42:14,492 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:14,590 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:14,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:14,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274141027] [2025-02-06 04:42:14,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274141027] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:42:14,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:42:14,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 04:42:14,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925836596] [2025-02-06 04:42:14,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:42:14,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 04:42:14,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:14,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 04:42:14,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 04:42:14,597 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-02-06 04:42:14,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 54 transitions, 251 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-06 04:42:14,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:14,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-02-06 04:42:14,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:16,154 INFO L124 PetriNetUnfolderBase]: 27113/35301 cut-off events. [2025-02-06 04:42:16,154 INFO L125 PetriNetUnfolderBase]: For 34242/34242 co-relation queries the response was YES. [2025-02-06 04:42:16,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106392 conditions, 35301 events. 27113/35301 cut-off events. For 34242/34242 co-relation queries the response was YES. Maximal size of possible extension queue 1033. Compared 178031 event pairs, 7966 based on Foata normal form. 432/35733 useless extension candidates. Maximal degree in co-relation 39884. Up to 19571 conditions per place. [2025-02-06 04:42:16,364 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 101 selfloop transitions, 10 changer transitions 0/112 dead transitions. [2025-02-06 04:42:16,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 112 transitions, 688 flow [2025-02-06 04:42:16,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 04:42:16,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 04:42:16,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2025-02-06 04:42:16,366 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.65 [2025-02-06 04:42:16,366 INFO L175 Difference]: Start difference. First operand has 51 places, 54 transitions, 251 flow. Second operand 4 states and 104 transitions. [2025-02-06 04:42:16,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 112 transitions, 688 flow [2025-02-06 04:42:16,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 112 transitions, 688 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 04:42:16,384 INFO L231 Difference]: Finished difference. Result has 56 places, 56 transitions, 311 flow [2025-02-06 04:42:16,384 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=311, PETRI_PLACES=56, PETRI_TRANSITIONS=56} [2025-02-06 04:42:16,385 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 12 predicate places. [2025-02-06 04:42:16,385 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 56 transitions, 311 flow [2025-02-06 04:42:16,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-06 04:42:16,385 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:16,385 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-02-06 04:42:16,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 04:42:16,386 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-06 04:42:16,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:16,386 INFO L85 PathProgramCache]: Analyzing trace with hash -711175366, now seen corresponding path program 1 times [2025-02-06 04:42:16,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:16,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842507019] [2025-02-06 04:42:16,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:42:16,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:16,395 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 04:42:16,415 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:42:16,416 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:42:16,416 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:16,573 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:16,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:16,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842507019] [2025-02-06 04:42:16,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842507019] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:42:16,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:42:16,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:42:16,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199078745] [2025-02-06 04:42:16,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:42:16,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:42:16,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:16,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:42:16,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:42:16,589 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-02-06 04:42:16,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 56 transitions, 311 flow. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 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-02-06 04:42:16,590 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:16,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-02-06 04:42:16,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:18,475 INFO L124 PetriNetUnfolderBase]: 28674/37800 cut-off events. [2025-02-06 04:42:18,475 INFO L125 PetriNetUnfolderBase]: For 69313/69313 co-relation queries the response was YES. [2025-02-06 04:42:18,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123754 conditions, 37800 events. 28674/37800 cut-off events. For 69313/69313 co-relation queries the response was YES. Maximal size of possible extension queue 1144. Compared 201268 event pairs, 8683 based on Foata normal form. 778/38578 useless extension candidates. Maximal degree in co-relation 52637. Up to 17888 conditions per place. [2025-02-06 04:42:18,666 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 100 selfloop transitions, 7 changer transitions 18/126 dead transitions. [2025-02-06 04:42:18,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 126 transitions, 886 flow [2025-02-06 04:42:18,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:42:18,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:42:18,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2025-02-06 04:42:18,670 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2025-02-06 04:42:18,670 INFO L175 Difference]: Start difference. First operand has 56 places, 56 transitions, 311 flow. Second operand 5 states and 125 transitions. [2025-02-06 04:42:18,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 126 transitions, 886 flow [2025-02-06 04:42:18,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 126 transitions, 821 flow, removed 23 selfloop flow, removed 2 redundant places. [2025-02-06 04:42:18,716 INFO L231 Difference]: Finished difference. Result has 60 places, 56 transitions, 325 flow [2025-02-06 04:42:18,718 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=325, PETRI_PLACES=60, PETRI_TRANSITIONS=56} [2025-02-06 04:42:18,718 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 16 predicate places. [2025-02-06 04:42:18,721 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 56 transitions, 325 flow [2025-02-06 04:42:18,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 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-02-06 04:42:18,722 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:18,722 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:42:18,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 04:42:18,722 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-06 04:42:18,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:18,723 INFO L85 PathProgramCache]: Analyzing trace with hash 440488922, now seen corresponding path program 4 times [2025-02-06 04:42:18,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:18,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82306473] [2025-02-06 04:42:18,723 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:42:18,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:18,732 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 26 statements into 2 equivalence classes. [2025-02-06 04:42:18,740 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:42:18,748 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:42:18,748 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:18,865 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:18,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:18,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82306473] [2025-02-06 04:42:18,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82306473] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:42:18,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603775350] [2025-02-06 04:42:18,866 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:42:18,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:42:18,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:42:18,870 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:42:18,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 04:42:18,927 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 26 statements into 2 equivalence classes. [2025-02-06 04:42:18,951 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:42:18,951 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:42:18,951 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:18,953 INFO L256 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 04:42:18,956 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:42:19,047 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:19,048 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:42:19,129 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:19,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603775350] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:42:19,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:42:19,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2025-02-06 04:42:19,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143466524] [2025-02-06 04:42:19,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:42:19,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 04:42:19,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:19,131 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 04:42:19,131 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2025-02-06 04:42:19,144 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-02-06 04:42:19,144 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 56 transitions, 325 flow. Second operand has 12 states, 12 states have (on average 8.666666666666666) internal successors, (104), 12 states have internal predecessors, (104), 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-06 04:42:19,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:19,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-02-06 04:42:19,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:22,559 INFO L124 PetriNetUnfolderBase]: 35475/46034 cut-off events. [2025-02-06 04:42:22,560 INFO L125 PetriNetUnfolderBase]: For 98634/98634 co-relation queries the response was YES. [2025-02-06 04:42:22,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161312 conditions, 46034 events. 35475/46034 cut-off events. For 98634/98634 co-relation queries the response was YES. Maximal size of possible extension queue 1205. Compared 232866 event pairs, 974 based on Foata normal form. 3442/49476 useless extension candidates. Maximal degree in co-relation 60609. Up to 10659 conditions per place. [2025-02-06 04:42:22,919 INFO L140 encePairwiseOnDemand]: 27/40 looper letters, 328 selfloop transitions, 103 changer transitions 12/444 dead transitions. [2025-02-06 04:42:22,919 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 444 transitions, 2942 flow [2025-02-06 04:42:22,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-02-06 04:42:22,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-02-06 04:42:22,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 556 transitions. [2025-02-06 04:42:22,921 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6043478260869565 [2025-02-06 04:42:22,921 INFO L175 Difference]: Start difference. First operand has 60 places, 56 transitions, 325 flow. Second operand 23 states and 556 transitions. [2025-02-06 04:42:22,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 444 transitions, 2942 flow [2025-02-06 04:42:22,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 444 transitions, 2798 flow, removed 54 selfloop flow, removed 2 redundant places. [2025-02-06 04:42:22,974 INFO L231 Difference]: Finished difference. Result has 97 places, 139 transitions, 1296 flow [2025-02-06 04:42:22,974 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1296, PETRI_PLACES=97, PETRI_TRANSITIONS=139} [2025-02-06 04:42:22,975 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 53 predicate places. [2025-02-06 04:42:22,975 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 139 transitions, 1296 flow [2025-02-06 04:42:22,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.666666666666666) internal successors, (104), 12 states have internal predecessors, (104), 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-06 04:42:22,975 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:22,975 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] [2025-02-06 04:42:22,983 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 04:42:23,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:42:23,180 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-06 04:42:23,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:23,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1435635592, now seen corresponding path program 1 times [2025-02-06 04:42:23,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:23,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557752909] [2025-02-06 04:42:23,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:42:23,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:23,189 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-02-06 04:42:23,198 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 04:42:23,199 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:42:23,199 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:23,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:42:23,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:23,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557752909] [2025-02-06 04:42:23,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557752909] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:42:23,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:42:23,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:42:23,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832342002] [2025-02-06 04:42:23,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:42:23,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:42:23,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:23,294 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:42:23,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:42:23,305 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-02-06 04:42:23,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 139 transitions, 1296 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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-06 04:42:23,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:23,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-02-06 04:42:23,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:27,822 INFO L124 PetriNetUnfolderBase]: 52521/68202 cut-off events. [2025-02-06 04:42:27,822 INFO L125 PetriNetUnfolderBase]: For 564282/564282 co-relation queries the response was YES. [2025-02-06 04:42:28,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334010 conditions, 68202 events. 52521/68202 cut-off events. For 564282/564282 co-relation queries the response was YES. Maximal size of possible extension queue 1598. Compared 356909 event pairs, 18448 based on Foata normal form. 1018/69220 useless extension candidates. Maximal degree in co-relation 250573. Up to 37945 conditions per place. [2025-02-06 04:42:28,360 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 263 selfloop transitions, 23 changer transitions 16/303 dead transitions. [2025-02-06 04:42:28,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 303 transitions, 3406 flow [2025-02-06 04:42:28,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:42:28,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:42:28,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 115 transitions. [2025-02-06 04:42:28,361 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.575 [2025-02-06 04:42:28,361 INFO L175 Difference]: Start difference. First operand has 97 places, 139 transitions, 1296 flow. Second operand 5 states and 115 transitions. [2025-02-06 04:42:28,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 303 transitions, 3406 flow [2025-02-06 04:42:32,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 303 transitions, 2911 flow, removed 123 selfloop flow, removed 6 redundant places. [2025-02-06 04:42:32,972 INFO L231 Difference]: Finished difference. Result has 95 places, 149 transitions, 1289 flow [2025-02-06 04:42:32,973 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1071, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1289, PETRI_PLACES=95, PETRI_TRANSITIONS=149} [2025-02-06 04:42:32,973 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 51 predicate places. [2025-02-06 04:42:32,973 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 149 transitions, 1289 flow [2025-02-06 04:42:32,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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-06 04:42:32,974 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:32,974 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] [2025-02-06 04:42:32,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 04:42:32,974 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:42:32,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:32,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1659919136, now seen corresponding path program 2 times [2025-02-06 04:42:32,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:32,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74157991] [2025-02-06 04:42:32,975 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:42:32,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:32,981 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 29 statements into 2 equivalence classes. [2025-02-06 04:42:32,989 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 04:42:32,990 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:42:32,990 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:33,069 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:33,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:33,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74157991] [2025-02-06 04:42:33,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74157991] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:42:33,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:42:33,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 04:42:33,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665455771] [2025-02-06 04:42:33,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:42:33,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 04:42:33,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:33,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 04:42:33,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 04:42:33,081 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-02-06 04:42:33,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 149 transitions, 1289 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-06 04:42:33,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:33,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-02-06 04:42:33,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:40,838 INFO L124 PetriNetUnfolderBase]: 84627/110030 cut-off events. [2025-02-06 04:42:40,839 INFO L125 PetriNetUnfolderBase]: For 1147970/1147970 co-relation queries the response was YES. [2025-02-06 04:42:41,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 559750 conditions, 110030 events. 84627/110030 cut-off events. For 1147970/1147970 co-relation queries the response was YES. Maximal size of possible extension queue 2412. Compared 606905 event pairs, 29180 based on Foata normal form. 2005/112035 useless extension candidates. Maximal degree in co-relation 522856. Up to 66144 conditions per place. [2025-02-06 04:42:42,020 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 354 selfloop transitions, 3 changer transitions 29/387 dead transitions. [2025-02-06 04:42:42,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 387 transitions, 4156 flow [2025-02-06 04:42:42,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 04:42:42,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 04:42:42,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2025-02-06 04:42:42,021 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6125 [2025-02-06 04:42:42,022 INFO L175 Difference]: Start difference. First operand has 95 places, 149 transitions, 1289 flow. Second operand 4 states and 98 transitions. [2025-02-06 04:42:42,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 387 transitions, 4156 flow [2025-02-06 04:42:51,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 387 transitions, 4062 flow, removed 14 selfloop flow, removed 2 redundant places. [2025-02-06 04:42:51,497 INFO L231 Difference]: Finished difference. Result has 97 places, 151 transitions, 1321 flow [2025-02-06 04:42:51,497 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1251, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1321, PETRI_PLACES=97, PETRI_TRANSITIONS=151} [2025-02-06 04:42:51,498 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 53 predicate places. [2025-02-06 04:42:51,498 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 151 transitions, 1321 flow [2025-02-06 04:42:51,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-06 04:42:51,498 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:51,498 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] [2025-02-06 04:42:51,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 04:42:51,499 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:42:51,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:51,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1054403788, now seen corresponding path program 3 times [2025-02-06 04:42:51,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:51,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136397213] [2025-02-06 04:42:51,500 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:42:51,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:51,506 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 29 statements into 1 equivalence classes. [2025-02-06 04:42:51,517 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 04:42:51,517 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 04:42:51,517 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:51,628 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-06 04:42:51,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:51,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136397213] [2025-02-06 04:42:51,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136397213] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:42:51,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:42:51,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:42:51,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879469697] [2025-02-06 04:42:51,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:42:51,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:42:51,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:51,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:42:51,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:42:51,641 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-02-06 04:42:51,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 151 transitions, 1321 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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-06 04:42:51,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:51,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-02-06 04:42:51,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:43:00,247 INFO L124 PetriNetUnfolderBase]: 92239/119984 cut-off events. [2025-02-06 04:43:00,247 INFO L125 PetriNetUnfolderBase]: For 1179629/1179629 co-relation queries the response was YES. [2025-02-06 04:43:00,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 627948 conditions, 119984 events. 92239/119984 cut-off events. For 1179629/1179629 co-relation queries the response was YES. Maximal size of possible extension queue 2605. Compared 665809 event pairs, 35309 based on Foata normal form. 422/120406 useless extension candidates. Maximal degree in co-relation 475630. Up to 71053 conditions per place.