./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c --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/weaver/popl20-more-queue-add-3-nl.wvr.c -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 5dd003755f1e361f3bbf00c3bfecbc1131b6df98a7806f5bb08971966b13d6ac --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-09 06:43:07,859 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 06:43:07,914 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-09 06:43:07,921 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 06:43:07,921 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 06:43:07,942 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 06:43:07,944 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 06:43:07,944 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 06:43:07,944 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 06:43:07,945 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 06:43:07,945 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 06:43:07,945 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 06:43:07,945 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 06:43:07,945 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 06:43:07,946 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 06:43:07,946 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 06:43:07,946 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-09 06:43:07,946 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 06:43:07,946 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 06:43:07,947 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 06:43:07,947 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 06:43:07,947 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-09 06:43:07,947 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 06:43:07,947 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-09 06:43:07,947 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-09 06:43:07,947 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 06:43:07,947 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 06:43:07,947 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-09 06:43:07,947 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 06:43:07,947 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 06:43:07,948 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 06:43:07,948 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 06:43:07,948 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 06:43:07,948 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 06:43:07,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:43:07,948 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 06:43:07,948 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 06:43:07,948 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-09 06:43:07,948 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-09 06:43:07,948 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 06:43:07,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 06:43:07,948 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 06:43:07,949 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 06:43:07,949 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 06:43:07,949 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 06:43:07,949 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 -> 5dd003755f1e361f3bbf00c3bfecbc1131b6df98a7806f5bb08971966b13d6ac [2025-03-09 06:43:08,169 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 06:43:08,177 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 06:43:08,179 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 06:43:08,179 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 06:43:08,180 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 06:43:08,182 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c [2025-03-09 06:43:09,288 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0196680ca/8fdd5382f4c24a91b841f9c839c35f46/FLAG80bc2e490 [2025-03-09 06:43:09,489 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 06:43:09,489 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c [2025-03-09 06:43:09,497 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0196680ca/8fdd5382f4c24a91b841f9c839c35f46/FLAG80bc2e490 [2025-03-09 06:43:09,849 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0196680ca/8fdd5382f4c24a91b841f9c839c35f46 [2025-03-09 06:43:09,851 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 06:43:09,852 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 06:43:09,852 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 06:43:09,852 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 06:43:09,855 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 06:43:09,856 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:43:09" (1/1) ... [2025-03-09 06:43:09,856 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@598c6271 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:09, skipping insertion in model container [2025-03-09 06:43:09,856 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:43:09" (1/1) ... [2025-03-09 06:43:09,870 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 06:43:09,992 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:43:10,000 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 06:43:10,031 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:43:10,042 INFO L204 MainTranslator]: Completed translation [2025-03-09 06:43:10,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:10 WrapperNode [2025-03-09 06:43:10,043 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 06:43:10,044 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 06:43:10,044 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 06:43:10,044 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 06:43:10,049 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:43:10" (1/1) ... [2025-03-09 06:43:10,055 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:43:10" (1/1) ... [2025-03-09 06:43:10,073 INFO L138 Inliner]: procedures = 25, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 259 [2025-03-09 06:43:10,074 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 06:43:10,074 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 06:43:10,074 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 06:43:10,074 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 06:43:10,080 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:10" (1/1) ... [2025-03-09 06:43:10,080 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:10" (1/1) ... [2025-03-09 06:43:10,082 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:10" (1/1) ... [2025-03-09 06:43:10,092 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2025-03-09 06:43:10,092 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:10" (1/1) ... [2025-03-09 06:43:10,092 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:10" (1/1) ... [2025-03-09 06:43:10,096 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:10" (1/1) ... [2025-03-09 06:43:10,101 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:10" (1/1) ... [2025-03-09 06:43:10,102 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:10" (1/1) ... [2025-03-09 06:43:10,103 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:10" (1/1) ... [2025-03-09 06:43:10,105 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 06:43:10,105 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 06:43:10,105 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 06:43:10,105 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 06:43:10,106 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:10" (1/1) ... [2025-03-09 06:43:10,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:43:10,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:10,131 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:43:10,133 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:43:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 06:43:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-09 06:43:10,148 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-09 06:43:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-09 06:43:10,148 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-09 06:43:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-09 06:43:10,148 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-09 06:43:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 06:43:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-09 06:43:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-09 06:43:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-09 06:43:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-09 06:43:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-09 06:43:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-09 06:43:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 06:43:10,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 06:43:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-09 06:43:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-09 06:43:10,149 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:43:10,219 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 06:43:10,220 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 06:43:10,542 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-09 06:43:10,543 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 06:43:10,774 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 06:43:10,774 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 06:43:10,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:43:10 BoogieIcfgContainer [2025-03-09 06:43:10,775 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 06:43:10,776 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 06:43:10,777 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 06:43:10,779 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 06:43:10,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 06:43:09" (1/3) ... [2025-03-09 06:43:10,780 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@301c0c3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:43:10, skipping insertion in model container [2025-03-09 06:43:10,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:10" (2/3) ... [2025-03-09 06:43:10,780 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@301c0c3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:43:10, skipping insertion in model container [2025-03-09 06:43:10,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:43:10" (3/3) ... [2025-03-09 06:43:10,781 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-queue-add-3-nl.wvr.c [2025-03-09 06:43:10,796 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 06:43:10,797 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-queue-add-3-nl.wvr.c that has 4 procedures, 62 locations, 1 initial locations, 5 loop locations, and 20 error locations. [2025-03-09 06:43:10,797 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-09 06:43:10,855 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-09 06:43:10,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 68 transitions, 157 flow [2025-03-09 06:43:10,920 INFO L124 PetriNetUnfolderBase]: 7/65 cut-off events. [2025-03-09 06:43:10,922 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-09 06:43:10,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 65 events. 7/65 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 214 event pairs, 0 based on Foata normal form. 0/38 useless extension candidates. Maximal degree in co-relation 51. Up to 2 conditions per place. [2025-03-09 06:43:10,926 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 68 transitions, 157 flow [2025-03-09 06:43:10,932 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 63 transitions, 141 flow [2025-03-09 06:43:10,937 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 06:43:10,947 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;@b4482c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 06:43:10,948 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2025-03-09 06:43:10,953 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 06:43:10,953 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-03-09 06:43:10,953 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-09 06:43:10,953 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:10,954 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-09 06:43:10,954 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:10,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:10,959 INFO L85 PathProgramCache]: Analyzing trace with hash 707964, now seen corresponding path program 1 times [2025-03-09 06:43:10,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:10,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505765782] [2025-03-09 06:43:10,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:10,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:11,022 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-09 06:43:11,047 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-09 06:43:11,048 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:11,048 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:11,176 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:43:11,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:11,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505765782] [2025-03-09 06:43:11,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505765782] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:11,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:11,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:43:11,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927754900] [2025-03-09 06:43:11,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:11,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:11,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:11,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:11,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:11,222 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2025-03-09 06:43:11,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 63 transitions, 141 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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:43:11,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:11,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2025-03-09 06:43:11,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:11,734 INFO L124 PetriNetUnfolderBase]: 2486/4394 cut-off events. [2025-03-09 06:43:11,735 INFO L125 PetriNetUnfolderBase]: For 212/212 co-relation queries the response was YES. [2025-03-09 06:43:11,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7998 conditions, 4394 events. 2486/4394 cut-off events. For 212/212 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 29063 event pairs, 2170 based on Foata normal form. 2/3264 useless extension candidates. Maximal degree in co-relation 7615. Up to 3377 conditions per place. [2025-03-09 06:43:11,762 INFO L140 encePairwiseOnDemand]: 50/68 looper letters, 39 selfloop transitions, 7 changer transitions 0/62 dead transitions. [2025-03-09 06:43:11,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 62 transitions, 231 flow [2025-03-09 06:43:11,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:11,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:11,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2025-03-09 06:43:11,773 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4889705882352941 [2025-03-09 06:43:11,774 INFO L175 Difference]: Start difference. First operand has 66 places, 63 transitions, 141 flow. Second operand 4 states and 133 transitions. [2025-03-09 06:43:11,775 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 62 transitions, 231 flow [2025-03-09 06:43:11,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 62 transitions, 222 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-09 06:43:11,780 INFO L231 Difference]: Finished difference. Result has 62 places, 62 transitions, 178 flow [2025-03-09 06:43:11,782 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=62, PETRI_TRANSITIONS=62} [2025-03-09 06:43:11,784 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, -4 predicate places. [2025-03-09 06:43:11,784 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 62 transitions, 178 flow [2025-03-09 06:43:11,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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:43:11,785 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:11,785 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-03-09 06:43:11,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 06:43:11,785 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:11,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:11,786 INFO L85 PathProgramCache]: Analyzing trace with hash -383270053, now seen corresponding path program 1 times [2025-03-09 06:43:11,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:11,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44777730] [2025-03-09 06:43:11,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:11,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:11,794 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:43:11,801 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:43:11,801 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:11,802 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:11,898 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:11,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:11,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44777730] [2025-03-09 06:43:11,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44777730] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:11,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320438004] [2025-03-09 06:43:11,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:11,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:11,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:11,901 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:43:11,902 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:43:11,945 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:43:11,957 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:43:11,957 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:11,957 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:11,958 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:43:11,961 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:12,000 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:12,001 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:43:12,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320438004] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:12,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:43:12,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-09 06:43:12,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231439094] [2025-03-09 06:43:12,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:12,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:43:12,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:12,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:43:12,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:43:12,017 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2025-03-09 06:43:12,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 62 transitions, 178 flow. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 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:43:12,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:12,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2025-03-09 06:43:12,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:12,394 INFO L124 PetriNetUnfolderBase]: 2486/4392 cut-off events. [2025-03-09 06:43:12,395 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2025-03-09 06:43:12,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7952 conditions, 4392 events. 2486/4392 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 29071 event pairs, 2170 based on Foata normal form. 2/3265 useless extension candidates. Maximal degree in co-relation 7902. Up to 3367 conditions per place. [2025-03-09 06:43:12,415 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 32 selfloop transitions, 12 changer transitions 0/60 dead transitions. [2025-03-09 06:43:12,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 60 transitions, 258 flow [2025-03-09 06:43:12,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 06:43:12,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 06:43:12,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 160 transitions. [2025-03-09 06:43:12,418 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39215686274509803 [2025-03-09 06:43:12,418 INFO L175 Difference]: Start difference. First operand has 62 places, 62 transitions, 178 flow. Second operand 6 states and 160 transitions. [2025-03-09 06:43:12,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 60 transitions, 258 flow [2025-03-09 06:43:12,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 60 transitions, 258 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-09 06:43:12,420 INFO L231 Difference]: Finished difference. Result has 65 places, 60 transitions, 194 flow [2025-03-09 06:43:12,420 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=194, PETRI_PLACES=65, PETRI_TRANSITIONS=60} [2025-03-09 06:43:12,420 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, -1 predicate places. [2025-03-09 06:43:12,420 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 60 transitions, 194 flow [2025-03-09 06:43:12,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 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:43:12,421 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:12,421 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:12,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-09 06:43:12,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:12,626 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:12,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:12,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1028693867, now seen corresponding path program 1 times [2025-03-09 06:43:12,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:12,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83459234] [2025-03-09 06:43:12,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:12,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:12,635 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 06:43:12,643 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 06:43:12,643 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:12,643 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:12,755 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:43:12,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:12,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83459234] [2025-03-09 06:43:12,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83459234] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:12,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:12,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:43:12,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789144887] [2025-03-09 06:43:12,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:12,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:12,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:12,756 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:12,756 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:12,756 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 68 [2025-03-09 06:43:12,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 60 transitions, 194 flow. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 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:43:12,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:12,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 68 [2025-03-09 06:43:12,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:13,115 INFO L124 PetriNetUnfolderBase]: 2626/4679 cut-off events. [2025-03-09 06:43:13,116 INFO L125 PetriNetUnfolderBase]: For 75/75 co-relation queries the response was YES. [2025-03-09 06:43:13,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8505 conditions, 4679 events. 2626/4679 cut-off events. For 75/75 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 30833 event pairs, 2297 based on Foata normal form. 101/3617 useless extension candidates. Maximal degree in co-relation 7906. Up to 3375 conditions per place. [2025-03-09 06:43:13,141 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 58 selfloop transitions, 3 changer transitions 1/80 dead transitions. [2025-03-09 06:43:13,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 80 transitions, 392 flow [2025-03-09 06:43:13,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:13,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:13,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 154 transitions. [2025-03-09 06:43:13,142 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5661764705882353 [2025-03-09 06:43:13,142 INFO L175 Difference]: Start difference. First operand has 65 places, 60 transitions, 194 flow. Second operand 4 states and 154 transitions. [2025-03-09 06:43:13,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 80 transitions, 392 flow [2025-03-09 06:43:13,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 80 transitions, 350 flow, removed 5 selfloop flow, removed 5 redundant places. [2025-03-09 06:43:13,144 INFO L231 Difference]: Finished difference. Result has 64 places, 60 transitions, 185 flow [2025-03-09 06:43:13,145 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=185, PETRI_PLACES=64, PETRI_TRANSITIONS=60} [2025-03-09 06:43:13,145 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, -2 predicate places. [2025-03-09 06:43:13,145 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 60 transitions, 185 flow [2025-03-09 06:43:13,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 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:43:13,145 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:13,145 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-03-09 06:43:13,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-09 06:43:13,146 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:13,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:13,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1003530858, now seen corresponding path program 1 times [2025-03-09 06:43:13,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:13,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911441809] [2025-03-09 06:43:13,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:13,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:13,152 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 06:43:13,155 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 06:43:13,155 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:13,155 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:13,213 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:13,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:13,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911441809] [2025-03-09 06:43:13,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911441809] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:13,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994224694] [2025-03-09 06:43:13,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:13,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:13,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:13,217 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:43:13,218 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:43:13,266 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 06:43:13,277 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 06:43:13,277 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:13,277 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:13,279 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:43:13,280 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:13,311 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:13,312 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:13,345 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:13,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994224694] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:13,345 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:13,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-03-09 06:43:13,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574718177] [2025-03-09 06:43:13,346 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:13,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-09 06:43:13,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:13,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-09 06:43:13,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-09 06:43:13,378 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2025-03-09 06:43:13,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 60 transitions, 185 flow. Second operand has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 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:43:13,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:13,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2025-03-09 06:43:13,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:13,798 INFO L124 PetriNetUnfolderBase]: 2583/4527 cut-off events. [2025-03-09 06:43:13,799 INFO L125 PetriNetUnfolderBase]: For 361/361 co-relation queries the response was YES. [2025-03-09 06:43:13,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9114 conditions, 4527 events. 2583/4527 cut-off events. For 361/361 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 29320 event pairs, 2297 based on Foata normal form. 9/3452 useless extension candidates. Maximal degree in co-relation 8527. Up to 3604 conditions per place. [2025-03-09 06:43:13,821 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 37 selfloop transitions, 25 changer transitions 0/78 dead transitions. [2025-03-09 06:43:13,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 78 transitions, 393 flow [2025-03-09 06:43:13,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 06:43:13,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 06:43:13,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 258 transitions. [2025-03-09 06:43:13,824 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37941176470588234 [2025-03-09 06:43:13,824 INFO L175 Difference]: Start difference. First operand has 64 places, 60 transitions, 185 flow. Second operand 10 states and 258 transitions. [2025-03-09 06:43:13,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 78 transitions, 393 flow [2025-03-09 06:43:13,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 78 transitions, 389 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:13,826 INFO L231 Difference]: Finished difference. Result has 75 places, 78 transitions, 349 flow [2025-03-09 06:43:13,827 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=349, PETRI_PLACES=75, PETRI_TRANSITIONS=78} [2025-03-09 06:43:13,827 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 9 predicate places. [2025-03-09 06:43:13,827 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 78 transitions, 349 flow [2025-03-09 06:43:13,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 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:43:13,827 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:13,828 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:13,833 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:43:14,028 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,SelfDestructingSolverStorable3 [2025-03-09 06:43:14,028 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:14,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:14,029 INFO L85 PathProgramCache]: Analyzing trace with hash -19244241, now seen corresponding path program 1 times [2025-03-09 06:43:14,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:14,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98994109] [2025-03-09 06:43:14,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:14,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:14,037 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-09 06:43:14,042 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-09 06:43:14,042 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:14,043 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:14,082 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:43:14,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:14,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98994109] [2025-03-09 06:43:14,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98994109] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:14,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:14,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-09 06:43:14,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063513646] [2025-03-09 06:43:14,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:14,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:43:14,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:14,083 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:43:14,083 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:43:14,083 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 68 [2025-03-09 06:43:14,083 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 78 transitions, 349 flow. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 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:43:14,083 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:14,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 68 [2025-03-09 06:43:14,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:14,350 INFO L124 PetriNetUnfolderBase]: 2529/4421 cut-off events. [2025-03-09 06:43:14,351 INFO L125 PetriNetUnfolderBase]: For 512/512 co-relation queries the response was YES. [2025-03-09 06:43:14,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9220 conditions, 4421 events. 2529/4421 cut-off events. For 512/512 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 28240 event pairs, 917 based on Foata normal form. 107/3454 useless extension candidates. Maximal degree in co-relation 9123. Up to 2654 conditions per place. [2025-03-09 06:43:14,369 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 76 selfloop transitions, 2 changer transitions 0/96 dead transitions. [2025-03-09 06:43:14,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 96 transitions, 556 flow [2025-03-09 06:43:14,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:43:14,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:43:14,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 125 transitions. [2025-03-09 06:43:14,370 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6127450980392157 [2025-03-09 06:43:14,371 INFO L175 Difference]: Start difference. First operand has 75 places, 78 transitions, 349 flow. Second operand 3 states and 125 transitions. [2025-03-09 06:43:14,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 96 transitions, 556 flow [2025-03-09 06:43:14,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 96 transitions, 524 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-03-09 06:43:14,373 INFO L231 Difference]: Finished difference. Result has 75 places, 79 transitions, 331 flow [2025-03-09 06:43:14,373 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=331, PETRI_PLACES=75, PETRI_TRANSITIONS=79} [2025-03-09 06:43:14,374 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 9 predicate places. [2025-03-09 06:43:14,374 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 79 transitions, 331 flow [2025-03-09 06:43:14,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 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:43:14,374 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:14,374 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:14,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-09 06:43:14,376 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:14,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:14,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1053717046, now seen corresponding path program 1 times [2025-03-09 06:43:14,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:14,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86771265] [2025-03-09 06:43:14,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:14,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:14,383 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-09 06:43:14,392 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-09 06:43:14,395 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:14,395 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:14,535 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:43:14,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:14,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86771265] [2025-03-09 06:43:14,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86771265] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:14,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157645930] [2025-03-09 06:43:14,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:14,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:14,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:14,538 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:43:14,540 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:43:14,582 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-09 06:43:14,597 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-09 06:43:14,598 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:14,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:14,599 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 06:43:14,600 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:14,617 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:43:14,617 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:43:14,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1157645930] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:14,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:43:14,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2025-03-09 06:43:14,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067982430] [2025-03-09 06:43:14,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:14,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:43:14,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:14,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:43:14,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-09 06:43:14,618 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 68 [2025-03-09 06:43:14,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 79 transitions, 331 flow. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:14,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:14,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 68 [2025-03-09 06:43:14,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:14,792 INFO L124 PetriNetUnfolderBase]: 1674/3016 cut-off events. [2025-03-09 06:43:14,792 INFO L125 PetriNetUnfolderBase]: For 501/501 co-relation queries the response was YES. [2025-03-09 06:43:14,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6356 conditions, 3016 events. 1674/3016 cut-off events. For 501/501 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 17932 event pairs, 1390 based on Foata normal form. 0/2682 useless extension candidates. Maximal degree in co-relation 6262. Up to 2394 conditions per place. [2025-03-09 06:43:14,804 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 57 selfloop transitions, 1 changer transitions 0/76 dead transitions. [2025-03-09 06:43:14,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 76 transitions, 435 flow [2025-03-09 06:43:14,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:43:14,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:43:14,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2025-03-09 06:43:14,805 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5147058823529411 [2025-03-09 06:43:14,805 INFO L175 Difference]: Start difference. First operand has 75 places, 79 transitions, 331 flow. Second operand 3 states and 105 transitions. [2025-03-09 06:43:14,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 76 transitions, 435 flow [2025-03-09 06:43:14,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 76 transitions, 433 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:14,810 INFO L231 Difference]: Finished difference. Result has 73 places, 76 transitions, 319 flow [2025-03-09 06:43:14,810 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=319, PETRI_PLACES=73, PETRI_TRANSITIONS=76} [2025-03-09 06:43:14,811 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 7 predicate places. [2025-03-09 06:43:14,811 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 76 transitions, 319 flow [2025-03-09 06:43:14,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:14,812 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:14,812 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:14,818 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:43:15,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:15,013 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:15,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:15,013 INFO L85 PathProgramCache]: Analyzing trace with hash 990224334, now seen corresponding path program 1 times [2025-03-09 06:43:15,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:15,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179858058] [2025-03-09 06:43:15,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:15,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:15,021 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-09 06:43:15,028 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:43:15,028 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:15,028 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:15,058 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:43:15,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:15,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179858058] [2025-03-09 06:43:15,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179858058] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:15,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:15,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:43:15,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630736803] [2025-03-09 06:43:15,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:15,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:15,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:15,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:15,059 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:15,065 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 68 [2025-03-09 06:43:15,065 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 76 transitions, 319 flow. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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:43:15,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:15,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 68 [2025-03-09 06:43:15,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:15,443 INFO L124 PetriNetUnfolderBase]: 2780/4691 cut-off events. [2025-03-09 06:43:15,443 INFO L125 PetriNetUnfolderBase]: For 809/809 co-relation queries the response was YES. [2025-03-09 06:43:15,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10105 conditions, 4691 events. 2780/4691 cut-off events. For 809/809 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 28035 event pairs, 1522 based on Foata normal form. 96/4391 useless extension candidates. Maximal degree in co-relation 10089. Up to 3069 conditions per place. [2025-03-09 06:43:15,466 INFO L140 encePairwiseOnDemand]: 62/68 looper letters, 94 selfloop transitions, 4 changer transitions 0/114 dead transitions. [2025-03-09 06:43:15,466 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 114 transitions, 619 flow [2025-03-09 06:43:15,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:15,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:15,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 157 transitions. [2025-03-09 06:43:15,468 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5772058823529411 [2025-03-09 06:43:15,468 INFO L175 Difference]: Start difference. First operand has 73 places, 76 transitions, 319 flow. Second operand 4 states and 157 transitions. [2025-03-09 06:43:15,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 114 transitions, 619 flow [2025-03-09 06:43:15,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 114 transitions, 618 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:15,470 INFO L231 Difference]: Finished difference. Result has 77 places, 79 transitions, 347 flow [2025-03-09 06:43:15,470 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=347, PETRI_PLACES=77, PETRI_TRANSITIONS=79} [2025-03-09 06:43:15,471 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 11 predicate places. [2025-03-09 06:43:15,471 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 79 transitions, 347 flow [2025-03-09 06:43:15,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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:43:15,471 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:15,471 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:15,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-09 06:43:15,471 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:15,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:15,472 INFO L85 PathProgramCache]: Analyzing trace with hash 950046205, now seen corresponding path program 1 times [2025-03-09 06:43:15,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:15,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835038792] [2025-03-09 06:43:15,472 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:15,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:15,477 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-09 06:43:15,481 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:43:15,481 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:15,482 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:15,513 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:43:15,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:15,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835038792] [2025-03-09 06:43:15,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835038792] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:15,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:15,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:43:15,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860097179] [2025-03-09 06:43:15,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:15,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:43:15,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:15,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:43:15,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:43:15,514 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 68 [2025-03-09 06:43:15,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 79 transitions, 347 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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:43:15,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:15,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 68 [2025-03-09 06:43:15,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:15,716 INFO L124 PetriNetUnfolderBase]: 1973/3669 cut-off events. [2025-03-09 06:43:15,717 INFO L125 PetriNetUnfolderBase]: For 1296/1356 co-relation queries the response was YES. [2025-03-09 06:43:15,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8380 conditions, 3669 events. 1973/3669 cut-off events. For 1296/1356 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 23384 event pairs, 896 based on Foata normal form. 18/3327 useless extension candidates. Maximal degree in co-relation 8362. Up to 2593 conditions per place. [2025-03-09 06:43:15,734 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 67 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2025-03-09 06:43:15,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 88 transitions, 512 flow [2025-03-09 06:43:15,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:43:15,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:43:15,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 113 transitions. [2025-03-09 06:43:15,736 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.553921568627451 [2025-03-09 06:43:15,736 INFO L175 Difference]: Start difference. First operand has 77 places, 79 transitions, 347 flow. Second operand 3 states and 113 transitions. [2025-03-09 06:43:15,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 88 transitions, 512 flow [2025-03-09 06:43:15,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 88 transitions, 509 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:15,738 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 367 flow [2025-03-09 06:43:15,738 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=367, PETRI_PLACES=79, PETRI_TRANSITIONS=81} [2025-03-09 06:43:15,739 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 13 predicate places. [2025-03-09 06:43:15,739 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 367 flow [2025-03-09 06:43:15,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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:43:15,739 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:15,739 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:15,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-09 06:43:15,740 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:15,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:15,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1129941298, now seen corresponding path program 1 times [2025-03-09 06:43:15,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:15,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841960505] [2025-03-09 06:43:15,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:15,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:15,746 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-09 06:43:15,752 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-09 06:43:15,752 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:15,752 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:15,807 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:43:15,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:15,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841960505] [2025-03-09 06:43:15,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841960505] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:15,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:15,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:43:15,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492174694] [2025-03-09 06:43:15,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:15,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:15,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:15,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:15,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:15,808 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 68 [2025-03-09 06:43:15,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 81 transitions, 367 flow. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:15,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:15,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 68 [2025-03-09 06:43:15,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:16,072 INFO L124 PetriNetUnfolderBase]: 2356/4396 cut-off events. [2025-03-09 06:43:16,073 INFO L125 PetriNetUnfolderBase]: For 2373/2433 co-relation queries the response was YES. [2025-03-09 06:43:16,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10604 conditions, 4396 events. 2356/4396 cut-off events. For 2373/2433 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 28033 event pairs, 1909 based on Foata normal form. 100/4130 useless extension candidates. Maximal degree in co-relation 10584. Up to 2808 conditions per place. [2025-03-09 06:43:16,089 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 72 selfloop transitions, 7 changer transitions 6/103 dead transitions. [2025-03-09 06:43:16,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 103 transitions, 624 flow [2025-03-09 06:43:16,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:16,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:16,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 147 transitions. [2025-03-09 06:43:16,091 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5404411764705882 [2025-03-09 06:43:16,091 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 367 flow. Second operand 4 states and 147 transitions. [2025-03-09 06:43:16,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 103 transitions, 624 flow [2025-03-09 06:43:16,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 103 transitions, 607 flow, removed 6 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:16,095 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 377 flow [2025-03-09 06:43:16,095 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=377, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2025-03-09 06:43:16,095 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 16 predicate places. [2025-03-09 06:43:16,095 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 377 flow [2025-03-09 06:43:16,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:16,096 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:16,096 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-03-09 06:43:16,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-09 06:43:16,096 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:16,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:16,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1687389481, now seen corresponding path program 2 times [2025-03-09 06:43:16,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:16,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078443674] [2025-03-09 06:43:16,100 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:43:16,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:16,106 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-09 06:43:16,109 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-09 06:43:16,109 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:43:16,109 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:16,131 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:43:16,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:16,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078443674] [2025-03-09 06:43:16,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078443674] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:16,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368195800] [2025-03-09 06:43:16,132 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:43:16,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:16,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:16,133 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:43:16,135 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:43:16,179 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-09 06:43:16,187 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-09 06:43:16,187 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:43:16,187 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:16,188 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-09 06:43:16,188 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:16,206 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:43:16,206 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:16,232 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:43:16,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368195800] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:16,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:16,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-03-09 06:43:16,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328805612] [2025-03-09 06:43:16,233 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:16,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:16,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:16,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:16,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:16,240 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2025-03-09 06:43:16,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 377 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:43:16,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:16,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2025-03-09 06:43:16,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:16,474 INFO L124 PetriNetUnfolderBase]: 2356/4327 cut-off events. [2025-03-09 06:43:16,474 INFO L125 PetriNetUnfolderBase]: For 1752/1892 co-relation queries the response was YES. [2025-03-09 06:43:16,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10183 conditions, 4327 events. 2356/4327 cut-off events. For 1752/1892 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 27036 event pairs, 1909 based on Foata normal form. 1/3968 useless extension candidates. Maximal degree in co-relation 10162. Up to 3443 conditions per place. [2025-03-09 06:43:16,490 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 48 selfloop transitions, 16 changer transitions 0/80 dead transitions. [2025-03-09 06:43:16,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 80 transitions, 495 flow [2025-03-09 06:43:16,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:16,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:16,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2025-03-09 06:43:16,491 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40808823529411764 [2025-03-09 06:43:16,491 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 377 flow. Second operand 4 states and 111 transitions. [2025-03-09 06:43:16,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 80 transitions, 495 flow [2025-03-09 06:43:16,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 80 transitions, 489 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:16,494 INFO L231 Difference]: Finished difference. Result has 83 places, 80 transitions, 393 flow [2025-03-09 06:43:16,494 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=393, PETRI_PLACES=83, PETRI_TRANSITIONS=80} [2025-03-09 06:43:16,495 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 17 predicate places. [2025-03-09 06:43:16,495 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 80 transitions, 393 flow [2025-03-09 06:43:16,495 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:43:16,495 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:16,495 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:16,502 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:43:16,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:16,699 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:16,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:16,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1189303003, now seen corresponding path program 1 times [2025-03-09 06:43:16,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:16,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674849523] [2025-03-09 06:43:16,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:16,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:16,704 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:43:16,709 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:43:16,709 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:16,709 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:16,794 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:16,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:16,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674849523] [2025-03-09 06:43:16,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674849523] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:16,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1460767895] [2025-03-09 06:43:16,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:16,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:16,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:16,796 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:43:16,798 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:43:16,841 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:43:16,855 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:43:16,855 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:16,855 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:16,856 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-09 06:43:16,857 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:16,934 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:16,935 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:17,033 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:17,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1460767895] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:17,033 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:17,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2025-03-09 06:43:17,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130050387] [2025-03-09 06:43:17,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:17,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-09 06:43:17,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:17,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-09 06:43:17,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2025-03-09 06:43:17,069 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2025-03-09 06:43:17,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 80 transitions, 393 flow. Second operand has 15 states, 15 states have (on average 20.866666666666667) internal successors, (313), 15 states have internal predecessors, (313), 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:43:17,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:17,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2025-03-09 06:43:17,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:17,664 INFO L124 PetriNetUnfolderBase]: 3873/7170 cut-off events. [2025-03-09 06:43:17,664 INFO L125 PetriNetUnfolderBase]: For 3082/3222 co-relation queries the response was YES. [2025-03-09 06:43:17,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16781 conditions, 7170 events. 3873/7170 cut-off events. For 3082/3222 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 50014 event pairs, 2603 based on Foata normal form. 232/6770 useless extension candidates. Maximal degree in co-relation 16759. Up to 3245 conditions per place. [2025-03-09 06:43:17,689 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 98 selfloop transitions, 27 changer transitions 16/157 dead transitions. [2025-03-09 06:43:17,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 157 transitions, 1026 flow [2025-03-09 06:43:17,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-09 06:43:17,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-09 06:43:17,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 328 transitions. [2025-03-09 06:43:17,691 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4019607843137255 [2025-03-09 06:43:17,691 INFO L175 Difference]: Start difference. First operand has 83 places, 80 transitions, 393 flow. Second operand 12 states and 328 transitions. [2025-03-09 06:43:17,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 157 transitions, 1026 flow [2025-03-09 06:43:17,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 157 transitions, 994 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:43:17,696 INFO L231 Difference]: Finished difference. Result has 97 places, 95 transitions, 589 flow [2025-03-09 06:43:17,697 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=589, PETRI_PLACES=97, PETRI_TRANSITIONS=95} [2025-03-09 06:43:17,697 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 31 predicate places. [2025-03-09 06:43:17,697 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 95 transitions, 589 flow [2025-03-09 06:43:17,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 20.866666666666667) internal successors, (313), 15 states have internal predecessors, (313), 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:43:17,698 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:17,698 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2025-03-09 06:43:17,704 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-09 06:43:17,898 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,SelfDestructingSolverStorable10 [2025-03-09 06:43:17,898 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:17,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:17,899 INFO L85 PathProgramCache]: Analyzing trace with hash -318603291, now seen corresponding path program 1 times [2025-03-09 06:43:17,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:17,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531860495] [2025-03-09 06:43:17,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:17,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:17,905 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:43:17,910 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:43:17,910 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:17,910 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:18,030 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:18,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:18,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531860495] [2025-03-09 06:43:18,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531860495] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:18,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643880518] [2025-03-09 06:43:18,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:18,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:18,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:18,032 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:43:18,034 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:43:18,083 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:43:18,097 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:43:18,097 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:18,097 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:18,098 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-09 06:43:18,099 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:18,135 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:18,135 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:18,245 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:18,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643880518] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:18,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:18,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2025-03-09 06:43:18,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237858944] [2025-03-09 06:43:18,245 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:18,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-09 06:43:18,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:18,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-09 06:43:18,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-03-09 06:43:18,290 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2025-03-09 06:43:18,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 95 transitions, 589 flow. Second operand has 24 states, 24 states have (on average 20.083333333333332) internal successors, (482), 24 states have internal predecessors, (482), 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:43:18,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:18,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2025-03-09 06:43:18,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:18,943 INFO L124 PetriNetUnfolderBase]: 3849/7235 cut-off events. [2025-03-09 06:43:18,944 INFO L125 PetriNetUnfolderBase]: For 4485/4545 co-relation queries the response was YES. [2025-03-09 06:43:18,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17528 conditions, 7235 events. 3849/7235 cut-off events. For 4485/4545 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 51815 event pairs, 3221 based on Foata normal form. 18/6599 useless extension candidates. Maximal degree in co-relation 17500. Up to 5642 conditions per place. [2025-03-09 06:43:18,975 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 43 selfloop transitions, 84 changer transitions 0/143 dead transitions. [2025-03-09 06:43:18,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 143 transitions, 1281 flow [2025-03-09 06:43:18,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-09 06:43:18,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-03-09 06:43:18,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 518 transitions. [2025-03-09 06:43:18,977 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3462566844919786 [2025-03-09 06:43:18,977 INFO L175 Difference]: Start difference. First operand has 97 places, 95 transitions, 589 flow. Second operand 22 states and 518 transitions. [2025-03-09 06:43:18,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 143 transitions, 1281 flow [2025-03-09 06:43:18,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 143 transitions, 1274 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:18,985 INFO L231 Difference]: Finished difference. Result has 123 places, 143 transitions, 1250 flow [2025-03-09 06:43:18,986 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=582, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1250, PETRI_PLACES=123, PETRI_TRANSITIONS=143} [2025-03-09 06:43:18,986 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 57 predicate places. [2025-03-09 06:43:18,986 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 143 transitions, 1250 flow [2025-03-09 06:43:18,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 20.083333333333332) internal successors, (482), 24 states have internal predecessors, (482), 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:43:18,986 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:18,986 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:43:18,993 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:43:19,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:19,187 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:19,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:19,188 INFO L85 PathProgramCache]: Analyzing trace with hash -160546986, now seen corresponding path program 1 times [2025-03-09 06:43:19,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:19,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715909825] [2025-03-09 06:43:19,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:19,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:19,195 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 06:43:19,204 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 06:43:19,205 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:19,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:19,291 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:19,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:19,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715909825] [2025-03-09 06:43:19,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715909825] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:19,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840074230] [2025-03-09 06:43:19,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:19,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:19,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:19,293 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:43:19,295 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:43:19,343 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 06:43:19,360 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 06:43:19,361 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:19,361 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:19,362 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 06:43:19,363 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:19,382 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-09 06:43:19,382 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:43:19,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840074230] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:19,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:43:19,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2025-03-09 06:43:19,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131216865] [2025-03-09 06:43:19,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:19,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:43:19,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:19,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:43:19,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-09 06:43:19,383 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 68 [2025-03-09 06:43:19,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 143 transitions, 1250 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:43:19,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:19,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 68 [2025-03-09 06:43:19,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:19,729 INFO L124 PetriNetUnfolderBase]: 2933/5745 cut-off events. [2025-03-09 06:43:19,729 INFO L125 PetriNetUnfolderBase]: For 3808/3848 co-relation queries the response was YES. [2025-03-09 06:43:19,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13843 conditions, 5745 events. 2933/5745 cut-off events. For 3808/3848 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 41029 event pairs, 2421 based on Foata normal form. 266/5569 useless extension candidates. Maximal degree in co-relation 13808. Up to 4422 conditions per place. [2025-03-09 06:43:19,754 INFO L140 encePairwiseOnDemand]: 65/68 looper letters, 123 selfloop transitions, 1 changer transitions 0/141 dead transitions. [2025-03-09 06:43:19,754 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 141 transitions, 1490 flow [2025-03-09 06:43:19,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:43:19,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:43:19,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 102 transitions. [2025-03-09 06:43:19,755 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-03-09 06:43:19,755 INFO L175 Difference]: Start difference. First operand has 123 places, 143 transitions, 1250 flow. Second operand 3 states and 102 transitions. [2025-03-09 06:43:19,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 141 transitions, 1490 flow [2025-03-09 06:43:19,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 141 transitions, 1272 flow, removed 67 selfloop flow, removed 9 redundant places. [2025-03-09 06:43:19,763 INFO L231 Difference]: Finished difference. Result has 114 places, 141 transitions, 1026 flow [2025-03-09 06:43:19,763 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1024, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1026, PETRI_PLACES=114, PETRI_TRANSITIONS=141} [2025-03-09 06:43:19,763 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 48 predicate places. [2025-03-09 06:43:19,763 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 141 transitions, 1026 flow [2025-03-09 06:43:19,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:43:19,764 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:19,764 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:19,770 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-09 06:43:19,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:19,964 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:19,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:19,964 INFO L85 PathProgramCache]: Analyzing trace with hash -681988513, now seen corresponding path program 1 times [2025-03-09 06:43:19,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:19,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489879374] [2025-03-09 06:43:19,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:19,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:19,970 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-09 06:43:19,991 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-09 06:43:19,992 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:19,992 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:20,407 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:20,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:20,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489879374] [2025-03-09 06:43:20,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489879374] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:20,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1019491108] [2025-03-09 06:43:20,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:20,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:20,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:20,409 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:43:20,411 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:43:20,457 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-09 06:43:20,474 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-09 06:43:20,474 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:20,474 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:20,475 INFO L256 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-03-09 06:43:20,477 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:20,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-03-09 06:43:20,711 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-03-09 06:43:20,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2025-03-09 06:43:20,729 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:20,729 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:20,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2025-03-09 06:43:20,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2025-03-09 06:43:21,022 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:21,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1019491108] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:21,023 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:21,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 20 [2025-03-09 06:43:21,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900208286] [2025-03-09 06:43:21,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:21,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-03-09 06:43:21,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:21,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-03-09 06:43:21,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420 [2025-03-09 06:43:21,175 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 68 [2025-03-09 06:43:21,176 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 141 transitions, 1026 flow. Second operand has 21 states, 21 states have (on average 16.285714285714285) internal successors, (342), 21 states have internal predecessors, (342), 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:43:21,176 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:21,176 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 68 [2025-03-09 06:43:21,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:24,689 INFO L124 PetriNetUnfolderBase]: 16243/26786 cut-off events. [2025-03-09 06:43:24,689 INFO L125 PetriNetUnfolderBase]: For 12280/12808 co-relation queries the response was YES. [2025-03-09 06:43:24,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63907 conditions, 26786 events. 16243/26786 cut-off events. For 12280/12808 co-relation queries the response was YES. Maximal size of possible extension queue 966. Compared 204319 event pairs, 6273 based on Foata normal form. 0/23971 useless extension candidates. Maximal degree in co-relation 63872. Up to 4837 conditions per place. [2025-03-09 06:43:24,860 INFO L140 encePairwiseOnDemand]: 51/68 looper letters, 356 selfloop transitions, 114 changer transitions 43/524 dead transitions. [2025-03-09 06:43:24,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 524 transitions, 3424 flow [2025-03-09 06:43:24,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-09 06:43:24,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2025-03-09 06:43:24,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 1000 transitions. [2025-03-09 06:43:24,863 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35014005602240894 [2025-03-09 06:43:24,863 INFO L175 Difference]: Start difference. First operand has 114 places, 141 transitions, 1026 flow. Second operand 42 states and 1000 transitions. [2025-03-09 06:43:24,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 524 transitions, 3424 flow [2025-03-09 06:43:24,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 524 transitions, 3423 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:24,881 INFO L231 Difference]: Finished difference. Result has 168 places, 174 transitions, 1535 flow [2025-03-09 06:43:24,881 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1025, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=1535, PETRI_PLACES=168, PETRI_TRANSITIONS=174} [2025-03-09 06:43:24,882 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 102 predicate places. [2025-03-09 06:43:24,882 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 174 transitions, 1535 flow [2025-03-09 06:43:24,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 16.285714285714285) internal successors, (342), 21 states have internal predecessors, (342), 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:43:24,882 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:24,882 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:24,889 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:43:25,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-09 06:43:25,086 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:25,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:25,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1005948732, now seen corresponding path program 2 times [2025-03-09 06:43:25,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:25,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134054913] [2025-03-09 06:43:25,086 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:43:25,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:25,092 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-03-09 06:43:25,105 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:43:25,105 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 06:43:25,105 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:25,150 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-09 06:43:25,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:25,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134054913] [2025-03-09 06:43:25,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134054913] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:25,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486682208] [2025-03-09 06:43:25,151 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:43:25,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:25,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:25,153 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:43:25,155 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:43:25,200 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-03-09 06:43:25,217 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:43:25,218 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 06:43:25,218 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:25,219 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 06:43:25,219 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:25,241 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-09 06:43:25,241 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:43:25,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486682208] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:25,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:43:25,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2025-03-09 06:43:25,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114165776] [2025-03-09 06:43:25,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:25,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:43:25,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:25,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:43:25,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-03-09 06:43:25,248 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 68 [2025-03-09 06:43:25,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 174 transitions, 1535 flow. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 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:43:25,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:25,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 68 [2025-03-09 06:43:25,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:26,939 INFO L124 PetriNetUnfolderBase]: 10584/19384 cut-off events. [2025-03-09 06:43:26,940 INFO L125 PetriNetUnfolderBase]: For 34550/34830 co-relation queries the response was YES. [2025-03-09 06:43:27,082 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57243 conditions, 19384 events. 10584/19384 cut-off events. For 34550/34830 co-relation queries the response was YES. Maximal size of possible extension queue 779. Compared 162258 event pairs, 4018 based on Foata normal form. 248/18636 useless extension candidates. Maximal degree in co-relation 57193. Up to 6391 conditions per place. [2025-03-09 06:43:27,153 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 200 selfloop transitions, 7 changer transitions 0/224 dead transitions. [2025-03-09 06:43:27,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 224 transitions, 2193 flow [2025-03-09 06:43:27,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:27,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:27,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 142 transitions. [2025-03-09 06:43:27,154 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5220588235294118 [2025-03-09 06:43:27,154 INFO L175 Difference]: Start difference. First operand has 168 places, 174 transitions, 1535 flow. Second operand 4 states and 142 transitions. [2025-03-09 06:43:27,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 224 transitions, 2193 flow [2025-03-09 06:43:27,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 224 transitions, 2023 flow, removed 32 selfloop flow, removed 11 redundant places. [2025-03-09 06:43:27,252 INFO L231 Difference]: Finished difference. Result has 155 places, 173 transitions, 1387 flow [2025-03-09 06:43:27,252 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1373, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1387, PETRI_PLACES=155, PETRI_TRANSITIONS=173} [2025-03-09 06:43:27,253 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 89 predicate places. [2025-03-09 06:43:27,253 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 173 transitions, 1387 flow [2025-03-09 06:43:27,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 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:43:27,253 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:27,253 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:43:27,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-09 06:43:27,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-09 06:43:27,456 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:27,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:27,456 INFO L85 PathProgramCache]: Analyzing trace with hash 305160097, now seen corresponding path program 1 times [2025-03-09 06:43:27,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:27,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931976542] [2025-03-09 06:43:27,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:27,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:27,467 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:43:27,484 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:43:27,488 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:27,489 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:27,930 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:27,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:27,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931976542] [2025-03-09 06:43:27,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931976542] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:27,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324798636] [2025-03-09 06:43:27,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:27,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:27,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:27,933 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:43:27,935 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:43:27,984 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:43:28,001 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:43:28,001 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:28,001 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:28,002 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-03-09 06:43:28,004 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:28,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2025-03-09 06:43:28,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-03-09 06:43:28,076 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-03-09 06:43:28,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2025-03-09 06:43:28,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2025-03-09 06:43:28,168 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:28,168 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:28,465 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 06:43:28,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 42 [2025-03-09 06:43:28,477 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-03-09 06:43:28,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 49 [2025-03-09 06:43:28,485 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2025-03-09 06:43:28,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 26 [2025-03-09 06:43:28,541 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:28,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324798636] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:28,541 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:28,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 23 [2025-03-09 06:43:28,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938553362] [2025-03-09 06:43:28,541 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:28,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-09 06:43:28,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:28,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-09 06:43:28,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=509, Unknown=3, NotChecked=0, Total=600 [2025-03-09 06:43:28,723 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 68 [2025-03-09 06:43:28,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 173 transitions, 1387 flow. Second operand has 25 states, 25 states have (on average 14.4) internal successors, (360), 25 states have internal predecessors, (360), 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:43:28,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:28,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 68 [2025-03-09 06:43:28,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:32,000 INFO L124 PetriNetUnfolderBase]: 16236/26211 cut-off events. [2025-03-09 06:43:32,000 INFO L125 PetriNetUnfolderBase]: For 45947/46361 co-relation queries the response was YES. [2025-03-09 06:43:32,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82591 conditions, 26211 events. 16236/26211 cut-off events. For 45947/46361 co-relation queries the response was YES. Maximal size of possible extension queue 887. Compared 193648 event pairs, 8150 based on Foata normal form. 376/25690 useless extension candidates. Maximal degree in co-relation 82545. Up to 12265 conditions per place. [2025-03-09 06:43:32,201 INFO L140 encePairwiseOnDemand]: 53/68 looper letters, 264 selfloop transitions, 105 changer transitions 4/381 dead transitions. [2025-03-09 06:43:32,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 381 transitions, 3108 flow [2025-03-09 06:43:32,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-03-09 06:43:32,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2025-03-09 06:43:32,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 550 transitions. [2025-03-09 06:43:32,203 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.31108597285067874 [2025-03-09 06:43:32,203 INFO L175 Difference]: Start difference. First operand has 155 places, 173 transitions, 1387 flow. Second operand 26 states and 550 transitions. [2025-03-09 06:43:32,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 381 transitions, 3108 flow [2025-03-09 06:43:32,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 381 transitions, 3048 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:43:32,410 INFO L231 Difference]: Finished difference. Result has 185 places, 213 transitions, 1974 flow [2025-03-09 06:43:32,410 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1373, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1974, PETRI_PLACES=185, PETRI_TRANSITIONS=213} [2025-03-09 06:43:32,411 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 119 predicate places. [2025-03-09 06:43:32,411 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 213 transitions, 1974 flow [2025-03-09 06:43:32,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 14.4) internal successors, (360), 25 states have internal predecessors, (360), 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:43:32,411 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:32,411 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:43:32,417 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:43:32,616 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,SelfDestructingSolverStorable15 [2025-03-09 06:43:32,616 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:32,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:32,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1939840361, now seen corresponding path program 1 times [2025-03-09 06:43:32,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:32,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013273902] [2025-03-09 06:43:32,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:32,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:32,623 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:43:32,633 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:43:32,636 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:32,636 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:32,984 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:32,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:32,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013273902] [2025-03-09 06:43:32,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013273902] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:32,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [745510439] [2025-03-09 06:43:32,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:32,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:32,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:32,987 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:43:32,989 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:43:33,036 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:43:33,053 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:43:33,053 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:33,053 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:33,055 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-03-09 06:43:33,056 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:33,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-03-09 06:43:33,243 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-03-09 06:43:33,243 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2025-03-09 06:43:33,262 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:33,263 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:33,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2025-03-09 06:43:33,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2025-03-09 06:43:33,495 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:33,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [745510439] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:33,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:33,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 20 [2025-03-09 06:43:33,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637967711] [2025-03-09 06:43:33,496 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:33,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-03-09 06:43:33,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:33,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-03-09 06:43:33,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420 [2025-03-09 06:43:33,729 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 68 [2025-03-09 06:43:33,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 213 transitions, 1974 flow. Second operand has 21 states, 21 states have (on average 18.142857142857142) internal successors, (381), 21 states have internal predecessors, (381), 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:43:33,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:33,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 68 [2025-03-09 06:43:33,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:37,142 INFO L124 PetriNetUnfolderBase]: 13148/22613 cut-off events. [2025-03-09 06:43:37,142 INFO L125 PetriNetUnfolderBase]: For 65398/65757 co-relation queries the response was YES. [2025-03-09 06:43:37,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72216 conditions, 22613 events. 13148/22613 cut-off events. For 65398/65757 co-relation queries the response was YES. Maximal size of possible extension queue 822. Compared 179000 event pairs, 6171 based on Foata normal form. 394/22410 useless extension candidates. Maximal degree in co-relation 72161. Up to 4766 conditions per place. [2025-03-09 06:43:37,302 INFO L140 encePairwiseOnDemand]: 53/68 looper letters, 373 selfloop transitions, 161 changer transitions 17/566 dead transitions. [2025-03-09 06:43:37,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 566 transitions, 4781 flow [2025-03-09 06:43:37,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2025-03-09 06:43:37,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2025-03-09 06:43:37,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 974 transitions. [2025-03-09 06:43:37,304 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37693498452012386 [2025-03-09 06:43:37,304 INFO L175 Difference]: Start difference. First operand has 185 places, 213 transitions, 1974 flow. Second operand 38 states and 974 transitions. [2025-03-09 06:43:37,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 566 transitions, 4781 flow [2025-03-09 06:43:37,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 566 transitions, 4553 flow, removed 101 selfloop flow, removed 11 redundant places. [2025-03-09 06:43:37,769 INFO L231 Difference]: Finished difference. Result has 221 places, 247 transitions, 2566 flow [2025-03-09 06:43:37,769 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1873, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=2566, PETRI_PLACES=221, PETRI_TRANSITIONS=247} [2025-03-09 06:43:37,770 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 155 predicate places. [2025-03-09 06:43:37,770 INFO L471 AbstractCegarLoop]: Abstraction has has 221 places, 247 transitions, 2566 flow [2025-03-09 06:43:37,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 18.142857142857142) internal successors, (381), 21 states have internal predecessors, (381), 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:43:37,770 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:37,770 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:37,776 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:43:37,970 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,SelfDestructingSolverStorable16 [2025-03-09 06:43:37,971 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:37,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:37,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1119638937, now seen corresponding path program 1 times [2025-03-09 06:43:37,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:37,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556552768] [2025-03-09 06:43:37,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:37,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:37,977 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-09 06:43:37,981 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 06:43:37,981 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:37,981 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:38,023 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-09 06:43:38,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:38,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556552768] [2025-03-09 06:43:38,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556552768] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:38,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126586139] [2025-03-09 06:43:38,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:38,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:38,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:38,025 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:43:38,027 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:43:38,075 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-09 06:43:38,090 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 06:43:38,091 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:38,091 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:38,091 INFO L256 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:43:38,092 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:38,108 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-09 06:43:38,109 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:38,136 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-09 06:43:38,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126586139] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:38,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:38,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-09 06:43:38,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031600638] [2025-03-09 06:43:38,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:38,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-09 06:43:38,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:38,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-09 06:43:38,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-09 06:43:38,157 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 68 [2025-03-09 06:43:38,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 247 transitions, 2566 flow. Second operand has 12 states, 12 states have (on average 23.0) internal successors, (276), 12 states have internal predecessors, (276), 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:43:38,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:38,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 68 [2025-03-09 06:43:38,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:41,066 INFO L124 PetriNetUnfolderBase]: 15658/28689 cut-off events. [2025-03-09 06:43:41,066 INFO L125 PetriNetUnfolderBase]: For 66793/67912 co-relation queries the response was YES. [2025-03-09 06:43:41,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84811 conditions, 28689 events. 15658/28689 cut-off events. For 66793/67912 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 239504 event pairs, 4732 based on Foata normal form. 10/27637 useless extension candidates. Maximal degree in co-relation 84750. Up to 10756 conditions per place. [2025-03-09 06:43:41,341 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 475 selfloop transitions, 13 changer transitions 0/512 dead transitions. [2025-03-09 06:43:41,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 512 transitions, 5331 flow [2025-03-09 06:43:41,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 06:43:41,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 06:43:41,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 373 transitions. [2025-03-09 06:43:41,342 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5485294117647059 [2025-03-09 06:43:41,342 INFO L175 Difference]: Start difference. First operand has 221 places, 247 transitions, 2566 flow. Second operand 10 states and 373 transitions. [2025-03-09 06:43:41,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 512 transitions, 5331 flow [2025-03-09 06:43:41,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 512 transitions, 5118 flow, removed 37 selfloop flow, removed 16 redundant places. [2025-03-09 06:43:41,560 INFO L231 Difference]: Finished difference. Result has 217 places, 256 transitions, 2512 flow [2025-03-09 06:43:41,561 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=2432, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2512, PETRI_PLACES=217, PETRI_TRANSITIONS=256} [2025-03-09 06:43:41,561 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 151 predicate places. [2025-03-09 06:43:41,561 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 256 transitions, 2512 flow [2025-03-09 06:43:41,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 23.0) internal successors, (276), 12 states have internal predecessors, (276), 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:43:41,561 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:41,561 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:41,567 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-03-09 06:43:41,761 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,SelfDestructingSolverStorable17 [2025-03-09 06:43:41,762 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:41,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:41,762 INFO L85 PathProgramCache]: Analyzing trace with hash -816625014, now seen corresponding path program 1 times [2025-03-09 06:43:41,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:41,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347504387] [2025-03-09 06:43:41,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:41,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:41,767 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 06:43:41,777 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 06:43:41,779 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:41,779 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:42,684 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:42,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:42,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347504387] [2025-03-09 06:43:42,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347504387] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:42,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079390278] [2025-03-09 06:43:42,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:42,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:42,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:42,689 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:43:42,690 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:43:42,734 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 06:43:42,750 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 06:43:42,750 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:42,750 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:42,751 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-09 06:43:42,752 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:42,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-03-09 06:43:43,005 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-03-09 06:43:43,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2025-03-09 06:43:43,029 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:43,029 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:43,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2025-03-09 06:43:43,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2025-03-09 06:43:43,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:43,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079390278] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:43,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:43,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 28 [2025-03-09 06:43:43,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10929441] [2025-03-09 06:43:43,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:43,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-03-09 06:43:43,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:43,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-03-09 06:43:43,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=782, Unknown=0, NotChecked=0, Total=870 [2025-03-09 06:43:43,546 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 68 [2025-03-09 06:43:43,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 256 transitions, 2512 flow. Second operand has 30 states, 30 states have (on average 17.1) internal successors, (513), 30 states have internal predecessors, (513), 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:43:43,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:43,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 68 [2025-03-09 06:43:43,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:50,913 INFO L124 PetriNetUnfolderBase]: 30487/49667 cut-off events. [2025-03-09 06:43:50,913 INFO L125 PetriNetUnfolderBase]: For 169061/171209 co-relation queries the response was YES. [2025-03-09 06:43:51,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169158 conditions, 49667 events. 30487/49667 cut-off events. For 169061/171209 co-relation queries the response was YES. Maximal size of possible extension queue 1522. Compared 400028 event pairs, 4331 based on Foata normal form. 8/47556 useless extension candidates. Maximal degree in co-relation 169096. Up to 16614 conditions per place. [2025-03-09 06:43:51,657 INFO L140 encePairwiseOnDemand]: 52/68 looper letters, 659 selfloop transitions, 170 changer transitions 9/858 dead transitions. [2025-03-09 06:43:51,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 858 transitions, 7785 flow [2025-03-09 06:43:51,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-03-09 06:43:51,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2025-03-09 06:43:51,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 1008 transitions. [2025-03-09 06:43:51,659 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3615494978479197 [2025-03-09 06:43:51,659 INFO L175 Difference]: Start difference. First operand has 217 places, 256 transitions, 2512 flow. Second operand 41 states and 1008 transitions. [2025-03-09 06:43:51,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 858 transitions, 7785 flow [2025-03-09 06:43:52,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 858 transitions, 7297 flow, removed 176 selfloop flow, removed 3 redundant places. [2025-03-09 06:43:52,375 INFO L231 Difference]: Finished difference. Result has 267 places, 308 transitions, 3250 flow [2025-03-09 06:43:52,375 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=2482, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=256, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=123, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=3250, PETRI_PLACES=267, PETRI_TRANSITIONS=308} [2025-03-09 06:43:52,375 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 201 predicate places. [2025-03-09 06:43:52,375 INFO L471 AbstractCegarLoop]: Abstraction has has 267 places, 308 transitions, 3250 flow [2025-03-09 06:43:52,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 17.1) internal successors, (513), 30 states have internal predecessors, (513), 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:43:52,375 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:52,376 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:52,382 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-03-09 06:43:52,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:52,576 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:43:52,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:52,577 INFO L85 PathProgramCache]: Analyzing trace with hash 274882192, now seen corresponding path program 1 times [2025-03-09 06:43:52,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:52,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149132619] [2025-03-09 06:43:52,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:52,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:52,582 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 06:43:52,597 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 06:43:52,597 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:52,597 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:53,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:53,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:53,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149132619] [2025-03-09 06:43:53,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149132619] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:53,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788749851] [2025-03-09 06:43:53,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:53,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:53,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:53,270 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:43:53,271 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:43:53,320 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 06:43:53,339 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 06:43:53,339 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:53,339 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:53,340 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-09 06:43:53,342 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:53,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-03-09 06:43:53,608 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-03-09 06:43:53,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2025-03-09 06:43:53,629 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:53,629 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:53,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2025-03-09 06:43:53,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2025-03-09 06:43:53,885 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:53,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788749851] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:53,885 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:53,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 28 [2025-03-09 06:43:53,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373795451] [2025-03-09 06:43:53,885 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:53,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-03-09 06:43:53,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:53,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-03-09 06:43:53,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=784, Unknown=0, NotChecked=0, Total=870 [2025-03-09 06:43:54,293 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 68 [2025-03-09 06:43:54,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 308 transitions, 3250 flow. Second operand has 30 states, 30 states have (on average 17.0) internal successors, (510), 30 states have internal predecessors, (510), 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:43:54,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:54,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 68 [2025-03-09 06:43:54,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:44:02,736 INFO L124 PetriNetUnfolderBase]: 35935/57952 cut-off events. [2025-03-09 06:44:02,737 INFO L125 PetriNetUnfolderBase]: For 224309/227085 co-relation queries the response was YES. [2025-03-09 06:44:03,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210800 conditions, 57952 events. 35935/57952 cut-off events. For 224309/227085 co-relation queries the response was YES. Maximal size of possible extension queue 1843. Compared 473042 event pairs, 4385 based on Foata normal form. 605/58552 useless extension candidates. Maximal degree in co-relation 210724. Up to 17057 conditions per place. [2025-03-09 06:44:03,474 INFO L140 encePairwiseOnDemand]: 52/68 looper letters, 578 selfloop transitions, 218 changer transitions 9/825 dead transitions. [2025-03-09 06:44:03,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 825 transitions, 7631 flow [2025-03-09 06:44:03,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2025-03-09 06:44:03,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2025-03-09 06:44:03,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 1055 transitions. [2025-03-09 06:44:03,476 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36080711354309164 [2025-03-09 06:44:03,476 INFO L175 Difference]: Start difference. First operand has 267 places, 308 transitions, 3250 flow. Second operand 43 states and 1055 transitions. [2025-03-09 06:44:03,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 825 transitions, 7631 flow [2025-03-09 06:44:05,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 825 transitions, 7428 flow, removed 23 selfloop flow, removed 16 redundant places. [2025-03-09 06:44:05,375 INFO L231 Difference]: Finished difference. Result has 307 places, 359 transitions, 4053 flow [2025-03-09 06:44:05,375 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=3065, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=171, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=4053, PETRI_PLACES=307, PETRI_TRANSITIONS=359} [2025-03-09 06:44:05,375 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 241 predicate places. [2025-03-09 06:44:05,375 INFO L471 AbstractCegarLoop]: Abstraction has has 307 places, 359 transitions, 4053 flow [2025-03-09 06:44:05,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 17.0) internal successors, (510), 30 states have internal predecessors, (510), 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:44:05,375 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:44:05,375 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:44:05,381 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-03-09 06:44:05,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:44:05,576 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-03-09 06:44:05,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:44:05,576 INFO L85 PathProgramCache]: Analyzing trace with hash 1917945446, now seen corresponding path program 1 times [2025-03-09 06:44:05,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:44:05,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607787234] [2025-03-09 06:44:05,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:44:05,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:44:05,582 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-09 06:44:05,588 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-09 06:44:05,589 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:44:05,589 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:44:06,172 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:44:06,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:44:06,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607787234] [2025-03-09 06:44:06,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607787234] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:44:06,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374434867] [2025-03-09 06:44:06,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:44:06,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:44:06,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:44:06,174 INFO L229 MonitoredProcess]: Starting monitored process 16 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:44:06,175 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-09 06:44:06,219 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-09 06:44:06,235 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-09 06:44:06,235 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:44:06,235 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:44:06,236 INFO L256 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-09 06:44:06,237 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:44:06,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-03-09 06:44:06,465 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-03-09 06:44:06,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2025-03-09 06:44:06,482 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:44:06,482 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:44:06,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2025-03-09 06:44:06,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2025-03-09 06:44:06,765 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:44:06,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374434867] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:44:06,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:44:06,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 28 [2025-03-09 06:44:06,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273460499] [2025-03-09 06:44:06,766 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:44:06,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-03-09 06:44:06,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:44:06,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-03-09 06:44:06,767 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=785, Unknown=0, NotChecked=0, Total=870 [2025-03-09 06:44:07,097 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 68 [2025-03-09 06:44:07,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 359 transitions, 4053 flow. Second operand has 30 states, 30 states have (on average 18.0) internal successors, (540), 30 states have internal predecessors, (540), 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:44:07,097 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:44:07,097 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 68 [2025-03-09 06:44:07,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand