./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1d936eafcc314e66bb4cd572754c58bf1f2fc59d35c83764f43dae769bce220a --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 17:35:00,035 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 17:35:00,090 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 17:35:00,094 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 17:35:00,097 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 17:35:00,116 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 17:35:00,117 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 17:35:00,118 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 17:35:00,118 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 17:35:00,118 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 17:35:00,119 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 17:35:00,119 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 17:35:00,119 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 17:35:00,119 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 17:35:00,119 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 17:35:00,120 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 17:35:00,120 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 17:35:00,120 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 17:35:00,120 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 17:35:00,120 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 17:35:00,120 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 17:35:00,120 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 17:35:00,120 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 17:35:00,120 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 17:35:00,120 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 17:35:00,121 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 17:35:00,121 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 17:35:00,121 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 17:35:00,121 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 17:35:00,121 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 17:35:00,121 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 17:35:00,121 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 17:35:00,121 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 17:35:00,121 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 17:35:00,122 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 17:35:00,122 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 17:35:00,122 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 17:35:00,122 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 17:35:00,122 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 17:35:00,122 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 17:35:00,122 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 17:35:00,122 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 17:35:00,122 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 17:35:00,122 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1d936eafcc314e66bb4cd572754c58bf1f2fc59d35c83764f43dae769bce220a [2025-03-08 17:35:00,325 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 17:35:00,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 17:35:00,333 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 17:35:00,334 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 17:35:00,334 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 17:35:00,336 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c [2025-03-08 17:35:01,479 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f3cbbd1b/ae7e0d09c860410db3901ac8659f1ff6/FLAG55fee6c3b [2025-03-08 17:35:01,672 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 17:35:01,673 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c [2025-03-08 17:35:01,681 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f3cbbd1b/ae7e0d09c860410db3901ac8659f1ff6/FLAG55fee6c3b [2025-03-08 17:35:02,030 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f3cbbd1b/ae7e0d09c860410db3901ac8659f1ff6 [2025-03-08 17:35:02,032 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 17:35:02,033 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 17:35:02,034 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 17:35:02,034 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 17:35:02,037 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 17:35:02,038 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 05:35:02" (1/1) ... [2025-03-08 17:35:02,038 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13be2e34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02, skipping insertion in model container [2025-03-08 17:35:02,038 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 05:35:02" (1/1) ... [2025-03-08 17:35:02,050 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 17:35:02,148 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c[2564,2577] [2025-03-08 17:35:02,154 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 17:35:02,163 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 17:35:02,177 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c[2564,2577] [2025-03-08 17:35:02,180 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 17:35:02,189 INFO L204 MainTranslator]: Completed translation [2025-03-08 17:35:02,190 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02 WrapperNode [2025-03-08 17:35:02,190 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 17:35:02,190 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 17:35:02,190 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 17:35:02,190 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 17:35:02,194 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02" (1/1) ... [2025-03-08 17:35:02,199 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02" (1/1) ... [2025-03-08 17:35:02,212 INFO L138 Inliner]: procedures = 24, calls = 30, calls flagged for inlining = 12, calls inlined = 16, statements flattened = 170 [2025-03-08 17:35:02,212 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 17:35:02,213 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 17:35:02,213 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 17:35:02,213 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 17:35:02,218 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02" (1/1) ... [2025-03-08 17:35:02,218 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02" (1/1) ... [2025-03-08 17:35:02,220 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02" (1/1) ... [2025-03-08 17:35:02,228 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-03-08 17:35:02,228 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02" (1/1) ... [2025-03-08 17:35:02,229 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02" (1/1) ... [2025-03-08 17:35:02,234 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02" (1/1) ... [2025-03-08 17:35:02,240 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02" (1/1) ... [2025-03-08 17:35:02,241 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02" (1/1) ... [2025-03-08 17:35:02,242 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02" (1/1) ... [2025-03-08 17:35:02,243 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 17:35:02,243 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 17:35:02,244 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 17:35:02,244 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 17:35:02,244 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02" (1/1) ... [2025-03-08 17:35:02,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 17:35:02,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:35:02,267 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 17:35:02,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 17:35:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 17:35:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-08 17:35:02,285 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-08 17:35:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-08 17:35:02,285 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-08 17:35:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-08 17:35:02,285 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-08 17:35:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 17:35:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 17:35:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 17:35:02,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 17:35:02,286 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-08 17:35:02,286 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-08 17:35:02,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 17:35:02,286 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 17:35:02,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 17:35:02,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 17:35:02,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 17:35:02,287 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-08 17:35:02,360 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 17:35:02,362 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 17:35:02,584 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-08 17:35:02,584 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 17:35:02,730 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 17:35:02,730 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 17:35:02,730 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 05:35:02 BoogieIcfgContainer [2025-03-08 17:35:02,730 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 17:35:02,734 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 17:35:02,734 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 17:35:02,737 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 17:35:02,737 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 05:35:02" (1/3) ... [2025-03-08 17:35:02,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27b62cf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 05:35:02, skipping insertion in model container [2025-03-08 17:35:02,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:35:02" (2/3) ... [2025-03-08 17:35:02,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27b62cf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 05:35:02, skipping insertion in model container [2025-03-08 17:35:02,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 05:35:02" (3/3) ... [2025-03-08 17:35:02,739 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum-alt2.wvr.c [2025-03-08 17:35:02,749 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 17:35:02,749 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-array-sum-alt2.wvr.c that has 4 procedures, 30 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2025-03-08 17:35:02,750 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-08 17:35:02,803 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-08 17:35:02,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 33 transitions, 87 flow [2025-03-08 17:35:02,852 INFO L124 PetriNetUnfolderBase]: 4/30 cut-off events. [2025-03-08 17:35:02,854 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-08 17:35:02,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 30 events. 4/30 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2025-03-08 17:35:02,858 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 33 transitions, 87 flow [2025-03-08 17:35:02,860 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 29 transitions, 76 flow [2025-03-08 17:35:02,866 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 17:35:02,877 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;@1b1a360a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 17:35:02,879 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-03-08 17:35:02,890 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-08 17:35:02,890 INFO L124 PetriNetUnfolderBase]: 4/28 cut-off events. [2025-03-08 17:35:02,890 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-08 17:35:02,891 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:02,891 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:35:02,892 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 1 more)] === [2025-03-08 17:35:02,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:02,897 INFO L85 PathProgramCache]: Analyzing trace with hash 798047629, now seen corresponding path program 1 times [2025-03-08 17:35:02,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:02,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092126106] [2025-03-08 17:35:02,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:35:02,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:02,957 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-08 17:35:02,996 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-08 17:35:02,997 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:35:02,997 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:03,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:35:03,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:03,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092126106] [2025-03-08 17:35:03,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092126106] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:35:03,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:35:03,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-08 17:35:03,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635793856] [2025-03-08 17:35:03,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:35:03,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 17:35:03,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:03,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 17:35:03,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 17:35:03,195 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2025-03-08 17:35:03,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 29 transitions, 76 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:03,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:03,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2025-03-08 17:35:03,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:35:03,395 INFO L124 PetriNetUnfolderBase]: 617/956 cut-off events. [2025-03-08 17:35:03,396 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2025-03-08 17:35:03,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1951 conditions, 956 events. 617/956 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 3850 event pairs, 126 based on Foata normal form. 1/952 useless extension candidates. Maximal degree in co-relation 1717. Up to 677 conditions per place. [2025-03-08 17:35:03,406 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 37 selfloop transitions, 4 changer transitions 1/46 dead transitions. [2025-03-08 17:35:03,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 46 transitions, 209 flow [2025-03-08 17:35:03,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 17:35:03,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-08 17:35:03,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2025-03-08 17:35:03,415 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6464646464646465 [2025-03-08 17:35:03,416 INFO L175 Difference]: Start difference. First operand has 35 places, 29 transitions, 76 flow. Second operand 3 states and 64 transitions. [2025-03-08 17:35:03,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 46 transitions, 209 flow [2025-03-08 17:35:03,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 187 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-03-08 17:35:03,424 INFO L231 Difference]: Finished difference. Result has 32 places, 32 transitions, 90 flow [2025-03-08 17:35:03,425 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=32, PETRI_TRANSITIONS=32} [2025-03-08 17:35:03,428 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, -3 predicate places. [2025-03-08 17:35:03,429 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 32 transitions, 90 flow [2025-03-08 17:35:03,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:03,429 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:03,430 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] [2025-03-08 17:35:03,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 17:35:03,430 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 1 more)] === [2025-03-08 17:35:03,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:03,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1287002738, now seen corresponding path program 1 times [2025-03-08 17:35:03,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:03,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022941160] [2025-03-08 17:35:03,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:35:03,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:03,441 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-08 17:35:03,454 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-08 17:35:03,455 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:35:03,455 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:03,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:35:03,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:03,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022941160] [2025-03-08 17:35:03,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022941160] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:35:03,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:35:03,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 17:35:03,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323348583] [2025-03-08 17:35:03,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:35:03,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 17:35:03,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:03,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 17:35:03,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 17:35:03,579 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2025-03-08 17:35:03,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 32 transitions, 90 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:03,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:03,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2025-03-08 17:35:03,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:35:03,820 INFO L124 PetriNetUnfolderBase]: 1206/1894 cut-off events. [2025-03-08 17:35:03,820 INFO L125 PetriNetUnfolderBase]: For 348/348 co-relation queries the response was YES. [2025-03-08 17:35:03,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4216 conditions, 1894 events. 1206/1894 cut-off events. For 348/348 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 9229 event pairs, 745 based on Foata normal form. 0/1822 useless extension candidates. Maximal degree in co-relation 1088. Up to 1120 conditions per place. [2025-03-08 17:35:03,832 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 63 selfloop transitions, 5 changer transitions 0/71 dead transitions. [2025-03-08 17:35:03,832 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 71 transitions, 334 flow [2025-03-08 17:35:03,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 17:35:03,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-08 17:35:03,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 92 transitions. [2025-03-08 17:35:03,834 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5575757575757576 [2025-03-08 17:35:03,834 INFO L175 Difference]: Start difference. First operand has 32 places, 32 transitions, 90 flow. Second operand 5 states and 92 transitions. [2025-03-08 17:35:03,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 71 transitions, 334 flow [2025-03-08 17:35:03,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 71 transitions, 326 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-08 17:35:03,837 INFO L231 Difference]: Finished difference. Result has 38 places, 36 transitions, 122 flow [2025-03-08 17:35:03,837 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=122, PETRI_PLACES=38, PETRI_TRANSITIONS=36} [2025-03-08 17:35:03,838 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 3 predicate places. [2025-03-08 17:35:03,838 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 36 transitions, 122 flow [2025-03-08 17:35:03,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:03,838 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:03,839 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] [2025-03-08 17:35:03,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 17:35:03,839 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 1 more)] === [2025-03-08 17:35:03,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:03,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1391260711, now seen corresponding path program 1 times [2025-03-08 17:35:03,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:03,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260081317] [2025-03-08 17:35:03,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:35:03,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:03,847 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-08 17:35:03,858 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-08 17:35:03,858 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:35:03,858 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:03,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:35:03,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:03,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260081317] [2025-03-08 17:35:03,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260081317] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:35:03,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:35:03,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 17:35:03,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041756590] [2025-03-08 17:35:03,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:35:03,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 17:35:03,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:03,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 17:35:03,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 17:35:03,973 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2025-03-08 17:35:03,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 36 transitions, 122 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:03,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:03,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2025-03-08 17:35:03,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:35:04,151 INFO L124 PetriNetUnfolderBase]: 1047/1641 cut-off events. [2025-03-08 17:35:04,151 INFO L125 PetriNetUnfolderBase]: For 677/755 co-relation queries the response was YES. [2025-03-08 17:35:04,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3890 conditions, 1641 events. 1047/1641 cut-off events. For 677/755 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 7555 event pairs, 686 based on Foata normal form. 0/1568 useless extension candidates. Maximal degree in co-relation 2766. Up to 1133 conditions per place. [2025-03-08 17:35:04,159 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 56 selfloop transitions, 5 changer transitions 0/64 dead transitions. [2025-03-08 17:35:04,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 64 transitions, 326 flow [2025-03-08 17:35:04,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 17:35:04,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-08 17:35:04,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 87 transitions. [2025-03-08 17:35:04,160 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5272727272727272 [2025-03-08 17:35:04,160 INFO L175 Difference]: Start difference. First operand has 38 places, 36 transitions, 122 flow. Second operand 5 states and 87 transitions. [2025-03-08 17:35:04,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 64 transitions, 326 flow [2025-03-08 17:35:04,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 64 transitions, 322 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-03-08 17:35:04,163 INFO L231 Difference]: Finished difference. Result has 43 places, 38 transitions, 143 flow [2025-03-08 17:35:04,164 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=143, PETRI_PLACES=43, PETRI_TRANSITIONS=38} [2025-03-08 17:35:04,164 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 8 predicate places. [2025-03-08 17:35:04,165 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 38 transitions, 143 flow [2025-03-08 17:35:04,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:04,165 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:04,165 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] [2025-03-08 17:35:04,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 17:35:04,165 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 1 more)] === [2025-03-08 17:35:04,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:04,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1437167876, now seen corresponding path program 1 times [2025-03-08 17:35:04,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:04,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208934217] [2025-03-08 17:35:04,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:35:04,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:04,177 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-08 17:35:04,185 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-08 17:35:04,185 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:35:04,185 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:04,289 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:35:04,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:04,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208934217] [2025-03-08 17:35:04,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208934217] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:35:04,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:35:04,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 17:35:04,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195096871] [2025-03-08 17:35:04,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:35:04,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 17:35:04,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:04,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 17:35:04,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 17:35:04,299 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2025-03-08 17:35:04,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 38 transitions, 143 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:04,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:04,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2025-03-08 17:35:04,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:35:04,441 INFO L124 PetriNetUnfolderBase]: 882/1337 cut-off events. [2025-03-08 17:35:04,441 INFO L125 PetriNetUnfolderBase]: For 784/921 co-relation queries the response was YES. [2025-03-08 17:35:04,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3504 conditions, 1337 events. 882/1337 cut-off events. For 784/921 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 5569 event pairs, 601 based on Foata normal form. 0/1270 useless extension candidates. Maximal degree in co-relation 2827. Up to 1095 conditions per place. [2025-03-08 17:35:04,449 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 28 selfloop transitions, 2 changer transitions 23/56 dead transitions. [2025-03-08 17:35:04,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 56 transitions, 309 flow [2025-03-08 17:35:04,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 17:35:04,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-08 17:35:04,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 81 transitions. [2025-03-08 17:35:04,451 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4909090909090909 [2025-03-08 17:35:04,452 INFO L175 Difference]: Start difference. First operand has 43 places, 38 transitions, 143 flow. Second operand 5 states and 81 transitions. [2025-03-08 17:35:04,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 56 transitions, 309 flow [2025-03-08 17:35:04,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 56 transitions, 304 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-08 17:35:04,455 INFO L231 Difference]: Finished difference. Result has 47 places, 33 transitions, 116 flow [2025-03-08 17:35:04,455 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=116, PETRI_PLACES=47, PETRI_TRANSITIONS=33} [2025-03-08 17:35:04,455 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 12 predicate places. [2025-03-08 17:35:04,456 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 33 transitions, 116 flow [2025-03-08 17:35:04,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:04,456 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:04,456 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-03-08 17:35:04,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 17:35:04,456 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 1 more)] === [2025-03-08 17:35:04,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:04,457 INFO L85 PathProgramCache]: Analyzing trace with hash -315886043, now seen corresponding path program 1 times [2025-03-08 17:35:04,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:04,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647409986] [2025-03-08 17:35:04,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:35:04,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:04,463 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-08 17:35:04,468 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 17:35:04,468 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:35:04,468 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:04,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:35:04,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:04,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647409986] [2025-03-08 17:35:04,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647409986] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:35:04,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1418677967] [2025-03-08 17:35:04,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:35:04,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:35:04,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:35:04,569 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:35:04,571 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 17:35:04,620 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-08 17:35:04,639 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 17:35:04,639 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:35:04,639 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:04,641 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-08 17:35:04,643 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:35:04,737 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:35:04,738 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:35:04,800 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:35:04,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1418677967] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-08 17:35:04,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-08 17:35:04,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 12 [2025-03-08 17:35:04,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011622332] [2025-03-08 17:35:04,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:35:04,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 17:35:04,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:04,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 17:35:04,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2025-03-08 17:35:04,817 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2025-03-08 17:35:04,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 33 transitions, 116 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:04,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:04,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2025-03-08 17:35:04,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:35:05,140 INFO L124 PetriNetUnfolderBase]: 1468/2122 cut-off events. [2025-03-08 17:35:05,141 INFO L125 PetriNetUnfolderBase]: For 843/993 co-relation queries the response was YES. [2025-03-08 17:35:05,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5707 conditions, 2122 events. 1468/2122 cut-off events. For 843/993 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 9238 event pairs, 293 based on Foata normal form. 0/1872 useless extension candidates. Maximal degree in co-relation 5688. Up to 668 conditions per place. [2025-03-08 17:35:05,149 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 87 selfloop transitions, 15 changer transitions 0/104 dead transitions. [2025-03-08 17:35:05,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 104 transitions, 559 flow [2025-03-08 17:35:05,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-08 17:35:05,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-08 17:35:05,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 137 transitions. [2025-03-08 17:35:05,152 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4612794612794613 [2025-03-08 17:35:05,152 INFO L175 Difference]: Start difference. First operand has 47 places, 33 transitions, 116 flow. Second operand 9 states and 137 transitions. [2025-03-08 17:35:05,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 104 transitions, 559 flow [2025-03-08 17:35:05,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 104 transitions, 489 flow, removed 33 selfloop flow, removed 8 redundant places. [2025-03-08 17:35:05,159 INFO L231 Difference]: Finished difference. Result has 45 places, 44 transitions, 178 flow [2025-03-08 17:35:05,160 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=178, PETRI_PLACES=45, PETRI_TRANSITIONS=44} [2025-03-08 17:35:05,160 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 10 predicate places. [2025-03-08 17:35:05,160 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 44 transitions, 178 flow [2025-03-08 17:35:05,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:05,160 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:05,160 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-03-08 17:35:05,167 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-08 17:35:05,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:35:05,361 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 1 more)] === [2025-03-08 17:35:05,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:05,362 INFO L85 PathProgramCache]: Analyzing trace with hash -842556523, now seen corresponding path program 2 times [2025-03-08 17:35:05,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:05,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737903094] [2025-03-08 17:35:05,362 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:35:05,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:05,368 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-03-08 17:35:05,372 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 22 of 23 statements. [2025-03-08 17:35:05,372 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 17:35:05,372 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:05,435 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:05,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:05,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737903094] [2025-03-08 17:35:05,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737903094] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:35:05,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:35:05,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-08 17:35:05,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290776800] [2025-03-08 17:35:05,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:35:05,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-08 17:35:05,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:05,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-08 17:35:05,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-08 17:35:05,447 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2025-03-08 17:35:05,447 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 44 transitions, 178 flow. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:05,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:05,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2025-03-08 17:35:05,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:35:05,912 INFO L124 PetriNetUnfolderBase]: 3201/4657 cut-off events. [2025-03-08 17:35:05,913 INFO L125 PetriNetUnfolderBase]: For 3504/3504 co-relation queries the response was YES. [2025-03-08 17:35:05,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13142 conditions, 4657 events. 3201/4657 cut-off events. For 3504/3504 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 24168 event pairs, 327 based on Foata normal form. 13/4411 useless extension candidates. Maximal degree in co-relation 13119. Up to 1405 conditions per place. [2025-03-08 17:35:05,931 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 196 selfloop transitions, 23 changer transitions 0/221 dead transitions. [2025-03-08 17:35:05,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 221 transitions, 1373 flow [2025-03-08 17:35:05,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-08 17:35:05,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-08 17:35:05,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 193 transitions. [2025-03-08 17:35:05,933 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5316804407713499 [2025-03-08 17:35:05,933 INFO L175 Difference]: Start difference. First operand has 45 places, 44 transitions, 178 flow. Second operand 11 states and 193 transitions. [2025-03-08 17:35:05,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 221 transitions, 1373 flow [2025-03-08 17:35:05,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 221 transitions, 1370 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-08 17:35:05,942 INFO L231 Difference]: Finished difference. Result has 62 places, 66 transitions, 405 flow [2025-03-08 17:35:05,942 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=405, PETRI_PLACES=62, PETRI_TRANSITIONS=66} [2025-03-08 17:35:05,943 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 27 predicate places. [2025-03-08 17:35:05,943 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 66 transitions, 405 flow [2025-03-08 17:35:05,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:05,943 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:05,943 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-03-08 17:35:05,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 17:35:05,943 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 1 more)] === [2025-03-08 17:35:05,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:05,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1637086117, now seen corresponding path program 3 times [2025-03-08 17:35:05,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:05,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278228020] [2025-03-08 17:35:05,944 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:35:05,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:05,955 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 2 equivalence classes. [2025-03-08 17:35:05,962 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 17:35:05,962 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:35:05,962 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:06,028 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:06,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:06,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278228020] [2025-03-08 17:35:06,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278228020] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:35:06,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938899494] [2025-03-08 17:35:06,029 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:35:06,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:35:06,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:35:06,031 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:35:06,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-08 17:35:06,076 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 2 equivalence classes. [2025-03-08 17:35:06,093 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 17:35:06,094 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:35:06,094 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:06,094 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-08 17:35:06,095 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:35:06,162 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:06,162 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:35:06,225 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:06,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938899494] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-08 17:35:06,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-08 17:35:06,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 13 [2025-03-08 17:35:06,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578010966] [2025-03-08 17:35:06,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:35:06,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 17:35:06,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:06,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 17:35:06,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2025-03-08 17:35:06,234 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2025-03-08 17:35:06,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 66 transitions, 405 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:06,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:06,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2025-03-08 17:35:06,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:35:06,765 INFO L124 PetriNetUnfolderBase]: 4339/6263 cut-off events. [2025-03-08 17:35:06,765 INFO L125 PetriNetUnfolderBase]: For 12931/13294 co-relation queries the response was YES. [2025-03-08 17:35:06,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22272 conditions, 6263 events. 4339/6263 cut-off events. For 12931/13294 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 32858 event pairs, 759 based on Foata normal form. 184/6442 useless extension candidates. Maximal degree in co-relation 22241. Up to 1980 conditions per place. [2025-03-08 17:35:06,795 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 125 selfloop transitions, 40 changer transitions 0/168 dead transitions. [2025-03-08 17:35:06,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 168 transitions, 1272 flow [2025-03-08 17:35:06,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-08 17:35:06,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-08 17:35:06,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 144 transitions. [2025-03-08 17:35:06,796 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2025-03-08 17:35:06,796 INFO L175 Difference]: Start difference. First operand has 62 places, 66 transitions, 405 flow. Second operand 9 states and 144 transitions. [2025-03-08 17:35:06,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 168 transitions, 1272 flow [2025-03-08 17:35:06,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 168 transitions, 1260 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-08 17:35:06,839 INFO L231 Difference]: Finished difference. Result has 74 places, 82 transitions, 681 flow [2025-03-08 17:35:06,840 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=403, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=681, PETRI_PLACES=74, PETRI_TRANSITIONS=82} [2025-03-08 17:35:06,840 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 39 predicate places. [2025-03-08 17:35:06,840 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 82 transitions, 681 flow [2025-03-08 17:35:06,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:06,840 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:06,841 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-03-08 17:35:06,847 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-08 17:35:07,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2025-03-08 17:35:07,042 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 1 more)] === [2025-03-08 17:35:07,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:07,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1166765793, now seen corresponding path program 4 times [2025-03-08 17:35:07,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:07,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202372329] [2025-03-08 17:35:07,045 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 17:35:07,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:07,050 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 23 statements into 2 equivalence classes. [2025-03-08 17:35:07,053 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 20 of 23 statements. [2025-03-08 17:35:07,053 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-08 17:35:07,053 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:07,097 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:07,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:07,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202372329] [2025-03-08 17:35:07,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202372329] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:35:07,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:35:07,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-08 17:35:07,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832263034] [2025-03-08 17:35:07,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:35:07,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 17:35:07,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:07,098 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 17:35:07,098 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-08 17:35:07,113 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2025-03-08 17:35:07,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 82 transitions, 681 flow. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:07,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:07,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2025-03-08 17:35:07,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:35:08,342 INFO L124 PetriNetUnfolderBase]: 8944/12548 cut-off events. [2025-03-08 17:35:08,342 INFO L125 PetriNetUnfolderBase]: For 50159/50159 co-relation queries the response was YES. [2025-03-08 17:35:08,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52961 conditions, 12548 events. 8944/12548 cut-off events. For 50159/50159 co-relation queries the response was YES. Maximal size of possible extension queue 494. Compared 65772 event pairs, 958 based on Foata normal form. 24/12115 useless extension candidates. Maximal degree in co-relation 52923. Up to 3364 conditions per place. [2025-03-08 17:35:08,412 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 243 selfloop transitions, 162 changer transitions 0/406 dead transitions. [2025-03-08 17:35:08,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 406 transitions, 3914 flow [2025-03-08 17:35:08,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-08 17:35:08,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-08 17:35:08,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 269 transitions. [2025-03-08 17:35:08,416 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45286195286195285 [2025-03-08 17:35:08,416 INFO L175 Difference]: Start difference. First operand has 74 places, 82 transitions, 681 flow. Second operand 18 states and 269 transitions. [2025-03-08 17:35:08,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 406 transitions, 3914 flow [2025-03-08 17:35:08,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 406 transitions, 3749 flow, removed 20 selfloop flow, removed 4 redundant places. [2025-03-08 17:35:08,608 INFO L231 Difference]: Finished difference. Result has 103 places, 223 transitions, 2598 flow [2025-03-08 17:35:08,608 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=640, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2598, PETRI_PLACES=103, PETRI_TRANSITIONS=223} [2025-03-08 17:35:08,609 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 68 predicate places. [2025-03-08 17:35:08,609 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 223 transitions, 2598 flow [2025-03-08 17:35:08,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:08,609 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:08,609 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-03-08 17:35:08,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 17:35:08,609 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 1 more)] === [2025-03-08 17:35:08,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:08,609 INFO L85 PathProgramCache]: Analyzing trace with hash -2122204577, now seen corresponding path program 5 times [2025-03-08 17:35:08,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:08,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363025827] [2025-03-08 17:35:08,609 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 17:35:08,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:08,616 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-03-08 17:35:08,620 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 17:35:08,620 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:35:08,620 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:08,729 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:08,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:08,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363025827] [2025-03-08 17:35:08,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363025827] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:35:08,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108925407] [2025-03-08 17:35:08,729 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 17:35:08,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:35:08,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:35:08,731 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:35:08,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-08 17:35:08,772 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-03-08 17:35:08,787 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 17:35:08,787 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:35:08,787 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:08,788 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 17:35:08,789 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:35:08,858 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:08,858 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:35:08,929 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:08,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108925407] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:35:08,930 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:35:08,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 16 [2025-03-08 17:35:08,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932957330] [2025-03-08 17:35:08,930 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:35:08,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-08 17:35:08,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:08,931 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-08 17:35:08,931 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2025-03-08 17:35:08,938 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2025-03-08 17:35:08,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 223 transitions, 2598 flow. Second operand has 16 states, 16 states have (on average 7.0) internal successors, (112), 16 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:08,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:08,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2025-03-08 17:35:08,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:35:11,663 INFO L124 PetriNetUnfolderBase]: 15903/22433 cut-off events. [2025-03-08 17:35:11,663 INFO L125 PetriNetUnfolderBase]: For 163556/163556 co-relation queries the response was YES. [2025-03-08 17:35:11,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115271 conditions, 22433 events. 15903/22433 cut-off events. For 163556/163556 co-relation queries the response was YES. Maximal size of possible extension queue 854. Compared 129219 event pairs, 1556 based on Foata normal form. 62/22494 useless extension candidates. Maximal degree in co-relation 115218. Up to 5067 conditions per place. [2025-03-08 17:35:11,821 INFO L140 encePairwiseOnDemand]: 19/33 looper letters, 419 selfloop transitions, 413 changer transitions 1/834 dead transitions. [2025-03-08 17:35:11,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 834 transitions, 9852 flow [2025-03-08 17:35:11,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-03-08 17:35:11,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2025-03-08 17:35:11,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 435 transitions. [2025-03-08 17:35:11,823 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4393939393939394 [2025-03-08 17:35:11,823 INFO L175 Difference]: Start difference. First operand has 103 places, 223 transitions, 2598 flow. Second operand 30 states and 435 transitions. [2025-03-08 17:35:11,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 834 transitions, 9852 flow [2025-03-08 17:35:13,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 834 transitions, 9576 flow, removed 138 selfloop flow, removed 0 redundant places. [2025-03-08 17:35:13,257 INFO L231 Difference]: Finished difference. Result has 141 places, 509 transitions, 7194 flow [2025-03-08 17:35:13,258 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2490, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=156, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=7194, PETRI_PLACES=141, PETRI_TRANSITIONS=509} [2025-03-08 17:35:13,258 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 106 predicate places. [2025-03-08 17:35:13,258 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 509 transitions, 7194 flow [2025-03-08 17:35:13,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.0) internal successors, (112), 16 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:13,258 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:13,258 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-03-08 17:35:13,265 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-08 17:35:13,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:35:13,459 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-08 17:35:13,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:13,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1623356617, now seen corresponding path program 6 times [2025-03-08 17:35:13,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:13,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222853068] [2025-03-08 17:35:13,460 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 17:35:13,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:13,465 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 23 statements into 2 equivalence classes. [2025-03-08 17:35:13,469 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 22 of 23 statements. [2025-03-08 17:35:13,470 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-08 17:35:13,470 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:13,543 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:13,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:13,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222853068] [2025-03-08 17:35:13,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222853068] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:35:13,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:35:13,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-08 17:35:13,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858614766] [2025-03-08 17:35:13,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:35:13,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-08 17:35:13,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:13,544 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-08 17:35:13,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-08 17:35:13,553 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2025-03-08 17:35:13,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 509 transitions, 7194 flow. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:13,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:13,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2025-03-08 17:35:13,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:35:16,877 INFO L124 PetriNetUnfolderBase]: 19750/27758 cut-off events. [2025-03-08 17:35:16,877 INFO L125 PetriNetUnfolderBase]: For 264777/264777 co-relation queries the response was YES. [2025-03-08 17:35:17,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157140 conditions, 27758 events. 19750/27758 cut-off events. For 264777/264777 co-relation queries the response was YES. Maximal size of possible extension queue 1105. Compared 165309 event pairs, 5136 based on Foata normal form. 16/27774 useless extension candidates. Maximal degree in co-relation 157074. Up to 17364 conditions per place. [2025-03-08 17:35:17,208 INFO L140 encePairwiseOnDemand]: 21/33 looper letters, 891 selfloop transitions, 254 changer transitions 0/1146 dead transitions. [2025-03-08 17:35:17,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 1146 transitions, 17944 flow [2025-03-08 17:35:17,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-08 17:35:17,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-08 17:35:17,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 210 transitions. [2025-03-08 17:35:17,209 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5303030303030303 [2025-03-08 17:35:17,209 INFO L175 Difference]: Start difference. First operand has 141 places, 509 transitions, 7194 flow. Second operand 12 states and 210 transitions. [2025-03-08 17:35:17,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 1146 transitions, 17944 flow [2025-03-08 17:35:20,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 1146 transitions, 16721 flow, removed 550 selfloop flow, removed 3 redundant places. [2025-03-08 17:35:20,998 INFO L231 Difference]: Finished difference. Result has 158 places, 708 transitions, 10697 flow [2025-03-08 17:35:20,999 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=6733, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=509, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=329, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=10697, PETRI_PLACES=158, PETRI_TRANSITIONS=708} [2025-03-08 17:35:20,999 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 123 predicate places. [2025-03-08 17:35:20,999 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 708 transitions, 10697 flow [2025-03-08 17:35:20,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:20,999 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:21,000 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-03-08 17:35:21,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-08 17:35:21,000 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-08 17:35:21,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:21,000 INFO L85 PathProgramCache]: Analyzing trace with hash -582138042, now seen corresponding path program 1 times [2025-03-08 17:35:21,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:21,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951811817] [2025-03-08 17:35:21,000 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:35:21,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:21,004 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-08 17:35:21,008 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 17:35:21,008 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:35:21,008 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:21,059 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:35:21,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:21,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951811817] [2025-03-08 17:35:21,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951811817] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:35:21,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032676054] [2025-03-08 17:35:21,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:35:21,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:35:21,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:35:21,062 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:35:21,063 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-08 17:35:21,101 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-08 17:35:21,113 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 17:35:21,113 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:35:21,113 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:21,114 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 17:35:21,115 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:35:21,140 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:35:21,140 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:35:21,165 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:35:21,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032676054] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-08 17:35:21,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-08 17:35:21,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2025-03-08 17:35:21,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602767559] [2025-03-08 17:35:21,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:35:21,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 17:35:21,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:21,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 17:35:21,167 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2025-03-08 17:35:21,171 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2025-03-08 17:35:21,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 708 transitions, 10697 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:21,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:21,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2025-03-08 17:35:21,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:35:24,203 INFO L124 PetriNetUnfolderBase]: 15765/22593 cut-off events. [2025-03-08 17:35:24,203 INFO L125 PetriNetUnfolderBase]: For 273879/276394 co-relation queries the response was YES. [2025-03-08 17:35:24,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133555 conditions, 22593 events. 15765/22593 cut-off events. For 273879/276394 co-relation queries the response was YES. Maximal size of possible extension queue 1194. Compared 142636 event pairs, 3076 based on Foata normal form. 1152/23184 useless extension candidates. Maximal degree in co-relation 133482. Up to 11223 conditions per place. [2025-03-08 17:35:24,477 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 693 selfloop transitions, 43 changer transitions 0/874 dead transitions. [2025-03-08 17:35:24,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 874 transitions, 14979 flow [2025-03-08 17:35:24,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 17:35:24,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-08 17:35:24,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 72 transitions. [2025-03-08 17:35:24,478 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43636363636363634 [2025-03-08 17:35:24,478 INFO L175 Difference]: Start difference. First operand has 158 places, 708 transitions, 10697 flow. Second operand 5 states and 72 transitions. [2025-03-08 17:35:24,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 874 transitions, 14979 flow [2025-03-08 17:35:27,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 874 transitions, 14773 flow, removed 90 selfloop flow, removed 1 redundant places. [2025-03-08 17:35:27,064 INFO L231 Difference]: Finished difference. Result has 161 places, 683 transitions, 10306 flow [2025-03-08 17:35:27,065 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=10220, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=683, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=640, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=10306, PETRI_PLACES=161, PETRI_TRANSITIONS=683} [2025-03-08 17:35:27,065 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 126 predicate places. [2025-03-08 17:35:27,065 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 683 transitions, 10306 flow [2025-03-08 17:35:27,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:27,065 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:27,066 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-03-08 17:35:27,071 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-08 17:35:27,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:35:27,266 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-08 17:35:27,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:27,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1545178559, now seen corresponding path program 7 times [2025-03-08 17:35:27,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:27,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833904603] [2025-03-08 17:35:27,267 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 17:35:27,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:27,272 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-08 17:35:27,279 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 17:35:27,280 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:35:27,280 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:27,362 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:27,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:27,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833904603] [2025-03-08 17:35:27,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833904603] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:35:27,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089430635] [2025-03-08 17:35:27,362 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 17:35:27,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:35:27,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:35:27,365 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:35:27,367 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-08 17:35:27,408 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-08 17:35:27,424 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 17:35:27,424 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:35:27,424 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:27,425 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-08 17:35:27,426 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:35:27,492 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:27,492 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:35:27,542 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:27,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089430635] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-08 17:35:27,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-08 17:35:27,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 14 [2025-03-08 17:35:27,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345324283] [2025-03-08 17:35:27,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:35:27,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 17:35:27,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:27,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 17:35:27,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2025-03-08 17:35:27,550 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2025-03-08 17:35:27,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 683 transitions, 10306 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:27,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:27,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2025-03-08 17:35:27,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:35:30,938 INFO L124 PetriNetUnfolderBase]: 18488/26249 cut-off events. [2025-03-08 17:35:30,938 INFO L125 PetriNetUnfolderBase]: For 275798/276927 co-relation queries the response was YES. [2025-03-08 17:35:31,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153807 conditions, 26249 events. 18488/26249 cut-off events. For 275798/276927 co-relation queries the response was YES. Maximal size of possible extension queue 1227. Compared 161818 event pairs, 2604 based on Foata normal form. 421/26513 useless extension candidates. Maximal degree in co-relation 153731. Up to 9185 conditions per place. [2025-03-08 17:35:31,345 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 636 selfloop transitions, 386 changer transitions 0/1031 dead transitions. [2025-03-08 17:35:31,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 1031 transitions, 16933 flow [2025-03-08 17:35:31,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-08 17:35:31,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-08 17:35:31,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 143 transitions. [2025-03-08 17:35:31,346 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48148148148148145 [2025-03-08 17:35:31,346 INFO L175 Difference]: Start difference. First operand has 161 places, 683 transitions, 10306 flow. Second operand 9 states and 143 transitions. [2025-03-08 17:35:31,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 1031 transitions, 16933 flow [2025-03-08 17:35:34,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 1031 transitions, 16831 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-03-08 17:35:34,739 INFO L231 Difference]: Finished difference. Result has 170 places, 809 transitions, 13831 flow [2025-03-08 17:35:34,739 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=10250, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=683, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=260, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=340, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=13831, PETRI_PLACES=170, PETRI_TRANSITIONS=809} [2025-03-08 17:35:34,740 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 135 predicate places. [2025-03-08 17:35:34,740 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 809 transitions, 13831 flow [2025-03-08 17:35:34,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:34,740 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:34,740 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-03-08 17:35:34,747 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-08 17:35:34,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-08 17:35:34,941 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-08 17:35:34,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:34,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1096939565, now seen corresponding path program 8 times [2025-03-08 17:35:34,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:34,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20171042] [2025-03-08 17:35:34,941 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:35:34,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:34,947 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-03-08 17:35:34,953 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 22 of 23 statements. [2025-03-08 17:35:34,953 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 17:35:34,953 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:35,022 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:35,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:35,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20171042] [2025-03-08 17:35:35,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20171042] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:35:35,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:35:35,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-08 17:35:35,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169603695] [2025-03-08 17:35:35,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:35:35,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-08 17:35:35,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:35,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-08 17:35:35,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-08 17:35:35,033 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2025-03-08 17:35:35,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 809 transitions, 13831 flow. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:35,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:35,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2025-03-08 17:35:35,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:35:39,623 INFO L124 PetriNetUnfolderBase]: 21421/30001 cut-off events. [2025-03-08 17:35:39,623 INFO L125 PetriNetUnfolderBase]: For 406304/406304 co-relation queries the response was YES. [2025-03-08 17:35:39,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 188380 conditions, 30001 events. 21421/30001 cut-off events. For 406304/406304 co-relation queries the response was YES. Maximal size of possible extension queue 1195. Compared 180247 event pairs, 2263 based on Foata normal form. 28/30029 useless extension candidates. Maximal degree in co-relation 188299. Up to 13092 conditions per place. [2025-03-08 17:35:39,965 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 1138 selfloop transitions, 337 changer transitions 0/1476 dead transitions. [2025-03-08 17:35:39,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 1476 transitions, 26995 flow [2025-03-08 17:35:39,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-08 17:35:39,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-08 17:35:39,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 219 transitions. [2025-03-08 17:35:39,966 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5104895104895105 [2025-03-08 17:35:39,966 INFO L175 Difference]: Start difference. First operand has 170 places, 809 transitions, 13831 flow. Second operand 13 states and 219 transitions. [2025-03-08 17:35:39,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 1476 transitions, 26995 flow [2025-03-08 17:35:44,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 1476 transitions, 26642 flow, removed 175 selfloop flow, removed 2 redundant places. [2025-03-08 17:35:44,277 INFO L231 Difference]: Finished difference. Result has 188 places, 902 transitions, 16761 flow [2025-03-08 17:35:44,277 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=13696, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=809, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=244, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=485, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=16761, PETRI_PLACES=188, PETRI_TRANSITIONS=902} [2025-03-08 17:35:44,277 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 153 predicate places. [2025-03-08 17:35:44,278 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 902 transitions, 16761 flow [2025-03-08 17:35:44,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:44,278 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:44,278 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-03-08 17:35:44,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-08 17:35:44,278 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-08 17:35:44,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:44,278 INFO L85 PathProgramCache]: Analyzing trace with hash 601447453, now seen corresponding path program 9 times [2025-03-08 17:35:44,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:44,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168486240] [2025-03-08 17:35:44,278 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:35:44,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:44,283 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 2 equivalence classes. [2025-03-08 17:35:44,287 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 17:35:44,287 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:35:44,287 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:44,346 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:44,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:44,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168486240] [2025-03-08 17:35:44,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168486240] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:35:44,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976899664] [2025-03-08 17:35:44,347 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:35:44,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:35:44,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:35:44,349 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:35:44,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-08 17:35:44,392 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 2 equivalence classes. [2025-03-08 17:35:44,409 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 17:35:44,409 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:35:44,409 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:44,410 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-08 17:35:44,411 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:35:44,460 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:44,460 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:35:44,511 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:44,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976899664] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-08 17:35:44,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-08 17:35:44,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 14 [2025-03-08 17:35:44,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036451696] [2025-03-08 17:35:44,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:35:44,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 17:35:44,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:44,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 17:35:44,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2025-03-08 17:35:44,520 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2025-03-08 17:35:44,520 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 902 transitions, 16761 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:44,520 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:44,520 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2025-03-08 17:35:44,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:35:48,734 INFO L124 PetriNetUnfolderBase]: 19115/27267 cut-off events. [2025-03-08 17:35:48,735 INFO L125 PetriNetUnfolderBase]: For 403508/404571 co-relation queries the response was YES. [2025-03-08 17:35:48,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 176401 conditions, 27267 events. 19115/27267 cut-off events. For 403508/404571 co-relation queries the response was YES. Maximal size of possible extension queue 1247. Compared 170276 event pairs, 1929 based on Foata normal form. 402/27512 useless extension candidates. Maximal degree in co-relation 176313. Up to 11878 conditions per place. [2025-03-08 17:35:49,066 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 426 selfloop transitions, 604 changer transitions 0/1039 dead transitions. [2025-03-08 17:35:49,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 1039 transitions, 20569 flow [2025-03-08 17:35:49,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-08 17:35:49,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-08 17:35:49,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 123 transitions. [2025-03-08 17:35:49,067 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4659090909090909 [2025-03-08 17:35:49,067 INFO L175 Difference]: Start difference. First operand has 188 places, 902 transitions, 16761 flow. Second operand 8 states and 123 transitions. [2025-03-08 17:35:49,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 1039 transitions, 20569 flow [2025-03-08 17:35:54,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 1039 transitions, 20405 flow, removed 48 selfloop flow, removed 2 redundant places. [2025-03-08 17:35:54,062 INFO L231 Difference]: Finished difference. Result has 196 places, 947 transitions, 19556 flow [2025-03-08 17:35:54,062 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=16617, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=902, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=559, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=331, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=19556, PETRI_PLACES=196, PETRI_TRANSITIONS=947} [2025-03-08 17:35:54,063 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 161 predicate places. [2025-03-08 17:35:54,063 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 947 transitions, 19556 flow [2025-03-08 17:35:54,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:54,063 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:35:54,063 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-03-08 17:35:54,068 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-08 17:35:54,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:35:54,263 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-08 17:35:54,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:35:54,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1623394721, now seen corresponding path program 10 times [2025-03-08 17:35:54,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:35:54,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445464015] [2025-03-08 17:35:54,264 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 17:35:54,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:35:54,272 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 23 statements into 2 equivalence classes. [2025-03-08 17:35:54,274 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 20 of 23 statements. [2025-03-08 17:35:54,274 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-08 17:35:54,274 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:54,307 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:54,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:35:54,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445464015] [2025-03-08 17:35:54,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445464015] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:35:54,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [184961707] [2025-03-08 17:35:54,308 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 17:35:54,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:35:54,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:35:54,310 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:35:54,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-08 17:35:54,351 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 23 statements into 2 equivalence classes. [2025-03-08 17:35:54,359 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 20 of 23 statements. [2025-03-08 17:35:54,359 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-08 17:35:54,359 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:35:54,359 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 17:35:54,360 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:35:54,397 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:54,398 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:35:54,442 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:35:54,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [184961707] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-08 17:35:54,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-08 17:35:54,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 7] total 12 [2025-03-08 17:35:54,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966012770] [2025-03-08 17:35:54,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:35:54,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 17:35:54,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:35:54,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 17:35:54,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2025-03-08 17:35:54,453 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2025-03-08 17:35:54,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 947 transitions, 19556 flow. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:35:54,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:35:54,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2025-03-08 17:35:54,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:36:00,741 INFO L124 PetriNetUnfolderBase]: 22584/31940 cut-off events. [2025-03-08 17:36:00,741 INFO L125 PetriNetUnfolderBase]: For 559386/559386 co-relation queries the response was YES. [2025-03-08 17:36:01,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 220941 conditions, 31940 events. 22584/31940 cut-off events. For 559386/559386 co-relation queries the response was YES. Maximal size of possible extension queue 1325. Compared 195767 event pairs, 3144 based on Foata normal form. 22/31962 useless extension candidates. Maximal degree in co-relation 220848. Up to 7529 conditions per place. [2025-03-08 17:36:01,134 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 627 selfloop transitions, 622 changer transitions 0/1250 dead transitions. [2025-03-08 17:36:01,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 1250 transitions, 26826 flow [2025-03-08 17:36:01,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-08 17:36:01,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-08 17:36:01,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 186 transitions. [2025-03-08 17:36:01,135 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43356643356643354 [2025-03-08 17:36:01,135 INFO L175 Difference]: Start difference. First operand has 196 places, 947 transitions, 19556 flow. Second operand 13 states and 186 transitions. [2025-03-08 17:36:01,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 1250 transitions, 26826 flow [2025-03-08 17:36:07,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 1250 transitions, 26483 flow, removed 58 selfloop flow, removed 3 redundant places. [2025-03-08 17:36:07,293 INFO L231 Difference]: Finished difference. Result has 211 places, 1105 transitions, 23792 flow [2025-03-08 17:36:07,294 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=19290, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=947, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=469, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=471, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=23792, PETRI_PLACES=211, PETRI_TRANSITIONS=1105} [2025-03-08 17:36:07,294 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 176 predicate places. [2025-03-08 17:36:07,294 INFO L471 AbstractCegarLoop]: Abstraction has has 211 places, 1105 transitions, 23792 flow [2025-03-08 17:36:07,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:36:07,294 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:36:07,294 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-03-08 17:36:07,300 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-08 17:36:07,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:36:07,495 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-08 17:36:07,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:36:07,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1432136681, now seen corresponding path program 11 times [2025-03-08 17:36:07,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:36:07,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653394043] [2025-03-08 17:36:07,497 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 17:36:07,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:36:07,502 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-03-08 17:36:07,513 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 17:36:07,514 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:36:07,514 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:36:07,567 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:36:07,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:36:07,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653394043] [2025-03-08 17:36:07,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653394043] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:36:07,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858600311] [2025-03-08 17:36:07,567 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 17:36:07,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:36:07,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:36:07,570 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:36:07,571 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-08 17:36:07,615 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-03-08 17:36:07,629 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 17:36:07,629 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:36:07,629 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:36:07,630 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 17:36:07,631 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:36:07,680 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:36:07,680 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:36:07,734 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:36:07,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858600311] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:36:07,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:36:07,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2025-03-08 17:36:07,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056651450] [2025-03-08 17:36:07,735 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:36:07,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-08 17:36:07,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:36:07,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-08 17:36:07,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2025-03-08 17:36:07,740 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2025-03-08 17:36:07,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 1105 transitions, 23792 flow. Second operand has 14 states, 14 states have (on average 7.642857142857143) internal successors, (107), 14 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:36:07,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:36:07,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2025-03-08 17:36:07,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:36:14,076 INFO L124 PetriNetUnfolderBase]: 22700/32137 cut-off events. [2025-03-08 17:36:14,076 INFO L125 PetriNetUnfolderBase]: For 641523/641523 co-relation queries the response was YES. [2025-03-08 17:36:14,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231944 conditions, 32137 events. 22700/32137 cut-off events. For 641523/641523 co-relation queries the response was YES. Maximal size of possible extension queue 1344. Compared 197145 event pairs, 2039 based on Foata normal form. 69/32206 useless extension candidates. Maximal degree in co-relation 231847. Up to 7622 conditions per place. [2025-03-08 17:36:14,491 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 413 selfloop transitions, 903 changer transitions 0/1317 dead transitions. [2025-03-08 17:36:14,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 1317 transitions, 29075 flow [2025-03-08 17:36:14,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-08 17:36:14,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-03-08 17:36:14,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 269 transitions. [2025-03-08 17:36:14,492 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37052341597796146 [2025-03-08 17:36:14,492 INFO L175 Difference]: Start difference. First operand has 211 places, 1105 transitions, 23792 flow. Second operand 22 states and 269 transitions. [2025-03-08 17:36:14,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 1317 transitions, 29075 flow [2025-03-08 17:36:22,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 1317 transitions, 27920 flow, removed 288 selfloop flow, removed 3 redundant places. [2025-03-08 17:36:22,162 INFO L231 Difference]: Finished difference. Result has 228 places, 1149 transitions, 25677 flow [2025-03-08 17:36:22,163 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=22596, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1096, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=850, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=243, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=25677, PETRI_PLACES=228, PETRI_TRANSITIONS=1149} [2025-03-08 17:36:22,163 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 193 predicate places. [2025-03-08 17:36:22,164 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 1149 transitions, 25677 flow [2025-03-08 17:36:22,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.642857142857143) internal successors, (107), 14 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:36:22,165 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:36:22,165 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:36:22,171 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-08 17:36:22,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-08 17:36:22,367 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-08 17:36:22,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:36:22,367 INFO L85 PathProgramCache]: Analyzing trace with hash 67636507, now seen corresponding path program 1 times [2025-03-08 17:36:22,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:36:22,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357145532] [2025-03-08 17:36:22,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:36:22,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:36:22,372 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-08 17:36:22,377 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-08 17:36:22,377 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:36:22,377 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:36:22,606 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:36:22,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:36:22,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357145532] [2025-03-08 17:36:22,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357145532] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:36:22,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469101598] [2025-03-08 17:36:22,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:36:22,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:36:22,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:36:22,609 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:36:22,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-08 17:36:22,654 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-08 17:36:22,669 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-08 17:36:22,670 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:36:22,670 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:36:22,671 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-03-08 17:36:22,672 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:36:22,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2025-03-08 17:36:22,759 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:36:22,759 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:36:22,801 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 17:36:22,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 16 [2025-03-08 17:36:22,826 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:36:22,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469101598] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:36:22,826 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:36:22,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 5] total 16 [2025-03-08 17:36:22,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654843016] [2025-03-08 17:36:22,826 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:36:22,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-08 17:36:22,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:36:22,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-08 17:36:22,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2025-03-08 17:36:22,850 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2025-03-08 17:36:22,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 1149 transitions, 25677 flow. Second operand has 17 states, 17 states have (on average 10.058823529411764) internal successors, (171), 17 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:36:22,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:36:22,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2025-03-08 17:36:22,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:36:29,085 INFO L124 PetriNetUnfolderBase]: 21032/31678 cut-off events. [2025-03-08 17:36:29,085 INFO L125 PetriNetUnfolderBase]: For 682364/686087 co-relation queries the response was YES. [2025-03-08 17:36:29,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 232692 conditions, 31678 events. 21032/31678 cut-off events. For 682364/686087 co-relation queries the response was YES. Maximal size of possible extension queue 1976. Compared 230863 event pairs, 1506 based on Foata normal form. 1525/32673 useless extension candidates. Maximal degree in co-relation 232593. Up to 22640 conditions per place. [2025-03-08 17:36:29,555 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 1295 selfloop transitions, 407 changer transitions 1/1979 dead transitions. [2025-03-08 17:36:29,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 1979 transitions, 45242 flow [2025-03-08 17:36:29,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 17:36:29,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 17:36:29,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 252 transitions. [2025-03-08 17:36:29,556 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.509090909090909 [2025-03-08 17:36:29,556 INFO L175 Difference]: Start difference. First operand has 228 places, 1149 transitions, 25677 flow. Second operand 15 states and 252 transitions. [2025-03-08 17:36:29,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 1979 transitions, 45242 flow [2025-03-08 17:36:36,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 1979 transitions, 43512 flow, removed 219 selfloop flow, removed 7 redundant places. [2025-03-08 17:36:36,764 INFO L231 Difference]: Finished difference. Result has 244 places, 1535 transitions, 35208 flow [2025-03-08 17:36:36,765 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=24473, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=860, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=35208, PETRI_PLACES=244, PETRI_TRANSITIONS=1535} [2025-03-08 17:36:36,766 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 209 predicate places. [2025-03-08 17:36:36,766 INFO L471 AbstractCegarLoop]: Abstraction has has 244 places, 1535 transitions, 35208 flow [2025-03-08 17:36:36,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 10.058823529411764) internal successors, (171), 17 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:36:36,766 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:36:36,766 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:36:36,772 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-08 17:36:36,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-08 17:36:36,967 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-08 17:36:36,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:36:36,968 INFO L85 PathProgramCache]: Analyzing trace with hash 2043367058, now seen corresponding path program 1 times [2025-03-08 17:36:36,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:36:36,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818528832] [2025-03-08 17:36:36,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:36:36,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:36:36,973 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-08 17:36:36,987 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-08 17:36:36,988 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:36:36,988 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:36:37,356 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:36:37,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:36:37,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818528832] [2025-03-08 17:36:37,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818528832] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:36:37,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141911321] [2025-03-08 17:36:37,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:36:37,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:36:37,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:36:37,360 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:36:37,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-08 17:36:37,417 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-08 17:36:37,438 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-08 17:36:37,439 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:36:37,439 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:36:37,440 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-03-08 17:36:37,442 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:36:37,470 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-03-08 17:36:37,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2025-03-08 17:36:37,654 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:36:37,654 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:36:37,792 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:36:37,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141911321] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:36:37,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:36:37,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 8] total 24 [2025-03-08 17:36:37,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989278071] [2025-03-08 17:36:37,793 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:36:37,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-08 17:36:37,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:36:37,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-08 17:36:37,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=506, Unknown=0, NotChecked=0, Total=600 [2025-03-08 17:36:37,872 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2025-03-08 17:36:37,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 1535 transitions, 35208 flow. Second operand has 25 states, 25 states have (on average 7.56) internal successors, (189), 25 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:36:37,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:36:37,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2025-03-08 17:36:37,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand