./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/stack_longer-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows 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/pthread/stack_longer-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4351dece6a672e511bbcb86915e62fc8a7361763ad7ab88f2e640b2d00ea50a7 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-09 06:21:21,272 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 06:21:21,314 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-09 06:21:21,321 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 06:21:21,324 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 06:21:21,338 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 06:21:21,339 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 06:21:21,339 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 06:21:21,339 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 06:21:21,340 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 06:21:21,340 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 06:21:21,340 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 06:21:21,340 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 06:21:21,340 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 06:21:21,340 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 06:21:21,340 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 06:21:21,340 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-09 06:21:21,340 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 06:21:21,341 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 06:21:21,341 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 06:21:21,341 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 06:21:21,341 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-09 06:21:21,341 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 06:21:21,341 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-09 06:21:21,341 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-09 06:21:21,341 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 06:21:21,341 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 06:21:21,341 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-09 06:21:21,341 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 06:21:21,342 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 06:21:21,342 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 06:21:21,342 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 06:21:21,342 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 06:21:21,342 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 06:21:21,342 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:21:21,342 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 06:21:21,342 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 06:21:21,342 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-09 06:21:21,342 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-09 06:21:21,342 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 06:21:21,343 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 06:21:21,343 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 06:21:21,343 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 06:21:21,343 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 06:21:21,343 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 06:21:21,343 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 ! overflow) ) 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 -> 4351dece6a672e511bbcb86915e62fc8a7361763ad7ab88f2e640b2d00ea50a7 [2025-03-09 06:21:21,581 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 06:21:21,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 06:21:21,593 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 06:21:21,594 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 06:21:21,594 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 06:21:21,596 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/stack_longer-1.i [2025-03-09 06:21:22,828 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/080b72d5b/f1afef8919a84a6c93e0e734d50af408/FLAG585c39638 [2025-03-09 06:21:23,153 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 06:21:23,154 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack_longer-1.i [2025-03-09 06:21:23,170 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/080b72d5b/f1afef8919a84a6c93e0e734d50af408/FLAG585c39638 [2025-03-09 06:21:23,185 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/080b72d5b/f1afef8919a84a6c93e0e734d50af408 [2025-03-09 06:21:23,187 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 06:21:23,189 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 06:21:23,190 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 06:21:23,190 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 06:21:23,194 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 06:21:23,194 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:21:23" (1/1) ... [2025-03-09 06:21:23,195 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7deeaa03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23, skipping insertion in model container [2025-03-09 06:21:23,195 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:21:23" (1/1) ... [2025-03-09 06:21:23,227 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 06:21:23,612 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:21:23,639 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 06:21:23,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:21:23,751 INFO L204 MainTranslator]: Completed translation [2025-03-09 06:21:23,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23 WrapperNode [2025-03-09 06:21:23,752 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 06:21:23,753 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 06:21:23,753 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 06:21:23,753 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 06:21:23,758 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23" (1/1) ... [2025-03-09 06:21:23,786 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23" (1/1) ... [2025-03-09 06:21:23,821 INFO L138 Inliner]: procedures = 277, calls = 432, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 558 [2025-03-09 06:21:23,822 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 06:21:23,822 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 06:21:23,822 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 06:21:23,822 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 06:21:23,832 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23" (1/1) ... [2025-03-09 06:21:23,832 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23" (1/1) ... [2025-03-09 06:21:23,846 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23" (1/1) ... [2025-03-09 06:21:23,869 INFO L175 MemorySlicer]: Split 409 memory accesses to 3 slices as follows [2, 402, 5]. 98 percent of accesses are in the largest equivalence class. The 407 initializations are split as follows [2, 400, 5]. The 1 writes are split as follows [0, 1, 0]. [2025-03-09 06:21:23,870 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23" (1/1) ... [2025-03-09 06:21:23,870 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23" (1/1) ... [2025-03-09 06:21:23,887 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23" (1/1) ... [2025-03-09 06:21:23,889 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23" (1/1) ... [2025-03-09 06:21:23,891 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23" (1/1) ... [2025-03-09 06:21:23,893 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23" (1/1) ... [2025-03-09 06:21:23,895 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 06:21:23,896 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 06:21:23,896 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 06:21:23,896 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 06:21:23,897 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23" (1/1) ... [2025-03-09 06:21:23,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:21:23,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:21:23,926 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-09 06:21:23,931 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-09 06:21:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2025-03-09 06:21:23,944 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2025-03-09 06:21:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2025-03-09 06:21:23,944 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2025-03-09 06:21:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-09 06:21:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-09 06:21:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-09 06:21:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-09 06:21:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-09 06:21:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-09 06:21:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-09 06:21:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-09 06:21:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 06:21:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 06:21:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-09 06:21:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-09 06:21:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 06:21:23,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 06:21:23,946 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-09 06:21:24,071 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 06:21:24,072 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 06:21:24,684 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L982: havoc pop_#t~mem38#1; [2025-03-09 06:21:24,684 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L982-1: havoc pop_#t~ret37#1; [2025-03-09 06:21:24,685 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L984-1: pop_#res#1 := 0; [2025-03-09 06:21:24,685 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-09 06:21:24,685 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 06:21:27,781 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 06:21:27,781 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 06:21:27,781 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:21:27 BoogieIcfgContainer [2025-03-09 06:21:27,782 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 06:21:27,783 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 06:21:27,783 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 06:21:27,786 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 06:21:27,786 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 06:21:23" (1/3) ... [2025-03-09 06:21:27,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b9d1251 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:21:27, skipping insertion in model container [2025-03-09 06:21:27,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:21:23" (2/3) ... [2025-03-09 06:21:27,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b9d1251 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:21:27, skipping insertion in model container [2025-03-09 06:21:27,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:21:27" (3/3) ... [2025-03-09 06:21:27,788 INFO L128 eAbstractionObserver]: Analyzing ICFG stack_longer-1.i [2025-03-09 06:21:27,802 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 06:21:27,804 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG stack_longer-1.i that has 3 procedures, 44 locations, 1 initial locations, 2 loop locations, and 8 error locations. [2025-03-09 06:21:27,804 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-09 06:21:27,853 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-09 06:21:27,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 48 transitions, 110 flow [2025-03-09 06:21:27,924 INFO L124 PetriNetUnfolderBase]: 5/46 cut-off events. [2025-03-09 06:21:27,926 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-09 06:21:27,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 46 events. 5/46 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 124 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2025-03-09 06:21:27,928 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 48 transitions, 110 flow [2025-03-09 06:21:27,930 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 44 transitions, 97 flow [2025-03-09 06:21:27,939 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 06:21:28,038 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;@6489d5dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 06:21:28,038 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2025-03-09 06:21:28,056 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 06:21:28,056 INFO L124 PetriNetUnfolderBase]: 1/21 cut-off events. [2025-03-09 06:21:28,057 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-09 06:21:28,057 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:28,057 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:28,058 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:28,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:28,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1536843512, now seen corresponding path program 1 times [2025-03-09 06:21:28,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:28,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400871187] [2025-03-09 06:21:28,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:28,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:28,149 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-03-09 06:21:28,248 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-03-09 06:21:28,249 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:28,249 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:28,582 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-09 06:21:28,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:28,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400871187] [2025-03-09 06:21:28,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400871187] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:28,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:21:28,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:21:28,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278656383] [2025-03-09 06:21:28,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:28,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:21:28,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:28,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:21:28,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:21:28,618 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-09 06:21:28,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 97 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:21:28,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:28,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-09 06:21:28,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:28,952 INFO L124 PetriNetUnfolderBase]: 708/1405 cut-off events. [2025-03-09 06:21:28,953 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2025-03-09 06:21:28,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2591 conditions, 1405 events. 708/1405 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 7683 event pairs, 143 based on Foata normal form. 40/1291 useless extension candidates. Maximal degree in co-relation 2467. Up to 781 conditions per place. [2025-03-09 06:21:28,972 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 71 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2025-03-09 06:21:28,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 91 transitions, 354 flow [2025-03-09 06:21:28,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:21:28,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:21:28,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2025-03-09 06:21:28,984 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.675 [2025-03-09 06:21:28,985 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 97 flow. Second operand 5 states and 162 transitions. [2025-03-09 06:21:28,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 91 transitions, 354 flow [2025-03-09 06:21:28,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 91 transitions, 345 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:21:28,992 INFO L231 Difference]: Finished difference. Result has 50 places, 49 transitions, 140 flow [2025-03-09 06:21:28,995 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=140, PETRI_PLACES=50, PETRI_TRANSITIONS=49} [2025-03-09 06:21:28,998 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 4 predicate places. [2025-03-09 06:21:28,999 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 49 transitions, 140 flow [2025-03-09 06:21:28,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:21:28,999 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:28,999 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:29,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 06:21:29,000 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:29,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:29,001 INFO L85 PathProgramCache]: Analyzing trace with hash -2090105876, now seen corresponding path program 1 times [2025-03-09 06:21:29,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:29,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463808670] [2025-03-09 06:21:29,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:29,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:29,022 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-09 06:21:29,037 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-09 06:21:29,037 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:29,037 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:29,175 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-09 06:21:29,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:29,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463808670] [2025-03-09 06:21:29,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463808670] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:29,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:21:29,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:21:29,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359884596] [2025-03-09 06:21:29,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:29,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:21:29,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:29,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:21:29,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:21:29,182 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-09 06:21:29,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 49 transitions, 140 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:21:29,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:29,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-09 06:21:29,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:29,448 INFO L124 PetriNetUnfolderBase]: 746/1507 cut-off events. [2025-03-09 06:21:29,448 INFO L125 PetriNetUnfolderBase]: For 350/354 co-relation queries the response was YES. [2025-03-09 06:21:29,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3177 conditions, 1507 events. 746/1507 cut-off events. For 350/354 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 8384 event pairs, 195 based on Foata normal form. 64/1448 useless extension candidates. Maximal degree in co-relation 2799. Up to 839 conditions per place. [2025-03-09 06:21:29,459 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 67 selfloop transitions, 7 changer transitions 0/88 dead transitions. [2025-03-09 06:21:29,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 88 transitions, 388 flow [2025-03-09 06:21:29,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:21:29,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:21:29,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 156 transitions. [2025-03-09 06:21:29,462 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.65 [2025-03-09 06:21:29,462 INFO L175 Difference]: Start difference. First operand has 50 places, 49 transitions, 140 flow. Second operand 5 states and 156 transitions. [2025-03-09 06:21:29,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 88 transitions, 388 flow [2025-03-09 06:21:29,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 88 transitions, 388 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-09 06:21:29,468 INFO L231 Difference]: Finished difference. Result has 57 places, 52 transitions, 188 flow [2025-03-09 06:21:29,469 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=188, PETRI_PLACES=57, PETRI_TRANSITIONS=52} [2025-03-09 06:21:29,470 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2025-03-09 06:21:29,470 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 52 transitions, 188 flow [2025-03-09 06:21:29,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:21:29,471 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:29,471 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:29,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-09 06:21:29,471 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:29,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:29,471 INFO L85 PathProgramCache]: Analyzing trace with hash -368802309, now seen corresponding path program 1 times [2025-03-09 06:21:29,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:29,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536624690] [2025-03-09 06:21:29,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:29,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:29,487 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-09 06:21:29,497 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:21:29,497 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:29,497 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:29,574 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-09 06:21:29,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:29,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536624690] [2025-03-09 06:21:29,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536624690] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:29,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:21:29,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:21:29,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444425244] [2025-03-09 06:21:29,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:29,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:21:29,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:29,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:21:29,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:21:29,580 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-09 06:21:29,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 52 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:21:29,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:29,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-09 06:21:29,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:29,853 INFO L124 PetriNetUnfolderBase]: 1250/2478 cut-off events. [2025-03-09 06:21:29,853 INFO L125 PetriNetUnfolderBase]: For 1160/1168 co-relation queries the response was YES. [2025-03-09 06:21:29,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5710 conditions, 2478 events. 1250/2478 cut-off events. For 1160/1168 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 14999 event pairs, 528 based on Foata normal form. 68/2425 useless extension candidates. Maximal degree in co-relation 5208. Up to 1228 conditions per place. [2025-03-09 06:21:29,871 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 81 selfloop transitions, 3 changer transitions 0/98 dead transitions. [2025-03-09 06:21:29,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 98 transitions, 527 flow [2025-03-09 06:21:29,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:21:29,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:21:29,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2025-03-09 06:21:29,874 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6875 [2025-03-09 06:21:29,874 INFO L175 Difference]: Start difference. First operand has 57 places, 52 transitions, 188 flow. Second operand 4 states and 132 transitions. [2025-03-09 06:21:29,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 98 transitions, 527 flow [2025-03-09 06:21:29,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 98 transitions, 517 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:21:29,886 INFO L231 Difference]: Finished difference. Result has 61 places, 54 transitions, 207 flow [2025-03-09 06:21:29,886 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=207, PETRI_PLACES=61, PETRI_TRANSITIONS=54} [2025-03-09 06:21:29,887 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 15 predicate places. [2025-03-09 06:21:29,887 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 54 transitions, 207 flow [2025-03-09 06:21:29,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:21:29,887 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:29,888 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:29,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-09 06:21:29,888 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:29,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:29,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1596487374, now seen corresponding path program 1 times [2025-03-09 06:21:29,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:29,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462987079] [2025-03-09 06:21:29,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:29,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:29,902 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 06:21:29,915 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 06:21:29,915 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:29,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:29,998 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-09 06:21:29,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:29,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462987079] [2025-03-09 06:21:29,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462987079] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:29,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:21:29,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:21:29,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003903634] [2025-03-09 06:21:29,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:29,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:21:29,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:30,000 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:21:30,000 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:21:30,008 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-09 06:21:30,009 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 54 transitions, 207 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-09 06:21:30,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:30,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-09 06:21:30,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:30,464 INFO L124 PetriNetUnfolderBase]: 1711/3266 cut-off events. [2025-03-09 06:21:30,465 INFO L125 PetriNetUnfolderBase]: For 2145/2313 co-relation queries the response was YES. [2025-03-09 06:21:30,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7911 conditions, 3266 events. 1711/3266 cut-off events. For 2145/2313 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 20218 event pairs, 635 based on Foata normal form. 106/3253 useless extension candidates. Maximal degree in co-relation 7143. Up to 1454 conditions per place. [2025-03-09 06:21:30,487 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 82 selfloop transitions, 3 changer transitions 0/99 dead transitions. [2025-03-09 06:21:30,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 99 transitions, 546 flow [2025-03-09 06:21:30,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:21:30,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:21:30,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2025-03-09 06:21:30,489 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6979166666666666 [2025-03-09 06:21:30,489 INFO L175 Difference]: Start difference. First operand has 61 places, 54 transitions, 207 flow. Second operand 4 states and 134 transitions. [2025-03-09 06:21:30,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 99 transitions, 546 flow [2025-03-09 06:21:30,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 99 transitions, 540 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:21:30,497 INFO L231 Difference]: Finished difference. Result has 65 places, 56 transitions, 229 flow [2025-03-09 06:21:30,497 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=229, PETRI_PLACES=65, PETRI_TRANSITIONS=56} [2025-03-09 06:21:30,498 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 19 predicate places. [2025-03-09 06:21:30,498 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 56 transitions, 229 flow [2025-03-09 06:21:30,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-09 06:21:30,499 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:30,499 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:30,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-09 06:21:30,499 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:30,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:30,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1499785960, now seen corresponding path program 1 times [2025-03-09 06:21:30,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:30,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165722546] [2025-03-09 06:21:30,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:30,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:30,516 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 06:21:30,532 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 06:21:30,533 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:30,533 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:30,731 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-09 06:21:30,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:30,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165722546] [2025-03-09 06:21:30,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165722546] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:30,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:21:30,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:21:30,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258563175] [2025-03-09 06:21:30,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:30,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:21:30,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:30,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:21:30,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:21:30,734 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2025-03-09 06:21:30,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 56 transitions, 229 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-09 06:21:30,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:30,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2025-03-09 06:21:30,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:30,931 INFO L124 PetriNetUnfolderBase]: 823/1821 cut-off events. [2025-03-09 06:21:30,931 INFO L125 PetriNetUnfolderBase]: For 1162/1238 co-relation queries the response was YES. [2025-03-09 06:21:30,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4521 conditions, 1821 events. 823/1821 cut-off events. For 1162/1238 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 10579 event pairs, 210 based on Foata normal form. 92/1877 useless extension candidates. Maximal degree in co-relation 4327. Up to 954 conditions per place. [2025-03-09 06:21:30,943 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 48 selfloop transitions, 4 changer transitions 0/68 dead transitions. [2025-03-09 06:21:30,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 68 transitions, 368 flow [2025-03-09 06:21:30,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:21:30,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:21:30,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2025-03-09 06:21:30,944 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2025-03-09 06:21:30,944 INFO L175 Difference]: Start difference. First operand has 65 places, 56 transitions, 229 flow. Second operand 3 states and 96 transitions. [2025-03-09 06:21:30,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 68 transitions, 368 flow [2025-03-09 06:21:30,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 68 transitions, 352 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-03-09 06:21:30,951 INFO L231 Difference]: Finished difference. Result has 62 places, 52 transitions, 193 flow [2025-03-09 06:21:30,951 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=193, PETRI_PLACES=62, PETRI_TRANSITIONS=52} [2025-03-09 06:21:30,952 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 16 predicate places. [2025-03-09 06:21:30,952 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 52 transitions, 193 flow [2025-03-09 06:21:30,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-09 06:21:30,952 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:30,952 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:30,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-09 06:21:30,952 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:30,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:30,953 INFO L85 PathProgramCache]: Analyzing trace with hash 683126145, now seen corresponding path program 1 times [2025-03-09 06:21:30,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:30,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168028973] [2025-03-09 06:21:30,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:30,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:30,972 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-09 06:21:30,991 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-09 06:21:30,991 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:30,991 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:31,131 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:31,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:31,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168028973] [2025-03-09 06:21:31,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168028973] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:21:31,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988035197] [2025-03-09 06:21:31,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:31,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:31,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:21:31,134 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-09 06:21:31,135 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-09 06:21:31,200 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-09 06:21:31,308 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-09 06:21:31,309 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:31,309 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:31,313 INFO L256 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:21:31,316 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:21:31,365 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:31,366 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:21:31,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988035197] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:31,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:21:31,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-09 06:21:31,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417348577] [2025-03-09 06:21:31,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:31,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:21:31,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:31,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:21:31,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:21:31,374 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-09 06:21:31,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 52 transitions, 193 flow. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:21:31,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:31,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-09 06:21:31,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:31,749 INFO L124 PetriNetUnfolderBase]: 1303/2766 cut-off events. [2025-03-09 06:21:31,749 INFO L125 PetriNetUnfolderBase]: For 1374/1484 co-relation queries the response was YES. [2025-03-09 06:21:31,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6860 conditions, 2766 events. 1303/2766 cut-off events. For 1374/1484 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 16940 event pairs, 274 based on Foata normal form. 18/2727 useless extension candidates. Maximal degree in co-relation 5596. Up to 906 conditions per place. [2025-03-09 06:21:31,767 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 97 selfloop transitions, 9 changer transitions 0/120 dead transitions. [2025-03-09 06:21:31,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 120 transitions, 654 flow [2025-03-09 06:21:31,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-09 06:21:31,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-09 06:21:31,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 203 transitions. [2025-03-09 06:21:31,769 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2025-03-09 06:21:31,769 INFO L175 Difference]: Start difference. First operand has 62 places, 52 transitions, 193 flow. Second operand 7 states and 203 transitions. [2025-03-09 06:21:31,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 120 transitions, 654 flow [2025-03-09 06:21:31,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 120 transitions, 643 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:21:31,777 INFO L231 Difference]: Finished difference. Result has 70 places, 57 transitions, 251 flow [2025-03-09 06:21:31,777 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=251, PETRI_PLACES=70, PETRI_TRANSITIONS=57} [2025-03-09 06:21:31,778 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 24 predicate places. [2025-03-09 06:21:31,778 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 57 transitions, 251 flow [2025-03-09 06:21:31,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:21:31,779 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:31,779 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:31,787 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-09 06:21:31,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-09 06:21:31,980 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:31,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:31,981 INFO L85 PathProgramCache]: Analyzing trace with hash -1564664689, now seen corresponding path program 1 times [2025-03-09 06:21:31,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:31,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582564877] [2025-03-09 06:21:31,981 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:31,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:31,998 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:21:32,012 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:21:32,013 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:32,013 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:32,162 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-09 06:21:32,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:32,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582564877] [2025-03-09 06:21:32,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582564877] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:32,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:21:32,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:21:32,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025576684] [2025-03-09 06:21:32,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:32,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:21:32,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:32,163 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:21:32,163 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-09 06:21:32,176 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-09 06:21:32,176 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 57 transitions, 251 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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-09 06:21:32,176 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:32,176 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-09 06:21:32,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:32,656 INFO L124 PetriNetUnfolderBase]: 1825/3756 cut-off events. [2025-03-09 06:21:32,657 INFO L125 PetriNetUnfolderBase]: For 2955/3131 co-relation queries the response was YES. [2025-03-09 06:21:32,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9770 conditions, 3756 events. 1825/3756 cut-off events. For 2955/3131 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 24090 event pairs, 352 based on Foata normal form. 26/3763 useless extension candidates. Maximal degree in co-relation 7957. Up to 1716 conditions per place. [2025-03-09 06:21:32,686 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 107 selfloop transitions, 10 changer transitions 0/129 dead transitions. [2025-03-09 06:21:32,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 129 transitions, 757 flow [2025-03-09 06:21:32,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-09 06:21:32,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-09 06:21:32,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 195 transitions. [2025-03-09 06:21:32,691 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5803571428571429 [2025-03-09 06:21:32,691 INFO L175 Difference]: Start difference. First operand has 70 places, 57 transitions, 251 flow. Second operand 7 states and 195 transitions. [2025-03-09 06:21:32,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 129 transitions, 757 flow [2025-03-09 06:21:32,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 129 transitions, 748 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-03-09 06:21:32,701 INFO L231 Difference]: Finished difference. Result has 77 places, 62 transitions, 318 flow [2025-03-09 06:21:32,702 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=318, PETRI_PLACES=77, PETRI_TRANSITIONS=62} [2025-03-09 06:21:32,702 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 31 predicate places. [2025-03-09 06:21:32,702 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 62 transitions, 318 flow [2025-03-09 06:21:32,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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-09 06:21:32,703 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:32,703 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:32,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-09 06:21:32,703 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:32,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:32,703 INFO L85 PathProgramCache]: Analyzing trace with hash -2040728651, now seen corresponding path program 1 times [2025-03-09 06:21:32,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:32,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743397083] [2025-03-09 06:21:32,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:32,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:32,720 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:21:32,734 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:21:32,734 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:32,734 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:32,854 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-09 06:21:32,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:32,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743397083] [2025-03-09 06:21:32,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743397083] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:32,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:21:32,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:21:32,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614835011] [2025-03-09 06:21:32,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:32,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:21:32,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:32,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:21:32,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-09 06:21:32,867 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-09 06:21:32,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 62 transitions, 318 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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-09 06:21:32,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:32,867 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-09 06:21:32,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:33,360 INFO L124 PetriNetUnfolderBase]: 2302/4732 cut-off events. [2025-03-09 06:21:33,360 INFO L125 PetriNetUnfolderBase]: For 4949/5189 co-relation queries the response was YES. [2025-03-09 06:21:33,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12823 conditions, 4732 events. 2302/4732 cut-off events. For 4949/5189 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 32159 event pairs, 537 based on Foata normal form. 24/4733 useless extension candidates. Maximal degree in co-relation 9576. Up to 2363 conditions per place. [2025-03-09 06:21:33,392 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 108 selfloop transitions, 15 changer transitions 0/135 dead transitions. [2025-03-09 06:21:33,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 135 transitions, 848 flow [2025-03-09 06:21:33,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-09 06:21:33,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-09 06:21:33,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 210 transitions. [2025-03-09 06:21:33,394 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.546875 [2025-03-09 06:21:33,394 INFO L175 Difference]: Start difference. First operand has 77 places, 62 transitions, 318 flow. Second operand 8 states and 210 transitions. [2025-03-09 06:21:33,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 135 transitions, 848 flow [2025-03-09 06:21:33,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 135 transitions, 839 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-03-09 06:21:33,405 INFO L231 Difference]: Finished difference. Result has 85 places, 67 transitions, 410 flow [2025-03-09 06:21:33,405 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=410, PETRI_PLACES=85, PETRI_TRANSITIONS=67} [2025-03-09 06:21:33,406 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 39 predicate places. [2025-03-09 06:21:33,406 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 67 transitions, 410 flow [2025-03-09 06:21:33,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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-09 06:21:33,406 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:33,406 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:33,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-09 06:21:33,406 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:33,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:33,407 INFO L85 PathProgramCache]: Analyzing trace with hash -297924817, now seen corresponding path program 1 times [2025-03-09 06:21:33,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:33,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855573211] [2025-03-09 06:21:33,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:33,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:33,421 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:21:33,433 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:21:33,435 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:33,435 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:33,596 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:33,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:33,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855573211] [2025-03-09 06:21:33,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855573211] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:21:33,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330654919] [2025-03-09 06:21:33,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:33,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:33,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:21:33,599 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-09 06:21:33,601 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-09 06:21:33,650 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:21:33,735 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:21:33,735 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:33,735 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:33,738 INFO L256 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:21:33,740 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:21:33,772 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:33,773 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:21:33,824 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:33,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330654919] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:21:33,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:21:33,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-03-09 06:21:33,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387202843] [2025-03-09 06:21:33,825 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:21:33,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-09 06:21:33,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:33,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-09 06:21:33,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-09 06:21:33,834 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-09 06:21:33,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 67 transitions, 410 flow. Second operand has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 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-09 06:21:33,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:33,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-09 06:21:33,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:34,485 INFO L124 PetriNetUnfolderBase]: 3142/6670 cut-off events. [2025-03-09 06:21:34,485 INFO L125 PetriNetUnfolderBase]: For 10773/11129 co-relation queries the response was YES. [2025-03-09 06:21:34,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18710 conditions, 6670 events. 3142/6670 cut-off events. For 10773/11129 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 47691 event pairs, 789 based on Foata normal form. 90/6729 useless extension candidates. Maximal degree in co-relation 15109. Up to 2350 conditions per place. [2025-03-09 06:21:34,536 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 173 selfloop transitions, 20 changer transitions 0/208 dead transitions. [2025-03-09 06:21:34,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 208 transitions, 1390 flow [2025-03-09 06:21:34,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-09 06:21:34,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-09 06:21:34,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 335 transitions. [2025-03-09 06:21:34,538 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.634469696969697 [2025-03-09 06:21:34,539 INFO L175 Difference]: Start difference. First operand has 85 places, 67 transitions, 410 flow. Second operand 11 states and 335 transitions. [2025-03-09 06:21:34,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 208 transitions, 1390 flow [2025-03-09 06:21:34,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 208 transitions, 1370 flow, removed 5 selfloop flow, removed 4 redundant places. [2025-03-09 06:21:34,562 INFO L231 Difference]: Finished difference. Result has 95 places, 78 transitions, 592 flow [2025-03-09 06:21:34,562 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=592, PETRI_PLACES=95, PETRI_TRANSITIONS=78} [2025-03-09 06:21:34,563 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 49 predicate places. [2025-03-09 06:21:34,563 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 78 transitions, 592 flow [2025-03-09 06:21:34,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 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-09 06:21:34,563 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:34,563 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:34,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-09 06:21:34,764 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,SelfDestructingSolverStorable8 [2025-03-09 06:21:34,764 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:34,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:34,765 INFO L85 PathProgramCache]: Analyzing trace with hash -798228464, now seen corresponding path program 1 times [2025-03-09 06:21:34,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:34,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2584647] [2025-03-09 06:21:34,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:34,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:34,775 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:21:34,783 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:21:34,783 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:34,783 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:34,853 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:34,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:34,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2584647] [2025-03-09 06:21:34,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2584647] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:21:34,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806152853] [2025-03-09 06:21:34,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:34,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:34,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:21:34,856 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-09 06:21:34,858 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-09 06:21:34,907 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:21:34,986 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:21:34,986 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:34,986 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:34,989 INFO L256 TraceCheckSpWp]: Trace formula consists of 932 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 06:21:34,991 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:21:35,021 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:35,022 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:21:35,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806152853] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:35,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:21:35,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2025-03-09 06:21:35,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980558966] [2025-03-09 06:21:35,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:35,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:21:35,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:35,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:21:35,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-03-09 06:21:35,027 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-09 06:21:35,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 78 transitions, 592 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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-09 06:21:35,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:35,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-09 06:21:35,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:35,535 INFO L124 PetriNetUnfolderBase]: 3888/7637 cut-off events. [2025-03-09 06:21:35,535 INFO L125 PetriNetUnfolderBase]: For 16132/16368 co-relation queries the response was YES. [2025-03-09 06:21:35,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22274 conditions, 7637 events. 3888/7637 cut-off events. For 16132/16368 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 53106 event pairs, 644 based on Foata normal form. 187/7612 useless extension candidates. Maximal degree in co-relation 18954. Up to 3751 conditions per place. [2025-03-09 06:21:35,578 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 116 selfloop transitions, 5 changer transitions 0/137 dead transitions. [2025-03-09 06:21:35,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 137 transitions, 1390 flow [2025-03-09 06:21:35,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:21:35,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:21:35,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2025-03-09 06:21:35,580 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.609375 [2025-03-09 06:21:35,580 INFO L175 Difference]: Start difference. First operand has 95 places, 78 transitions, 592 flow. Second operand 4 states and 117 transitions. [2025-03-09 06:21:35,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 137 transitions, 1390 flow [2025-03-09 06:21:35,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 137 transitions, 1347 flow, removed 16 selfloop flow, removed 2 redundant places. [2025-03-09 06:21:35,603 INFO L231 Difference]: Finished difference. Result has 95 places, 77 transitions, 581 flow [2025-03-09 06:21:35,603 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=581, PETRI_PLACES=95, PETRI_TRANSITIONS=77} [2025-03-09 06:21:35,603 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 49 predicate places. [2025-03-09 06:21:35,603 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 77 transitions, 581 flow [2025-03-09 06:21:35,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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-09 06:21:35,604 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:35,604 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] [2025-03-09 06:21:35,611 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-09 06:21:35,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:35,805 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:35,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:35,805 INFO L85 PathProgramCache]: Analyzing trace with hash -240157628, now seen corresponding path program 1 times [2025-03-09 06:21:35,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:35,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596663972] [2025-03-09 06:21:35,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:35,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:35,816 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-09 06:21:35,826 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 06:21:35,827 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:35,827 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:35,914 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-09 06:21:35,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:35,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596663972] [2025-03-09 06:21:35,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596663972] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:35,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:21:35,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:21:35,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034554176] [2025-03-09 06:21:35,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:35,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:21:35,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:35,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:21:35,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-09 06:21:35,927 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-09 06:21:35,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 77 transitions, 581 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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-09 06:21:35,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:35,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-09 06:21:35,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:36,493 INFO L124 PetriNetUnfolderBase]: 3469/6945 cut-off events. [2025-03-09 06:21:36,494 INFO L125 PetriNetUnfolderBase]: For 15345/15732 co-relation queries the response was YES. [2025-03-09 06:21:36,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20937 conditions, 6945 events. 3469/6945 cut-off events. For 15345/15732 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 45905 event pairs, 727 based on Foata normal form. 67/6989 useless extension candidates. Maximal degree in co-relation 17824. Up to 3973 conditions per place. [2025-03-09 06:21:36,528 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 127 selfloop transitions, 14 changer transitions 0/152 dead transitions. [2025-03-09 06:21:36,528 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 152 transitions, 1202 flow [2025-03-09 06:21:36,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-09 06:21:36,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-09 06:21:36,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 212 transitions. [2025-03-09 06:21:36,529 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5520833333333334 [2025-03-09 06:21:36,529 INFO L175 Difference]: Start difference. First operand has 95 places, 77 transitions, 581 flow. Second operand 8 states and 212 transitions. [2025-03-09 06:21:36,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 152 transitions, 1202 flow [2025-03-09 06:21:36,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 152 transitions, 1162 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:21:36,554 INFO L231 Difference]: Finished difference. Result has 102 places, 84 transitions, 689 flow [2025-03-09 06:21:36,554 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=689, PETRI_PLACES=102, PETRI_TRANSITIONS=84} [2025-03-09 06:21:36,555 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 56 predicate places. [2025-03-09 06:21:36,556 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 84 transitions, 689 flow [2025-03-09 06:21:36,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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-09 06:21:36,556 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:36,556 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] [2025-03-09 06:21:36,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-09 06:21:36,556 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:36,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:36,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1161922427, now seen corresponding path program 1 times [2025-03-09 06:21:36,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:36,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307627712] [2025-03-09 06:21:36,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:36,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:36,572 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-09 06:21:36,583 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 06:21:36,583 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:36,583 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:36,669 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-09 06:21:36,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:36,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307627712] [2025-03-09 06:21:36,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307627712] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:36,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:21:36,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:21:36,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16396817] [2025-03-09 06:21:36,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:36,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:21:36,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:36,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:21:36,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-09 06:21:36,683 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-09 06:21:36,683 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 84 transitions, 689 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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-09 06:21:36,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:36,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-09 06:21:36,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:37,315 INFO L124 PetriNetUnfolderBase]: 3508/7154 cut-off events. [2025-03-09 06:21:37,316 INFO L125 PetriNetUnfolderBase]: For 14991/15277 co-relation queries the response was YES. [2025-03-09 06:21:37,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21148 conditions, 7154 events. 3508/7154 cut-off events. For 14991/15277 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 49145 event pairs, 948 based on Foata normal form. 12/7135 useless extension candidates. Maximal degree in co-relation 17964. Up to 5369 conditions per place. [2025-03-09 06:21:37,378 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 113 selfloop transitions, 8 changer transitions 0/132 dead transitions. [2025-03-09 06:21:37,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 132 transitions, 1113 flow [2025-03-09 06:21:37,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-09 06:21:37,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-09 06:21:37,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 177 transitions. [2025-03-09 06:21:37,379 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5267857142857143 [2025-03-09 06:21:37,379 INFO L175 Difference]: Start difference. First operand has 102 places, 84 transitions, 689 flow. Second operand 7 states and 177 transitions. [2025-03-09 06:21:37,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 132 transitions, 1113 flow [2025-03-09 06:21:37,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 132 transitions, 1096 flow, removed 5 selfloop flow, removed 3 redundant places. [2025-03-09 06:21:37,418 INFO L231 Difference]: Finished difference. Result has 107 places, 85 transitions, 709 flow [2025-03-09 06:21:37,418 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=674, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=709, PETRI_PLACES=107, PETRI_TRANSITIONS=85} [2025-03-09 06:21:37,419 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 61 predicate places. [2025-03-09 06:21:37,419 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 85 transitions, 709 flow [2025-03-09 06:21:37,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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-09 06:21:37,419 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:37,419 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:37,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-09 06:21:37,419 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:37,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:37,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1024722585, now seen corresponding path program 1 times [2025-03-09 06:21:37,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:37,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121708732] [2025-03-09 06:21:37,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:37,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:37,437 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-09 06:21:37,445 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 06:21:37,445 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:37,445 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:37,485 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:21:37,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:37,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121708732] [2025-03-09 06:21:37,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121708732] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:37,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:21:37,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:21:37,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961720020] [2025-03-09 06:21:37,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:37,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:21:37,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:37,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:21:37,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:21:37,490 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-09 06:21:37,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 85 transitions, 709 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-09 06:21:37,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:37,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-09 06:21:37,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:37,996 INFO L124 PetriNetUnfolderBase]: 3533/7262 cut-off events. [2025-03-09 06:21:37,996 INFO L125 PetriNetUnfolderBase]: For 16092/16340 co-relation queries the response was YES. [2025-03-09 06:21:38,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21251 conditions, 7262 events. 3533/7262 cut-off events. For 16092/16340 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 50344 event pairs, 590 based on Foata normal form. 0/7261 useless extension candidates. Maximal degree in co-relation 18130. Up to 3403 conditions per place. [2025-03-09 06:21:38,045 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 134 selfloop transitions, 6 changer transitions 0/157 dead transitions. [2025-03-09 06:21:38,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 157 transitions, 1695 flow [2025-03-09 06:21:38,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:21:38,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:21:38,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2025-03-09 06:21:38,046 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.609375 [2025-03-09 06:21:38,046 INFO L175 Difference]: Start difference. First operand has 107 places, 85 transitions, 709 flow. Second operand 4 states and 117 transitions. [2025-03-09 06:21:38,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 157 transitions, 1695 flow [2025-03-09 06:21:38,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 157 transitions, 1668 flow, removed 10 selfloop flow, removed 2 redundant places. [2025-03-09 06:21:38,070 INFO L231 Difference]: Finished difference. Result has 108 places, 85 transitions, 712 flow [2025-03-09 06:21:38,070 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=692, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=712, PETRI_PLACES=108, PETRI_TRANSITIONS=85} [2025-03-09 06:21:38,071 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 62 predicate places. [2025-03-09 06:21:38,071 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 85 transitions, 712 flow [2025-03-09 06:21:38,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-09 06:21:38,071 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:38,071 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:38,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-09 06:21:38,071 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:38,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:38,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1132948713, now seen corresponding path program 1 times [2025-03-09 06:21:38,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:38,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952515465] [2025-03-09 06:21:38,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:38,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:38,082 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 06:21:38,090 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 06:21:38,090 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:38,090 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:38,222 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:38,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:38,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952515465] [2025-03-09 06:21:38,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952515465] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:21:38,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106001335] [2025-03-09 06:21:38,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:38,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:38,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:21:38,224 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-09 06:21:38,226 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-09 06:21:38,279 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 06:21:38,358 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 06:21:38,358 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:38,358 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:38,361 INFO L256 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:21:38,362 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:21:38,399 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:38,399 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:21:38,452 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:38,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106001335] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:21:38,453 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:21:38,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-03-09 06:21:38,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288906212] [2025-03-09 06:21:38,453 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:21:38,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-09 06:21:38,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:38,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-09 06:21:38,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-09 06:21:38,457 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-09 06:21:38,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 85 transitions, 712 flow. Second operand has 12 states, 12 states have (on average 18.833333333333332) internal successors, (226), 12 states have internal predecessors, (226), 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-09 06:21:38,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:38,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-09 06:21:38,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:39,329 INFO L124 PetriNetUnfolderBase]: 4337/8693 cut-off events. [2025-03-09 06:21:39,329 INFO L125 PetriNetUnfolderBase]: For 19505/19861 co-relation queries the response was YES. [2025-03-09 06:21:39,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27013 conditions, 8693 events. 4337/8693 cut-off events. For 19505/19861 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 58891 event pairs, 927 based on Foata normal form. 39/8707 useless extension candidates. Maximal degree in co-relation 23703. Up to 4364 conditions per place. [2025-03-09 06:21:39,379 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 201 selfloop transitions, 45 changer transitions 0/260 dead transitions. [2025-03-09 06:21:39,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 260 transitions, 1989 flow [2025-03-09 06:21:39,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-09 06:21:39,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-09 06:21:39,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 456 transitions. [2025-03-09 06:21:39,381 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5588235294117647 [2025-03-09 06:21:39,381 INFO L175 Difference]: Start difference. First operand has 108 places, 85 transitions, 712 flow. Second operand 17 states and 456 transitions. [2025-03-09 06:21:39,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 260 transitions, 1989 flow [2025-03-09 06:21:39,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 260 transitions, 1955 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:21:39,417 INFO L231 Difference]: Finished difference. Result has 126 places, 108 transitions, 1072 flow [2025-03-09 06:21:39,417 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=704, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1072, PETRI_PLACES=126, PETRI_TRANSITIONS=108} [2025-03-09 06:21:39,417 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 80 predicate places. [2025-03-09 06:21:39,417 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 108 transitions, 1072 flow [2025-03-09 06:21:39,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.833333333333332) internal successors, (226), 12 states have internal predecessors, (226), 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-09 06:21:39,418 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:39,418 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:39,424 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-09 06:21:39,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:39,618 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:39,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:39,619 INFO L85 PathProgramCache]: Analyzing trace with hash 112741877, now seen corresponding path program 1 times [2025-03-09 06:21:39,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:39,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135272440] [2025-03-09 06:21:39,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:39,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:39,628 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-09 06:21:39,637 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-09 06:21:39,637 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:39,637 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:39,716 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:39,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:39,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135272440] [2025-03-09 06:21:39,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135272440] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:21:39,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738796128] [2025-03-09 06:21:39,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:39,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:39,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:21:39,719 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-09 06:21:39,721 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-09 06:21:39,771 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-09 06:21:39,844 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-09 06:21:39,844 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:39,844 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:39,846 INFO L256 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 06:21:39,847 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:21:39,871 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:39,871 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:21:39,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [738796128] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:39,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:21:39,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2025-03-09 06:21:39,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617010442] [2025-03-09 06:21:39,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:39,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:21:39,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:39,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:21:39,872 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-03-09 06:21:39,878 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-09 06:21:39,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 108 transitions, 1072 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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-09 06:21:39,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:39,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-09 06:21:39,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:40,627 INFO L124 PetriNetUnfolderBase]: 4901/9400 cut-off events. [2025-03-09 06:21:40,628 INFO L125 PetriNetUnfolderBase]: For 24985/25039 co-relation queries the response was YES. [2025-03-09 06:21:40,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29817 conditions, 9400 events. 4901/9400 cut-off events. For 24985/25039 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 62932 event pairs, 712 based on Foata normal form. 262/9400 useless extension candidates. Maximal degree in co-relation 28870. Up to 5331 conditions per place. [2025-03-09 06:21:40,680 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 138 selfloop transitions, 5 changer transitions 0/163 dead transitions. [2025-03-09 06:21:40,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 163 transitions, 1819 flow [2025-03-09 06:21:40,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:21:40,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:21:40,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2025-03-09 06:21:40,681 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6197916666666666 [2025-03-09 06:21:40,681 INFO L175 Difference]: Start difference. First operand has 126 places, 108 transitions, 1072 flow. Second operand 4 states and 119 transitions. [2025-03-09 06:21:40,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 163 transitions, 1819 flow [2025-03-09 06:21:40,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 163 transitions, 1699 flow, removed 52 selfloop flow, removed 4 redundant places. [2025-03-09 06:21:40,723 INFO L231 Difference]: Finished difference. Result has 124 places, 107 transitions, 1007 flow [2025-03-09 06:21:40,724 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=997, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1007, PETRI_PLACES=124, PETRI_TRANSITIONS=107} [2025-03-09 06:21:40,724 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 78 predicate places. [2025-03-09 06:21:40,724 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 107 transitions, 1007 flow [2025-03-09 06:21:40,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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-09 06:21:40,724 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:40,724 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2025-03-09 06:21:40,732 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-09 06:21:40,925 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,SelfDestructingSolverStorable14 [2025-03-09 06:21:40,925 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:40,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:40,926 INFO L85 PathProgramCache]: Analyzing trace with hash -799967936, now seen corresponding path program 1 times [2025-03-09 06:21:40,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:40,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501921329] [2025-03-09 06:21:40,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:40,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:40,942 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-03-09 06:21:40,951 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-03-09 06:21:40,951 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:40,951 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:40,991 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:21:40,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:40,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501921329] [2025-03-09 06:21:40,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501921329] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:40,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:21:40,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:21:40,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420749288] [2025-03-09 06:21:40,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:40,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:21:40,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:40,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:21:40,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:21:40,995 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-09 06:21:40,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 107 transitions, 1007 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-09 06:21:40,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:40,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-09 06:21:40,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:41,642 INFO L124 PetriNetUnfolderBase]: 4541/9002 cut-off events. [2025-03-09 06:21:41,642 INFO L125 PetriNetUnfolderBase]: For 23394/23398 co-relation queries the response was YES. [2025-03-09 06:21:41,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28777 conditions, 9002 events. 4541/9002 cut-off events. For 23394/23398 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 60801 event pairs, 901 based on Foata normal form. 262/9238 useless extension candidates. Maximal degree in co-relation 27049. Up to 4371 conditions per place. [2025-03-09 06:21:41,696 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 153 selfloop transitions, 6 changer transitions 0/179 dead transitions. [2025-03-09 06:21:41,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 179 transitions, 1925 flow [2025-03-09 06:21:41,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:21:41,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:21:41,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2025-03-09 06:21:41,697 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6197916666666666 [2025-03-09 06:21:41,697 INFO L175 Difference]: Start difference. First operand has 124 places, 107 transitions, 1007 flow. Second operand 4 states and 119 transitions. [2025-03-09 06:21:41,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 179 transitions, 1925 flow [2025-03-09 06:21:41,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 179 transitions, 1915 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:21:41,746 INFO L231 Difference]: Finished difference. Result has 124 places, 107 transitions, 1013 flow [2025-03-09 06:21:41,747 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=993, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1013, PETRI_PLACES=124, PETRI_TRANSITIONS=107} [2025-03-09 06:21:41,747 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 78 predicate places. [2025-03-09 06:21:41,747 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 107 transitions, 1013 flow [2025-03-09 06:21:41,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-09 06:21:41,747 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:41,747 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 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-09 06:21:41,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-09 06:21:41,747 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:41,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:41,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1688769192, now seen corresponding path program 1 times [2025-03-09 06:21:41,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:41,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050187589] [2025-03-09 06:21:41,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:41,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:41,757 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-03-09 06:21:41,765 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-03-09 06:21:41,765 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:41,765 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:41,858 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-09 06:21:41,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:41,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050187589] [2025-03-09 06:21:41,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050187589] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:21:41,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547391502] [2025-03-09 06:21:41,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:41,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:41,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:21:41,861 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-09 06:21:41,862 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-09 06:21:41,917 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-03-09 06:21:41,998 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-03-09 06:21:41,998 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:41,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:42,002 INFO L256 TraceCheckSpWp]: Trace formula consists of 1038 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 06:21:42,003 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:21:42,026 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-09 06:21:42,026 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:21:42,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547391502] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:42,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:21:42,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 9 [2025-03-09 06:21:42,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730033442] [2025-03-09 06:21:42,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:42,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:21:42,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:42,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:21:42,027 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-03-09 06:21:42,030 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-09 06:21:42,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 107 transitions, 1013 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-09 06:21:42,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:42,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-09 06:21:42,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:42,768 INFO L124 PetriNetUnfolderBase]: 4019/8166 cut-off events. [2025-03-09 06:21:42,768 INFO L125 PetriNetUnfolderBase]: For 23608/23608 co-relation queries the response was YES. [2025-03-09 06:21:42,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26768 conditions, 8166 events. 4019/8166 cut-off events. For 23608/23608 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 55591 event pairs, 2882 based on Foata normal form. 76/8187 useless extension candidates. Maximal degree in co-relation 25160. Up to 5989 conditions per place. [2025-03-09 06:21:42,820 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 73 selfloop transitions, 24 changer transitions 0/115 dead transitions. [2025-03-09 06:21:42,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 115 transitions, 1237 flow [2025-03-09 06:21:42,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:21:42,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:21:42,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2025-03-09 06:21:42,821 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5260416666666666 [2025-03-09 06:21:42,821 INFO L175 Difference]: Start difference. First operand has 124 places, 107 transitions, 1013 flow. Second operand 4 states and 101 transitions. [2025-03-09 06:21:42,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 115 transitions, 1237 flow [2025-03-09 06:21:42,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 115 transitions, 1213 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-03-09 06:21:42,869 INFO L231 Difference]: Finished difference. Result has 121 places, 106 transitions, 1027 flow [2025-03-09 06:21:42,869 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=979, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1027, PETRI_PLACES=121, PETRI_TRANSITIONS=106} [2025-03-09 06:21:42,869 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 75 predicate places. [2025-03-09 06:21:42,869 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 106 transitions, 1027 flow [2025-03-09 06:21:42,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-09 06:21:42,870 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:42,870 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:42,877 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-09 06:21:43,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-09 06:21:43,070 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:43,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:43,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1632972358, now seen corresponding path program 1 times [2025-03-09 06:21:43,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:43,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627420507] [2025-03-09 06:21:43,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:43,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:43,085 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-03-09 06:21:43,095 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-03-09 06:21:43,096 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:43,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:43,241 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:43,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:43,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627420507] [2025-03-09 06:21:43,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627420507] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:21:43,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810188451] [2025-03-09 06:21:43,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:43,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:43,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:21:43,243 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-09 06:21:43,245 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-09 06:21:43,304 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-03-09 06:21:43,391 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-03-09 06:21:43,391 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:43,391 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:43,394 INFO L256 TraceCheckSpWp]: Trace formula consists of 1036 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-09 06:21:43,395 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:21:43,439 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:43,439 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:21:43,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810188451] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:43,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:21:43,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2025-03-09 06:21:43,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179507581] [2025-03-09 06:21:43,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:43,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-09 06:21:43,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:43,440 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-09 06:21:43,440 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-03-09 06:21:43,450 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-09 06:21:43,451 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 106 transitions, 1027 flow. Second operand has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 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-09 06:21:43,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:43,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-09 06:21:43,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:44,294 INFO L124 PetriNetUnfolderBase]: 4670/9094 cut-off events. [2025-03-09 06:21:44,294 INFO L125 PetriNetUnfolderBase]: For 26349/26349 co-relation queries the response was YES. [2025-03-09 06:21:44,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29416 conditions, 9094 events. 4670/9094 cut-off events. For 26349/26349 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 59951 event pairs, 908 based on Foata normal form. 63/9128 useless extension candidates. Maximal degree in co-relation 27913. Up to 2687 conditions per place. [2025-03-09 06:21:44,354 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 179 selfloop transitions, 41 changer transitions 0/231 dead transitions. [2025-03-09 06:21:44,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 231 transitions, 2070 flow [2025-03-09 06:21:44,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-09 06:21:44,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-09 06:21:44,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 311 transitions. [2025-03-09 06:21:44,356 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5399305555555556 [2025-03-09 06:21:44,356 INFO L175 Difference]: Start difference. First operand has 121 places, 106 transitions, 1027 flow. Second operand 12 states and 311 transitions. [2025-03-09 06:21:44,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 231 transitions, 2070 flow [2025-03-09 06:21:44,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 231 transitions, 2012 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-03-09 06:21:44,401 INFO L231 Difference]: Finished difference. Result has 132 places, 118 transitions, 1242 flow [2025-03-09 06:21:44,401 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=977, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1242, PETRI_PLACES=132, PETRI_TRANSITIONS=118} [2025-03-09 06:21:44,401 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 86 predicate places. [2025-03-09 06:21:44,401 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 118 transitions, 1242 flow [2025-03-09 06:21:44,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 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-09 06:21:44,401 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:44,402 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:44,409 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-09 06:21:44,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:44,602 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:44,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:44,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1099063322, now seen corresponding path program 1 times [2025-03-09 06:21:44,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:44,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396344306] [2025-03-09 06:21:44,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:44,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:44,615 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-09 06:21:44,625 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-09 06:21:44,625 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:44,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:44,745 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-09 06:21:44,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:44,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396344306] [2025-03-09 06:21:44,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396344306] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:44,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:21:44,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-09 06:21:44,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195885792] [2025-03-09 06:21:44,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:44,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-09 06:21:44,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:44,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-09 06:21:44,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:21:44,759 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-09 06:21:44,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 118 transitions, 1242 flow. Second operand has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 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-09 06:21:44,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:44,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-09 06:21:44,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:45,679 INFO L124 PetriNetUnfolderBase]: 5231/10187 cut-off events. [2025-03-09 06:21:45,679 INFO L125 PetriNetUnfolderBase]: For 34681/34681 co-relation queries the response was YES. [2025-03-09 06:21:45,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33590 conditions, 10187 events. 5231/10187 cut-off events. For 34681/34681 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 69234 event pairs, 1229 based on Foata normal form. 111/10269 useless extension candidates. Maximal degree in co-relation 31762. Up to 5462 conditions per place. [2025-03-09 06:21:45,744 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 186 selfloop transitions, 31 changer transitions 0/228 dead transitions. [2025-03-09 06:21:45,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 228 transitions, 2225 flow [2025-03-09 06:21:45,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-09 06:21:45,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-09 06:21:45,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 284 transitions. [2025-03-09 06:21:45,746 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5378787878787878 [2025-03-09 06:21:45,747 INFO L175 Difference]: Start difference. First operand has 132 places, 118 transitions, 1242 flow. Second operand 11 states and 284 transitions. [2025-03-09 06:21:45,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 228 transitions, 2225 flow [2025-03-09 06:21:45,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 228 transitions, 2189 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-03-09 06:21:45,814 INFO L231 Difference]: Finished difference. Result has 145 places, 128 transitions, 1460 flow [2025-03-09 06:21:45,815 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1208, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1460, PETRI_PLACES=145, PETRI_TRANSITIONS=128} [2025-03-09 06:21:45,815 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 99 predicate places. [2025-03-09 06:21:45,815 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 128 transitions, 1460 flow [2025-03-09 06:21:45,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 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-09 06:21:45,815 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:45,816 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:45,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-09 06:21:45,816 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:45,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:45,816 INFO L85 PathProgramCache]: Analyzing trace with hash 917465645, now seen corresponding path program 1 times [2025-03-09 06:21:45,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:45,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573163852] [2025-03-09 06:21:45,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:45,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:45,827 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-09 06:21:45,835 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-09 06:21:45,835 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:45,835 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:45,941 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:45,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:45,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573163852] [2025-03-09 06:21:45,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573163852] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:21:45,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332986592] [2025-03-09 06:21:45,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:45,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:45,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:21:45,947 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-09 06:21:45,948 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-09 06:21:46,006 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-09 06:21:46,082 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-09 06:21:46,082 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:46,082 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:46,084 INFO L256 TraceCheckSpWp]: Trace formula consists of 1037 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-09 06:21:46,085 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:21:46,128 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:46,128 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:21:46,186 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:46,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332986592] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:21:46,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:21:46,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2025-03-09 06:21:46,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234629239] [2025-03-09 06:21:46,186 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:21:46,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-09 06:21:46,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:46,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-09 06:21:46,187 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2025-03-09 06:21:46,207 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-09 06:21:46,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 128 transitions, 1460 flow. Second operand has 16 states, 16 states have (on average 17.625) internal successors, (282), 16 states have internal predecessors, (282), 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-09 06:21:46,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:46,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-09 06:21:46,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:47,290 INFO L124 PetriNetUnfolderBase]: 5806/11351 cut-off events. [2025-03-09 06:21:47,290 INFO L125 PetriNetUnfolderBase]: For 40915/40915 co-relation queries the response was YES. [2025-03-09 06:21:47,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37101 conditions, 11351 events. 5806/11351 cut-off events. For 40915/40915 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 77211 event pairs, 1098 based on Foata normal form. 293/11611 useless extension candidates. Maximal degree in co-relation 34812. Up to 3181 conditions per place. [2025-03-09 06:21:47,384 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 198 selfloop transitions, 93 changer transitions 0/302 dead transitions. [2025-03-09 06:21:47,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 302 transitions, 2840 flow [2025-03-09 06:21:47,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-09 06:21:47,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-09 06:21:47,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 447 transitions. [2025-03-09 06:21:47,386 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5173611111111112 [2025-03-09 06:21:47,386 INFO L175 Difference]: Start difference. First operand has 145 places, 128 transitions, 1460 flow. Second operand 18 states and 447 transitions. [2025-03-09 06:21:47,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 302 transitions, 2840 flow [2025-03-09 06:21:47,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 302 transitions, 2768 flow, removed 20 selfloop flow, removed 5 redundant places. [2025-03-09 06:21:47,485 INFO L231 Difference]: Finished difference. Result has 152 places, 138 transitions, 1743 flow [2025-03-09 06:21:47,486 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1299, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1743, PETRI_PLACES=152, PETRI_TRANSITIONS=138} [2025-03-09 06:21:47,486 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 106 predicate places. [2025-03-09 06:21:47,486 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 138 transitions, 1743 flow [2025-03-09 06:21:47,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 17.625) internal successors, (282), 16 states have internal predecessors, (282), 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-09 06:21:47,486 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:47,486 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:47,493 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-09 06:21:47,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:47,687 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:47,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:47,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1977787616, now seen corresponding path program 1 times [2025-03-09 06:21:47,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:47,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837778015] [2025-03-09 06:21:47,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:47,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:47,698 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-09 06:21:47,706 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-09 06:21:47,706 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:47,706 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:47,805 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:47,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:47,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837778015] [2025-03-09 06:21:47,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837778015] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:21:47,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1933543090] [2025-03-09 06:21:47,806 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:21:47,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:47,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:21:47,808 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-09 06:21:47,809 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-09 06:21:47,866 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-09 06:21:47,933 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-09 06:21:47,934 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:21:47,934 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:47,936 INFO L256 TraceCheckSpWp]: Trace formula consists of 1033 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-09 06:21:47,938 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:21:47,969 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:47,969 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:21:48,019 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:48,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1933543090] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:21:48,020 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:21:48,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2025-03-09 06:21:48,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384195619] [2025-03-09 06:21:48,020 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:21:48,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-09 06:21:48,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:48,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-09 06:21:48,021 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-03-09 06:21:48,033 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2025-03-09 06:21:48,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 138 transitions, 1743 flow. Second operand has 14 states, 14 states have (on average 17.285714285714285) internal successors, (242), 14 states have internal predecessors, (242), 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-09 06:21:48,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:48,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2025-03-09 06:21:48,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:49,728 INFO L124 PetriNetUnfolderBase]: 8964/17156 cut-off events. [2025-03-09 06:21:49,729 INFO L125 PetriNetUnfolderBase]: For 58522/58522 co-relation queries the response was YES. [2025-03-09 06:21:49,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56474 conditions, 17156 events. 8964/17156 cut-off events. For 58522/58522 co-relation queries the response was YES. Maximal size of possible extension queue 344. Compared 124710 event pairs, 1714 based on Foata normal form. 179/17288 useless extension candidates. Maximal degree in co-relation 54671. Up to 4136 conditions per place. [2025-03-09 06:21:49,884 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 250 selfloop transitions, 137 changer transitions 0/396 dead transitions. [2025-03-09 06:21:49,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 396 transitions, 4313 flow [2025-03-09 06:21:49,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-09 06:21:49,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-09 06:21:49,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 490 transitions. [2025-03-09 06:21:49,885 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4861111111111111 [2025-03-09 06:21:49,885 INFO L175 Difference]: Start difference. First operand has 152 places, 138 transitions, 1743 flow. Second operand 21 states and 490 transitions. [2025-03-09 06:21:49,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 396 transitions, 4313 flow [2025-03-09 06:21:50,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 396 transitions, 3937 flow, removed 151 selfloop flow, removed 10 redundant places. [2025-03-09 06:21:50,029 INFO L231 Difference]: Finished difference. Result has 169 places, 205 transitions, 2847 flow [2025-03-09 06:21:50,029 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1552, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2847, PETRI_PLACES=169, PETRI_TRANSITIONS=205} [2025-03-09 06:21:50,029 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 123 predicate places. [2025-03-09 06:21:50,029 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 205 transitions, 2847 flow [2025-03-09 06:21:50,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.285714285714285) internal successors, (242), 14 states have internal predecessors, (242), 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-09 06:21:50,029 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:50,029 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:50,037 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-09 06:21:50,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:50,230 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:50,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:50,231 INFO L85 PathProgramCache]: Analyzing trace with hash -2080239577, now seen corresponding path program 2 times [2025-03-09 06:21:50,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:50,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284358739] [2025-03-09 06:21:50,231 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:21:50,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:50,243 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 43 statements into 2 equivalence classes. [2025-03-09 06:21:50,250 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 21 of 43 statements. [2025-03-09 06:21:50,251 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:21:50,251 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:50,334 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-03-09 06:21:50,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:50,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284358739] [2025-03-09 06:21:50,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284358739] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:21:50,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:21:50,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:21:50,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872943726] [2025-03-09 06:21:50,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:21:50,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:21:50,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:50,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:21:50,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:21:50,341 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2025-03-09 06:21:50,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 205 transitions, 2847 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-09 06:21:50,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:50,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2025-03-09 06:21:50,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:51,716 INFO L124 PetriNetUnfolderBase]: 7079/14175 cut-off events. [2025-03-09 06:21:51,717 INFO L125 PetriNetUnfolderBase]: For 52211/52211 co-relation queries the response was YES. [2025-03-09 06:21:51,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47119 conditions, 14175 events. 7079/14175 cut-off events. For 52211/52211 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 102812 event pairs, 3017 based on Foata normal form. 8/14146 useless extension candidates. Maximal degree in co-relation 47072. Up to 11451 conditions per place. [2025-03-09 06:21:51,850 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 173 selfloop transitions, 2 changer transitions 0/198 dead transitions. [2025-03-09 06:21:51,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 198 transitions, 2897 flow [2025-03-09 06:21:51,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:21:51,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:21:51,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2025-03-09 06:21:51,850 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6736111111111112 [2025-03-09 06:21:51,850 INFO L175 Difference]: Start difference. First operand has 169 places, 205 transitions, 2847 flow. Second operand 3 states and 97 transitions. [2025-03-09 06:21:51,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 198 transitions, 2897 flow [2025-03-09 06:21:51,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 198 transitions, 2526 flow, removed 125 selfloop flow, removed 12 redundant places. [2025-03-09 06:21:51,982 INFO L231 Difference]: Finished difference. Result has 156 places, 185 transitions, 2135 flow [2025-03-09 06:21:51,983 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2123, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2135, PETRI_PLACES=156, PETRI_TRANSITIONS=185} [2025-03-09 06:21:51,983 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 110 predicate places. [2025-03-09 06:21:51,983 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 185 transitions, 2135 flow [2025-03-09 06:21:51,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-09 06:21:51,984 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:51,984 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1] [2025-03-09 06:21:51,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-09 06:21:51,984 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:51,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:51,985 INFO L85 PathProgramCache]: Analyzing trace with hash 199937992, now seen corresponding path program 2 times [2025-03-09 06:21:51,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:51,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502672538] [2025-03-09 06:21:51,985 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:21:51,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:51,999 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 53 statements into 2 equivalence classes. [2025-03-09 06:21:52,024 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 53 of 53 statements. [2025-03-09 06:21:52,024 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 06:21:52,024 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:52,288 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:52,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:52,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502672538] [2025-03-09 06:21:52,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502672538] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:21:52,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228965694] [2025-03-09 06:21:52,288 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:21:52,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:52,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:21:52,290 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-09 06:21:52,292 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-09 06:21:52,372 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 53 statements into 2 equivalence classes. [2025-03-09 06:21:52,467 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 53 of 53 statements. [2025-03-09 06:21:52,468 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 06:21:52,468 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:52,471 INFO L256 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-09 06:21:52,474 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:21:52,542 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:52,542 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:21:52,653 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:52,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228965694] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:21:52,653 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:21:52,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2025-03-09 06:21:52,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652317532] [2025-03-09 06:21:52,653 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:21:52,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-09 06:21:52,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:52,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-09 06:21:52,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-03-09 06:21:52,666 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-09 06:21:52,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 185 transitions, 2135 flow. Second operand has 24 states, 24 states have (on average 19.541666666666668) internal successors, (469), 24 states have internal predecessors, (469), 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-09 06:21:52,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:52,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-09 06:21:52,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:54,785 INFO L124 PetriNetUnfolderBase]: 9705/19139 cut-off events. [2025-03-09 06:21:54,786 INFO L125 PetriNetUnfolderBase]: For 55144/55144 co-relation queries the response was YES. [2025-03-09 06:21:54,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62510 conditions, 19139 events. 9705/19139 cut-off events. For 55144/55144 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 135573 event pairs, 3036 based on Foata normal form. 144/19218 useless extension candidates. Maximal degree in co-relation 62468. Up to 9347 conditions per place. [2025-03-09 06:21:55,029 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 451 selfloop transitions, 52 changer transitions 0/519 dead transitions. [2025-03-09 06:21:55,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 519 transitions, 4858 flow [2025-03-09 06:21:55,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-09 06:21:55,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-03-09 06:21:55,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 693 transitions. [2025-03-09 06:21:55,030 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.65625 [2025-03-09 06:21:55,030 INFO L175 Difference]: Start difference. First operand has 156 places, 185 transitions, 2135 flow. Second operand 22 states and 693 transitions. [2025-03-09 06:21:55,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 519 transitions, 4858 flow [2025-03-09 06:21:55,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 519 transitions, 4836 flow, removed 10 selfloop flow, removed 1 redundant places. [2025-03-09 06:21:55,195 INFO L231 Difference]: Finished difference. Result has 182 places, 211 transitions, 2665 flow [2025-03-09 06:21:55,195 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2113, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=2665, PETRI_PLACES=182, PETRI_TRANSITIONS=211} [2025-03-09 06:21:55,195 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 136 predicate places. [2025-03-09 06:21:55,195 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 211 transitions, 2665 flow [2025-03-09 06:21:55,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 19.541666666666668) internal successors, (469), 24 states have internal predecessors, (469), 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-09 06:21:55,196 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:55,196 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:55,204 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-03-09 06:21:55,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2025-03-09 06:21:55,396 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:55,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:55,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1772203054, now seen corresponding path program 3 times [2025-03-09 06:21:55,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:55,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954677148] [2025-03-09 06:21:55,397 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 06:21:55,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:55,412 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 54 statements into 3 equivalence classes. [2025-03-09 06:21:55,502 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 54 of 54 statements. [2025-03-09 06:21:55,502 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-09 06:21:55,503 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:55,713 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:55,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:21:55,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954677148] [2025-03-09 06:21:55,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954677148] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:21:55,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659992985] [2025-03-09 06:21:55,713 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 06:21:55,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:21:55,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:21:55,716 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:21:55,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-09 06:21:55,789 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 54 statements into 3 equivalence classes. [2025-03-09 06:21:55,941 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 54 of 54 statements. [2025-03-09 06:21:55,942 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-09 06:21:55,942 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:21:55,946 INFO L256 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-09 06:21:55,947 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:21:55,989 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:55,989 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:21:56,068 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:21:56,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659992985] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:21:56,068 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:21:56,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 16 [2025-03-09 06:21:56,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79634680] [2025-03-09 06:21:56,068 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:21:56,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-09 06:21:56,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:21:56,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-09 06:21:56,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=230, Unknown=0, NotChecked=0, Total=306 [2025-03-09 06:21:56,086 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-09 06:21:56,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 211 transitions, 2665 flow. Second operand has 18 states, 18 states have (on average 18.11111111111111) internal successors, (326), 18 states have internal predecessors, (326), 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-09 06:21:56,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:21:56,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-09 06:21:56,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:21:59,201 INFO L124 PetriNetUnfolderBase]: 13439/26262 cut-off events. [2025-03-09 06:21:59,201 INFO L125 PetriNetUnfolderBase]: For 81528/81528 co-relation queries the response was YES. [2025-03-09 06:21:59,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86441 conditions, 26262 events. 13439/26262 cut-off events. For 81528/81528 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 196294 event pairs, 2161 based on Foata normal form. 220/26406 useless extension candidates. Maximal degree in co-relation 86393. Up to 5478 conditions per place. [2025-03-09 06:21:59,466 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 349 selfloop transitions, 201 changer transitions 0/562 dead transitions. [2025-03-09 06:21:59,466 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 562 transitions, 6027 flow [2025-03-09 06:21:59,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-03-09 06:21:59,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2025-03-09 06:21:59,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 656 transitions. [2025-03-09 06:21:59,468 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5256410256410257 [2025-03-09 06:21:59,468 INFO L175 Difference]: Start difference. First operand has 182 places, 211 transitions, 2665 flow. Second operand 26 states and 656 transitions. [2025-03-09 06:21:59,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 562 transitions, 6027 flow [2025-03-09 06:21:59,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 562 transitions, 5927 flow, removed 25 selfloop flow, removed 6 redundant places. [2025-03-09 06:21:59,709 INFO L231 Difference]: Finished difference. Result has 210 places, 304 transitions, 4555 flow [2025-03-09 06:21:59,709 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2588, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=4555, PETRI_PLACES=210, PETRI_TRANSITIONS=304} [2025-03-09 06:21:59,710 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 164 predicate places. [2025-03-09 06:21:59,710 INFO L471 AbstractCegarLoop]: Abstraction has has 210 places, 304 transitions, 4555 flow [2025-03-09 06:21:59,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.11111111111111) internal successors, (326), 18 states have internal predecessors, (326), 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-09 06:21:59,710 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:21:59,710 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:21:59,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-03-09 06:21:59,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2025-03-09 06:21:59,910 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:21:59,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:21:59,911 INFO L85 PathProgramCache]: Analyzing trace with hash -453016287, now seen corresponding path program 2 times [2025-03-09 06:21:59,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:21:59,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797950882] [2025-03-09 06:21:59,911 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:21:59,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:21:59,922 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 68 statements into 2 equivalence classes. [2025-03-09 06:21:59,939 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 68 of 68 statements. [2025-03-09 06:21:59,939 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 06:21:59,939 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:22:00,151 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:22:00,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:22:00,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797950882] [2025-03-09 06:22:00,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797950882] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:22:00,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [294185044] [2025-03-09 06:22:00,152 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:22:00,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:22:00,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:22:00,154 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:22:00,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-09 06:22:00,223 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 68 statements into 2 equivalence classes. [2025-03-09 06:22:00,329 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 68 of 68 statements. [2025-03-09 06:22:00,329 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 06:22:00,329 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:22:00,333 INFO L256 TraceCheckSpWp]: Trace formula consists of 1204 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-09 06:22:00,335 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:22:00,394 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:22:00,394 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:22:00,534 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:22:00,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [294185044] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:22:00,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:22:00,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 24 [2025-03-09 06:22:00,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894981425] [2025-03-09 06:22:00,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:22:00,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-03-09 06:22:00,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:22:00,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-03-09 06:22:00,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=499, Unknown=0, NotChecked=0, Total=650 [2025-03-09 06:22:00,557 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2025-03-09 06:22:00,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 304 transitions, 4555 flow. Second operand has 26 states, 26 states have (on average 17.384615384615383) internal successors, (452), 26 states have internal predecessors, (452), 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-09 06:22:00,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:22:00,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2025-03-09 06:22:00,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:22:06,957 INFO L124 PetriNetUnfolderBase]: 21524/40773 cut-off events. [2025-03-09 06:22:06,957 INFO L125 PetriNetUnfolderBase]: For 141915/141915 co-relation queries the response was YES. [2025-03-09 06:22:07,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138173 conditions, 40773 events. 21524/40773 cut-off events. For 141915/141915 co-relation queries the response was YES. Maximal size of possible extension queue 430. Compared 318354 event pairs, 3886 based on Foata normal form. 315/40977 useless extension candidates. Maximal degree in co-relation 138116. Up to 10660 conditions per place. [2025-03-09 06:22:07,458 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 460 selfloop transitions, 380 changer transitions 0/849 dead transitions. [2025-03-09 06:22:07,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 849 transitions, 10532 flow [2025-03-09 06:22:07,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-03-09 06:22:07,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2025-03-09 06:22:07,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 936 transitions. [2025-03-09 06:22:07,460 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47560975609756095 [2025-03-09 06:22:07,460 INFO L175 Difference]: Start difference. First operand has 210 places, 304 transitions, 4555 flow. Second operand 41 states and 936 transitions. [2025-03-09 06:22:07,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 849 transitions, 10532 flow [2025-03-09 06:22:08,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 849 transitions, 10067 flow, removed 108 selfloop flow, removed 9 redundant places. [2025-03-09 06:22:08,131 INFO L231 Difference]: Finished difference. Result has 252 places, 477 transitions, 7972 flow [2025-03-09 06:22:08,131 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=4326, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=217, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=7972, PETRI_PLACES=252, PETRI_TRANSITIONS=477} [2025-03-09 06:22:08,132 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 206 predicate places. [2025-03-09 06:22:08,132 INFO L471 AbstractCegarLoop]: Abstraction has has 252 places, 477 transitions, 7972 flow [2025-03-09 06:22:08,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 17.384615384615383) internal successors, (452), 26 states have internal predecessors, (452), 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-09 06:22:08,132 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:22:08,132 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:22:08,140 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-03-09 06:22:08,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2025-03-09 06:22:08,333 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:22:08,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:22:08,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1783905954, now seen corresponding path program 4 times [2025-03-09 06:22:08,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:22:08,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976751684] [2025-03-09 06:22:08,333 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-09 06:22:08,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:22:08,348 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 76 statements into 2 equivalence classes. [2025-03-09 06:22:08,367 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-03-09 06:22:08,367 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-09 06:22:08,367 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:22:08,877 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:22:08,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:22:08,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976751684] [2025-03-09 06:22:08,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976751684] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:22:08,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [337515790] [2025-03-09 06:22:08,877 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-09 06:22:08,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:22:08,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:22:08,880 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:22:08,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-09 06:22:08,950 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 76 statements into 2 equivalence classes. [2025-03-09 06:22:09,047 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-03-09 06:22:09,047 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-09 06:22:09,047 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:22:09,051 INFO L256 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-03-09 06:22:09,052 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:22:09,119 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:22:09,119 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:22:09,272 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:22:09,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [337515790] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:22:09,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:22:09,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 26 [2025-03-09 06:22:09,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843113044] [2025-03-09 06:22:09,272 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:22:09,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-03-09 06:22:09,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:22:09,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-03-09 06:22:09,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=569, Unknown=0, NotChecked=0, Total=756 [2025-03-09 06:22:09,293 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-09 06:22:09,293 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 477 transitions, 7972 flow. Second operand has 28 states, 28 states have (on average 18.142857142857142) internal successors, (508), 28 states have internal predecessors, (508), 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-09 06:22:09,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:22:09,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-09 06:22:09,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:22:20,138 INFO L124 PetriNetUnfolderBase]: 30464/59691 cut-off events. [2025-03-09 06:22:20,138 INFO L125 PetriNetUnfolderBase]: For 275029/275029 co-relation queries the response was YES. [2025-03-09 06:22:20,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207307 conditions, 59691 events. 30464/59691 cut-off events. For 275029/275029 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 506475 event pairs, 5630 based on Foata normal form. 630/60154 useless extension candidates. Maximal degree in co-relation 207241. Up to 12224 conditions per place. [2025-03-09 06:22:21,120 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 488 selfloop transitions, 657 changer transitions 0/1158 dead transitions. [2025-03-09 06:22:21,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 1158 transitions, 16604 flow [2025-03-09 06:22:21,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-03-09 06:22:21,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2025-03-09 06:22:21,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 1033 transitions. [2025-03-09 06:22:21,122 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5248983739837398 [2025-03-09 06:22:21,123 INFO L175 Difference]: Start difference. First operand has 252 places, 477 transitions, 7972 flow. Second operand 41 states and 1033 transitions. [2025-03-09 06:22:21,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 1158 transitions, 16604 flow [2025-03-09 06:22:22,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 1158 transitions, 16003 flow, removed 143 selfloop flow, removed 7 redundant places. [2025-03-09 06:22:22,829 INFO L231 Difference]: Finished difference. Result has 287 places, 744 transitions, 14079 flow [2025-03-09 06:22:22,829 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=7399, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=467, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=404, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=14079, PETRI_PLACES=287, PETRI_TRANSITIONS=744} [2025-03-09 06:22:22,829 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 241 predicate places. [2025-03-09 06:22:22,829 INFO L471 AbstractCegarLoop]: Abstraction has has 287 places, 744 transitions, 14079 flow [2025-03-09 06:22:22,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 18.142857142857142) internal successors, (508), 28 states have internal predecessors, (508), 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-09 06:22:22,830 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:22:22,830 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:22:22,838 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-03-09 06:22:23,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2025-03-09 06:22:23,030 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-09 06:22:23,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:22:23,031 INFO L85 PathProgramCache]: Analyzing trace with hash 982515613, now seen corresponding path program 1 times [2025-03-09 06:22:23,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:22:23,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198668556] [2025-03-09 06:22:23,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:22:23,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:22:23,044 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-03-09 06:22:23,056 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-03-09 06:22:23,056 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:22:23,056 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:22:23,440 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-03-09 06:22:23,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:22:23,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198668556] [2025-03-09 06:22:23,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198668556] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:22:23,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804561766] [2025-03-09 06:22:23,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:22:23,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:22:23,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:22:23,444 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:22:23,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-09 06:22:23,532 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-03-09 06:22:23,652 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-03-09 06:22:23,653 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:22:23,653 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:22:23,656 INFO L256 TraceCheckSpWp]: Trace formula consists of 1336 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-03-09 06:22:23,658 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:22:23,735 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-03-09 06:22:23,735 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:22:23,864 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-03-09 06:22:23,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804561766] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:22:23,865 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:22:23,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2025-03-09 06:22:23,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236698104] [2025-03-09 06:22:23,865 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:22:23,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-09 06:22:23,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:22:23,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-09 06:22:23,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=429, Unknown=0, NotChecked=0, Total=552 [2025-03-09 06:22:23,891 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-09 06:22:23,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 744 transitions, 14079 flow. Second operand has 24 states, 24 states have (on average 18.416666666666668) internal successors, (442), 24 states have internal predecessors, (442), 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-09 06:22:23,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:22:23,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-09 06:22:23,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand