./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8fc3dc66 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-min-array.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 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 19:45:49,759 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 19:45:49,812 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-17 19:45:49,815 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 19:45:49,815 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 19:45:49,828 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 19:45:49,830 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 19:45:49,830 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 19:45:49,830 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 19:45:49,830 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 19:45:49,831 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 19:45:49,831 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 19:45:49,831 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 19:45:49,831 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 19:45:49,832 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 19:45:49,832 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 19:45:49,832 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 19:45:49,832 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 19:45:49,832 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 19:45:49,832 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 19:45:49,832 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 19:45:49,832 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 19:45:49,833 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 19:45:49,833 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 19:45:49,833 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 19:45:49,833 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 19:45:49,833 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 19:45:49,833 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 19:45:49,833 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 19:45:49,833 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 19:45:49,833 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 19:45:49,834 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 19:45:49,834 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 19:45:49,834 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 19:45:49,834 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:45:49,834 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 19:45:49,834 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 19:45:49,834 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 19:45:49,834 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 19:45:49,834 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 19:45:49,834 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 19:45:49,834 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 19:45:49,835 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 19:45:49,835 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 19:45:49,835 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 19:45:49,836 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 -> 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 [2025-03-17 19:45:50,041 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 19:45:50,048 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 19:45:50,050 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 19:45:50,051 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 19:45:50,051 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 19:45:50,053 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2025-03-17 19:45:51,144 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b18d6e0f/684586c4727746e490126dff6194eb23/FLAGa195bcfe5 [2025-03-17 19:45:51,385 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 19:45:51,386 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2025-03-17 19:45:51,399 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b18d6e0f/684586c4727746e490126dff6194eb23/FLAGa195bcfe5 [2025-03-17 19:45:51,719 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b18d6e0f/684586c4727746e490126dff6194eb23 [2025-03-17 19:45:51,721 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 19:45:51,722 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 19:45:51,723 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 19:45:51,723 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 19:45:51,726 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 19:45:51,726 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:45:51" (1/1) ... [2025-03-17 19:45:51,727 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f879df8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51, skipping insertion in model container [2025-03-17 19:45:51,727 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:45:51" (1/1) ... [2025-03-17 19:45:51,740 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 19:45:51,862 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:45:51,870 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 19:45:51,888 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:45:51,901 INFO L204 MainTranslator]: Completed translation [2025-03-17 19:45:51,902 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51 WrapperNode [2025-03-17 19:45:51,902 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 19:45:51,903 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 19:45:51,903 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 19:45:51,903 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 19:45:51,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51" (1/1) ... [2025-03-17 19:45:51,914 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51" (1/1) ... [2025-03-17 19:45:51,931 INFO L138 Inliner]: procedures = 23, calls = 29, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 87 [2025-03-17 19:45:51,931 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 19:45:51,932 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 19:45:51,932 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 19:45:51,932 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 19:45:51,939 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51" (1/1) ... [2025-03-17 19:45:51,940 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51" (1/1) ... [2025-03-17 19:45:51,944 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51" (1/1) ... [2025-03-17 19:45:51,959 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 1 writes are split as follows [0, 1]. [2025-03-17 19:45:51,961 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51" (1/1) ... [2025-03-17 19:45:51,961 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51" (1/1) ... [2025-03-17 19:45:51,968 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51" (1/1) ... [2025-03-17 19:45:51,969 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51" (1/1) ... [2025-03-17 19:45:51,969 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51" (1/1) ... [2025-03-17 19:45:51,970 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51" (1/1) ... [2025-03-17 19:45:51,971 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 19:45:51,972 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 19:45:51,972 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 19:45:51,972 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 19:45:51,972 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51" (1/1) ... [2025-03-17 19:45:51,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:45:51,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:45:51,998 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-17 19:45:52,000 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-17 19:45:52,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 19:45:52,017 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-17 19:45:52,017 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-17 19:45:52,017 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-17 19:45:52,017 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-17 19:45:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-17 19:45:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-17 19:45:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 19:45:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 19:45:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 19:45:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 19:45:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-17 19:45:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-17 19:45:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 19:45:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 19:45:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 19:45:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 19:45:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 19:45:52,019 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 19:45:52,088 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 19:45:52,089 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 19:45:52,315 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 19:45:52,315 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 19:45:52,488 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 19:45:52,488 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 19:45:52,489 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:45:52 BoogieIcfgContainer [2025-03-17 19:45:52,489 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 19:45:52,490 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 19:45:52,490 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 19:45:52,494 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 19:45:52,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:45:51" (1/3) ... [2025-03-17 19:45:52,495 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cf1ff33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:45:52, skipping insertion in model container [2025-03-17 19:45:52,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:45:51" (2/3) ... [2025-03-17 19:45:52,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cf1ff33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:45:52, skipping insertion in model container [2025-03-17 19:45:52,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:45:52" (3/3) ... [2025-03-17 19:45:52,497 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-min-array.wvr.c [2025-03-17 19:45:52,507 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 19:45:52,508 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-min-array.wvr.c that has 4 procedures, 44 locations, 1 initial locations, 4 loop locations, and 8 error locations. [2025-03-17 19:45:52,508 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 19:45:52,556 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-17 19:45:52,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 53 places, 47 transitions, 115 flow [2025-03-17 19:45:52,616 INFO L124 PetriNetUnfolderBase]: 4/44 cut-off events. [2025-03-17 19:45:52,619 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-17 19:45:52,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 44 events. 4/44 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 96 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2025-03-17 19:45:52,623 INFO L82 GeneralOperation]: Start removeDead. Operand has 53 places, 47 transitions, 115 flow [2025-03-17 19:45:52,626 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 48 places, 42 transitions, 99 flow [2025-03-17 19:45:52,631 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 19:45:52,641 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;@38b75c07, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 19:45:52,641 INFO L334 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2025-03-17 19:45:52,645 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 19:45:52,646 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-03-17 19:45:52,646 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 19:45:52,646 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:45:52,649 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-17 19:45:52,649 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:45:52,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:45:52,654 INFO L85 PathProgramCache]: Analyzing trace with hash 380453, now seen corresponding path program 1 times [2025-03-17 19:45:52,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:45:52,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111219328] [2025-03-17 19:45:52,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:52,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:45:52,720 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-17 19:45:52,757 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-17 19:45:52,759 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:52,759 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:52,873 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-17 19:45:52,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:45:52,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111219328] [2025-03-17 19:45:52,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111219328] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:45:52,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:45:52,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:45:52,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902994061] [2025-03-17 19:45:52,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:45:52,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:45:52,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:45:52,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:45:52,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:45:52,909 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 47 [2025-03-17 19:45:52,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 42 transitions, 99 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-17 19:45:52,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:45:52,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 47 [2025-03-17 19:45:52,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:45:53,105 INFO L124 PetriNetUnfolderBase]: 431/833 cut-off events. [2025-03-17 19:45:53,106 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2025-03-17 19:45:53,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1526 conditions, 833 events. 431/833 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 4373 event pairs, 306 based on Foata normal form. 1/766 useless extension candidates. Maximal degree in co-relation 1365. Up to 625 conditions per place. [2025-03-17 19:45:53,114 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 25 selfloop transitions, 4 changer transitions 0/45 dead transitions. [2025-03-17 19:45:53,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 45 transitions, 163 flow [2025-03-17 19:45:53,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:45:53,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:45:53,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2025-03-17 19:45:53,125 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5691489361702128 [2025-03-17 19:45:53,126 INFO L175 Difference]: Start difference. First operand has 48 places, 42 transitions, 99 flow. Second operand 4 states and 107 transitions. [2025-03-17 19:45:53,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 45 transitions, 163 flow [2025-03-17 19:45:53,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 45 transitions, 154 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-17 19:45:53,132 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 119 flow [2025-03-17 19:45:53,133 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=119, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2025-03-17 19:45:53,136 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 0 predicate places. [2025-03-17 19:45:53,136 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 119 flow [2025-03-17 19:45:53,136 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-17 19:45:53,136 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:45:53,136 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-03-17 19:45:53,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 19:45:53,137 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:45:53,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:45:53,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1550519148, now seen corresponding path program 1 times [2025-03-17 19:45:53,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:45:53,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238936012] [2025-03-17 19:45:53,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:53,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:45:53,144 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:45:53,151 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:45:53,152 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:53,152 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:53,239 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-17 19:45:53,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:45:53,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238936012] [2025-03-17 19:45:53,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238936012] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:45:53,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [884248716] [2025-03-17 19:45:53,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:53,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:45:53,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:45:53,242 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-17 19:45:53,242 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-17 19:45:53,278 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:45:53,288 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:45:53,289 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:53,289 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:53,290 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:45:53,297 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:45:53,335 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-17 19:45:53,336 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:45:53,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [884248716] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:45:53,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:45:53,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-17 19:45:53,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055743344] [2025-03-17 19:45:53,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:45:53,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:45:53,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:45:53,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:45:53,337 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:45:53,345 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 47 [2025-03-17 19:45:53,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 119 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-17 19:45:53,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:45:53,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 47 [2025-03-17 19:45:53,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:45:53,509 INFO L124 PetriNetUnfolderBase]: 431/832 cut-off events. [2025-03-17 19:45:53,510 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2025-03-17 19:45:53,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1510 conditions, 832 events. 431/832 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 4354 event pairs, 306 based on Foata normal form. 1/766 useless extension candidates. Maximal degree in co-relation 1483. Up to 620 conditions per place. [2025-03-17 19:45:53,517 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 21 selfloop transitions, 7 changer transitions 0/44 dead transitions. [2025-03-17 19:45:53,517 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 44 transitions, 171 flow [2025-03-17 19:45:53,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:45:53,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:45:53,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 143 transitions. [2025-03-17 19:45:53,521 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5070921985815603 [2025-03-17 19:45:53,521 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 119 flow. Second operand 6 states and 143 transitions. [2025-03-17 19:45:53,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 44 transitions, 171 flow [2025-03-17 19:45:53,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 44 transitions, 168 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:45:53,522 INFO L231 Difference]: Finished difference. Result has 51 places, 44 transitions, 126 flow [2025-03-17 19:45:53,522 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=126, PETRI_PLACES=51, PETRI_TRANSITIONS=44} [2025-03-17 19:45:53,523 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 3 predicate places. [2025-03-17 19:45:53,523 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 126 flow [2025-03-17 19:45:53,523 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-17 19:45:53,523 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:45:53,523 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-03-17 19:45:53,532 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-17 19:45:53,725 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-17 19:45:53,725 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:45:53,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:45:53,725 INFO L85 PathProgramCache]: Analyzing trace with hash -821453024, now seen corresponding path program 1 times [2025-03-17 19:45:53,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:45:53,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789208435] [2025-03-17 19:45:53,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:53,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:45:53,731 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 19:45:53,736 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 19:45:53,736 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:53,736 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:53,808 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-17 19:45:53,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:45:53,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789208435] [2025-03-17 19:45:53,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789208435] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:45:53,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845577971] [2025-03-17 19:45:53,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:53,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:45:53,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:45:53,811 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-17 19:45:53,813 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-17 19:45:53,858 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 19:45:53,866 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 19:45:53,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:53,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:53,867 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:45:53,867 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:45:53,888 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-17 19:45:53,888 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:45:53,919 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-17 19:45:53,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845577971] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:45:53,920 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:45:53,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-03-17 19:45:53,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685990189] [2025-03-17 19:45:53,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:45:53,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 19:45:53,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:45:53,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 19:45:53,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-17 19:45:53,930 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 47 [2025-03-17 19:45:53,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 44 transitions, 126 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-17 19:45:53,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:45:53,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 47 [2025-03-17 19:45:53,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:45:54,070 INFO L124 PetriNetUnfolderBase]: 434/844 cut-off events. [2025-03-17 19:45:54,070 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2025-03-17 19:45:54,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1554 conditions, 844 events. 434/844 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 4458 event pairs, 306 based on Foata normal form. 3/778 useless extension candidates. Maximal degree in co-relation 1484. Up to 627 conditions per place. [2025-03-17 19:45:54,074 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 24 selfloop transitions, 13 changer transitions 0/53 dead transitions. [2025-03-17 19:45:54,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 53 transitions, 254 flow [2025-03-17 19:45:54,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 19:45:54,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 19:45:54,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 230 transitions. [2025-03-17 19:45:54,077 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48936170212765956 [2025-03-17 19:45:54,077 INFO L175 Difference]: Start difference. First operand has 51 places, 44 transitions, 126 flow. Second operand 10 states and 230 transitions. [2025-03-17 19:45:54,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 53 transitions, 254 flow [2025-03-17 19:45:54,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 53 transitions, 208 flow, removed 8 selfloop flow, removed 5 redundant places. [2025-03-17 19:45:54,080 INFO L231 Difference]: Finished difference. Result has 58 places, 53 transitions, 178 flow [2025-03-17 19:45:54,080 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=178, PETRI_PLACES=58, PETRI_TRANSITIONS=53} [2025-03-17 19:45:54,081 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 10 predicate places. [2025-03-17 19:45:54,081 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 53 transitions, 178 flow [2025-03-17 19:45:54,081 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-17 19:45:54,082 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:45:54,082 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:45:54,088 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 19:45:54,286 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,SelfDestructingSolverStorable2 [2025-03-17 19:45:54,286 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:45:54,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:45:54,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1957107476, now seen corresponding path program 1 times [2025-03-17 19:45:54,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:45:54,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782082775] [2025-03-17 19:45:54,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:54,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:45:54,291 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-03-17 19:45:54,295 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-03-17 19:45:54,295 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:54,295 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:54,362 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-17 19:45:54,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:45:54,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782082775] [2025-03-17 19:45:54,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782082775] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:45:54,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:45:54,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:45:54,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334485963] [2025-03-17 19:45:54,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:45:54,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:45:54,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:45:54,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:45:54,363 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:45:54,371 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2025-03-17 19:45:54,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 53 transitions, 178 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-17 19:45:54,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:45:54,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2025-03-17 19:45:54,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:45:54,533 INFO L124 PetriNetUnfolderBase]: 1064/1850 cut-off events. [2025-03-17 19:45:54,533 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2025-03-17 19:45:54,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3496 conditions, 1850 events. 1064/1850 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 10206 event pairs, 449 based on Foata normal form. 42/1790 useless extension candidates. Maximal degree in co-relation 3462. Up to 1096 conditions per place. [2025-03-17 19:45:54,543 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 65 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2025-03-17 19:45:54,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 83 transitions, 382 flow [2025-03-17 19:45:54,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:45:54,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:45:54,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2025-03-17 19:45:54,544 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6968085106382979 [2025-03-17 19:45:54,544 INFO L175 Difference]: Start difference. First operand has 58 places, 53 transitions, 178 flow. Second operand 4 states and 131 transitions. [2025-03-17 19:45:54,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 83 transitions, 382 flow [2025-03-17 19:45:54,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 83 transitions, 371 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-03-17 19:45:54,546 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 196 flow [2025-03-17 19:45:54,546 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=196, PETRI_PLACES=61, PETRI_TRANSITIONS=56} [2025-03-17 19:45:54,547 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 13 predicate places. [2025-03-17 19:45:54,547 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 196 flow [2025-03-17 19:45:54,547 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-17 19:45:54,547 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:45:54,547 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:45:54,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 19:45:54,547 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:45:54,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:45:54,548 INFO L85 PathProgramCache]: Analyzing trace with hash 941210994, now seen corresponding path program 1 times [2025-03-17 19:45:54,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:45:54,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413571237] [2025-03-17 19:45:54,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:54,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:45:54,552 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 19:45:54,556 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 19:45:54,556 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:54,556 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:54,609 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-17 19:45:54,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:45:54,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413571237] [2025-03-17 19:45:54,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413571237] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:45:54,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:45:54,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:45:54,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356548283] [2025-03-17 19:45:54,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:45:54,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:45:54,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:45:54,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:45:54,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:45:54,616 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2025-03-17 19:45:54,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 56 transitions, 196 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-17 19:45:54,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:45:54,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2025-03-17 19:45:54,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:45:54,841 INFO L124 PetriNetUnfolderBase]: 1708/2792 cut-off events. [2025-03-17 19:45:54,841 INFO L125 PetriNetUnfolderBase]: For 769/1064 co-relation queries the response was YES. [2025-03-17 19:45:54,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6051 conditions, 2792 events. 1708/2792 cut-off events. For 769/1064 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 15438 event pairs, 787 based on Foata normal form. 163/2838 useless extension candidates. Maximal degree in co-relation 6015. Up to 1698 conditions per place. [2025-03-17 19:45:54,858 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 69 selfloop transitions, 4 changer transitions 0/88 dead transitions. [2025-03-17 19:45:54,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 88 transitions, 438 flow [2025-03-17 19:45:54,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:45:54,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:45:54,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 129 transitions. [2025-03-17 19:45:54,861 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6861702127659575 [2025-03-17 19:45:54,861 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 196 flow. Second operand 4 states and 129 transitions. [2025-03-17 19:45:54,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 88 transitions, 438 flow [2025-03-17 19:45:54,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 88 transitions, 429 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:45:54,866 INFO L231 Difference]: Finished difference. Result has 65 places, 59 transitions, 222 flow [2025-03-17 19:45:54,867 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=222, PETRI_PLACES=65, PETRI_TRANSITIONS=59} [2025-03-17 19:45:54,867 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 17 predicate places. [2025-03-17 19:45:54,867 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 59 transitions, 222 flow [2025-03-17 19:45:54,867 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-17 19:45:54,867 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:45:54,867 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:45:54,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 19:45:54,868 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:45:54,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:45:54,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1453402245, now seen corresponding path program 1 times [2025-03-17 19:45:54,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:45:54,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846856117] [2025-03-17 19:45:54,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:54,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:45:54,876 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:45:54,883 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:45:54,884 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:54,885 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:54,957 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-17 19:45:54,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:45:54,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846856117] [2025-03-17 19:45:54,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846856117] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:45:54,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:45:54,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:45:54,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136528499] [2025-03-17 19:45:54,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:45:54,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:45:54,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:45:54,958 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:45:54,958 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:45:54,961 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 47 [2025-03-17 19:45:54,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 59 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-17 19:45:54,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:45:54,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 47 [2025-03-17 19:45:54,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:45:55,126 INFO L124 PetriNetUnfolderBase]: 1059/1948 cut-off events. [2025-03-17 19:45:55,127 INFO L125 PetriNetUnfolderBase]: For 773/1030 co-relation queries the response was YES. [2025-03-17 19:45:55,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4364 conditions, 1948 events. 1059/1948 cut-off events. For 773/1030 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 11486 event pairs, 724 based on Foata normal form. 92/1904 useless extension candidates. Maximal degree in co-relation 4333. Up to 1469 conditions per place. [2025-03-17 19:45:55,139 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 37 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2025-03-17 19:45:55,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 58 transitions, 297 flow [2025-03-17 19:45:55,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:45:55,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:45:55,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 90 transitions. [2025-03-17 19:45:55,141 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6382978723404256 [2025-03-17 19:45:55,141 INFO L175 Difference]: Start difference. First operand has 65 places, 59 transitions, 222 flow. Second operand 3 states and 90 transitions. [2025-03-17 19:45:55,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 58 transitions, 297 flow [2025-03-17 19:45:55,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 58 transitions, 294 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:45:55,145 INFO L231 Difference]: Finished difference. Result has 66 places, 58 transitions, 220 flow [2025-03-17 19:45:55,146 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=66, PETRI_TRANSITIONS=58} [2025-03-17 19:45:55,146 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 18 predicate places. [2025-03-17 19:45:55,146 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 58 transitions, 220 flow [2025-03-17 19:45:55,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-17 19:45:55,147 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:45:55,147 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:45:55,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 19:45:55,147 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:45:55,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:45:55,147 INFO L85 PathProgramCache]: Analyzing trace with hash 378851062, now seen corresponding path program 1 times [2025-03-17 19:45:55,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:45:55,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441296782] [2025-03-17 19:45:55,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:55,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:45:55,156 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 19:45:55,164 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 19:45:55,164 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:55,164 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:55,216 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-17 19:45:55,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:45:55,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441296782] [2025-03-17 19:45:55,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441296782] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:45:55,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:45:55,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:45:55,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985444239] [2025-03-17 19:45:55,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:45:55,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:45:55,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:45:55,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:45:55,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:45:55,229 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2025-03-17 19:45:55,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 58 transitions, 220 flow. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 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-17 19:45:55,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:45:55,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2025-03-17 19:45:55,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:45:55,503 INFO L124 PetriNetUnfolderBase]: 1495/2340 cut-off events. [2025-03-17 19:45:55,504 INFO L125 PetriNetUnfolderBase]: For 918/1325 co-relation queries the response was YES. [2025-03-17 19:45:55,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5474 conditions, 2340 events. 1495/2340 cut-off events. For 918/1325 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 12045 event pairs, 388 based on Foata normal form. 220/2436 useless extension candidates. Maximal degree in co-relation 5450. Up to 786 conditions per place. [2025-03-17 19:45:55,514 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 63 selfloop transitions, 8 changer transitions 0/87 dead transitions. [2025-03-17 19:45:55,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 87 transitions, 464 flow [2025-03-17 19:45:55,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:45:55,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:45:55,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 139 transitions. [2025-03-17 19:45:55,516 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5914893617021276 [2025-03-17 19:45:55,518 INFO L175 Difference]: Start difference. First operand has 66 places, 58 transitions, 220 flow. Second operand 5 states and 139 transitions. [2025-03-17 19:45:55,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 87 transitions, 464 flow [2025-03-17 19:45:55,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 87 transitions, 460 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:45:55,521 INFO L231 Difference]: Finished difference. Result has 67 places, 57 transitions, 230 flow [2025-03-17 19:45:55,522 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=230, PETRI_PLACES=67, PETRI_TRANSITIONS=57} [2025-03-17 19:45:55,522 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 19 predicate places. [2025-03-17 19:45:55,523 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 57 transitions, 230 flow [2025-03-17 19:45:55,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 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-17 19:45:55,523 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:45:55,523 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-03-17 19:45:55,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 19:45:55,523 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:45:55,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:45:55,524 INFO L85 PathProgramCache]: Analyzing trace with hash -200299409, now seen corresponding path program 2 times [2025-03-17 19:45:55,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:45:55,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315547189] [2025-03-17 19:45:55,526 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:45:55,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:45:55,533 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-17 19:45:55,537 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-17 19:45:55,538 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:45:55,538 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:55,570 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-17 19:45:55,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:45:55,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315547189] [2025-03-17 19:45:55,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315547189] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:45:55,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1716827105] [2025-03-17 19:45:55,571 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:45:55,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:45:55,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:45:55,573 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-17 19:45:55,575 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-17 19:45:55,616 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-17 19:45:55,622 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-17 19:45:55,623 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:45:55,623 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:55,623 INFO L256 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 19:45:55,624 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:45:55,643 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-17 19:45:55,644 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:45:55,662 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-17 19:45:55,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1716827105] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:45:55,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:45:55,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-03-17 19:45:55,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916890741] [2025-03-17 19:45:55,663 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:45:55,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:45:55,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:45:55,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:45:55,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:45:55,667 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 47 [2025-03-17 19:45:55,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 57 transitions, 230 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-17 19:45:55,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:45:55,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 47 [2025-03-17 19:45:55,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:45:55,800 INFO L124 PetriNetUnfolderBase]: 1059/1875 cut-off events. [2025-03-17 19:45:55,800 INFO L125 PetriNetUnfolderBase]: For 789/1046 co-relation queries the response was YES. [2025-03-17 19:45:55,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4472 conditions, 1875 events. 1059/1875 cut-off events. For 789/1046 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 10611 event pairs, 724 based on Foata normal form. 92/1904 useless extension candidates. Maximal degree in co-relation 4446. Up to 1460 conditions per place. [2025-03-17 19:45:55,810 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 24 selfloop transitions, 15 changer transitions 0/56 dead transitions. [2025-03-17 19:45:55,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 56 transitions, 298 flow [2025-03-17 19:45:55,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:45:55,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:45:55,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2025-03-17 19:45:55,811 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5372340425531915 [2025-03-17 19:45:55,811 INFO L175 Difference]: Start difference. First operand has 67 places, 57 transitions, 230 flow. Second operand 4 states and 101 transitions. [2025-03-17 19:45:55,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 56 transitions, 298 flow [2025-03-17 19:45:55,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 56 transitions, 272 flow, removed 1 selfloop flow, removed 8 redundant places. [2025-03-17 19:45:55,814 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 224 flow [2025-03-17 19:45:55,814 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=224, PETRI_PLACES=61, PETRI_TRANSITIONS=56} [2025-03-17 19:45:55,814 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 13 predicate places. [2025-03-17 19:45:55,815 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 224 flow [2025-03-17 19:45:55,815 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-17 19:45:55,815 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:45:55,815 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:45:55,821 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-17 19:45:56,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:45:56,016 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:45:56,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:45:56,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1140518602, now seen corresponding path program 1 times [2025-03-17 19:45:56,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:45:56,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928925525] [2025-03-17 19:45:56,017 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:56,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:45:56,022 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-17 19:45:56,029 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-17 19:45:56,029 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:56,029 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:56,128 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-17 19:45:56,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:45:56,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928925525] [2025-03-17 19:45:56,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928925525] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:45:56,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517889074] [2025-03-17 19:45:56,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:56,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:45:56,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:45:56,131 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-17 19:45:56,133 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-17 19:45:56,173 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-17 19:45:56,184 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-17 19:45:56,184 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:56,184 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:56,185 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:45:56,186 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:45:56,272 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-17 19:45:56,272 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:45:56,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517889074] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:45:56,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:45:56,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2025-03-17 19:45:56,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970649264] [2025-03-17 19:45:56,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:45:56,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:45:56,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:45:56,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:45:56,274 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2025-03-17 19:45:56,292 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2025-03-17 19:45:56,293 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 56 transitions, 224 flow. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 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-17 19:45:56,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:45:56,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2025-03-17 19:45:56,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:45:56,482 INFO L124 PetriNetUnfolderBase]: 1792/2636 cut-off events. [2025-03-17 19:45:56,482 INFO L125 PetriNetUnfolderBase]: For 1052/1528 co-relation queries the response was YES. [2025-03-17 19:45:56,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6271 conditions, 2636 events. 1792/2636 cut-off events. For 1052/1528 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 12670 event pairs, 556 based on Foata normal form. 166/2596 useless extension candidates. Maximal degree in co-relation 6195. Up to 1162 conditions per place. [2025-03-17 19:45:56,493 INFO L140 encePairwiseOnDemand]: 39/47 looper letters, 60 selfloop transitions, 10 changer transitions 3/87 dead transitions. [2025-03-17 19:45:56,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 87 transitions, 476 flow [2025-03-17 19:45:56,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:45:56,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:45:56,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 153 transitions. [2025-03-17 19:45:56,494 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5425531914893617 [2025-03-17 19:45:56,494 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 224 flow. Second operand 6 states and 153 transitions. [2025-03-17 19:45:56,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 87 transitions, 476 flow [2025-03-17 19:45:56,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 87 transitions, 446 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:45:56,496 INFO L231 Difference]: Finished difference. Result has 64 places, 56 transitions, 229 flow [2025-03-17 19:45:56,497 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=229, PETRI_PLACES=64, PETRI_TRANSITIONS=56} [2025-03-17 19:45:56,497 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 16 predicate places. [2025-03-17 19:45:56,497 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 56 transitions, 229 flow [2025-03-17 19:45:56,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 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-17 19:45:56,497 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:45:56,497 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:45:56,503 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 19:45:56,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:45:56,698 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:45:56,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:45:56,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1795614014, now seen corresponding path program 1 times [2025-03-17 19:45:56,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:45:56,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710249025] [2025-03-17 19:45:56,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:56,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:45:56,705 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-17 19:45:56,710 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-17 19:45:56,710 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:56,710 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:56,757 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:45:56,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:45:56,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710249025] [2025-03-17 19:45:56,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710249025] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:45:56,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016844394] [2025-03-17 19:45:56,757 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:56,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:45:56,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:45:56,759 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-17 19:45:56,761 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-17 19:45:56,797 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-17 19:45:56,808 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-17 19:45:56,808 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:56,808 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:56,809 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 19:45:56,810 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:45:56,909 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-17 19:45:56,909 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:45:57,009 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-17 19:45:57,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016844394] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:45:57,010 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:45:57,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2025-03-17 19:45:57,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865551790] [2025-03-17 19:45:57,010 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:45:57,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-17 19:45:57,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:45:57,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-17 19:45:57,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2025-03-17 19:45:57,110 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-03-17 19:45:57,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 56 transitions, 229 flow. Second operand has 19 states, 19 states have (on average 17.0) internal successors, (323), 19 states have internal predecessors, (323), 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-17 19:45:57,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:45:57,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-03-17 19:45:57,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:45:57,857 INFO L124 PetriNetUnfolderBase]: 3699/5784 cut-off events. [2025-03-17 19:45:57,857 INFO L125 PetriNetUnfolderBase]: For 4006/4653 co-relation queries the response was YES. [2025-03-17 19:45:57,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15224 conditions, 5784 events. 3699/5784 cut-off events. For 4006/4653 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 34090 event pairs, 618 based on Foata normal form. 329/5978 useless extension candidates. Maximal degree in co-relation 8938. Up to 860 conditions per place. [2025-03-17 19:45:57,880 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 153 selfloop transitions, 23 changer transitions 6/194 dead transitions. [2025-03-17 19:45:57,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 194 transitions, 1089 flow [2025-03-17 19:45:57,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-17 19:45:57,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-17 19:45:57,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 361 transitions. [2025-03-17 19:45:57,882 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5486322188449848 [2025-03-17 19:45:57,882 INFO L175 Difference]: Start difference. First operand has 64 places, 56 transitions, 229 flow. Second operand 14 states and 361 transitions. [2025-03-17 19:45:57,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 194 transitions, 1089 flow [2025-03-17 19:45:57,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 194 transitions, 1073 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:45:57,889 INFO L231 Difference]: Finished difference. Result has 73 places, 60 transitions, 289 flow [2025-03-17 19:45:57,889 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=289, PETRI_PLACES=73, PETRI_TRANSITIONS=60} [2025-03-17 19:45:57,890 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 25 predicate places. [2025-03-17 19:45:57,890 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 60 transitions, 289 flow [2025-03-17 19:45:57,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 17.0) internal successors, (323), 19 states have internal predecessors, (323), 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-17 19:45:57,890 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:45:57,890 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:45:57,897 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-17 19:45:58,091 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,SelfDestructingSolverStorable9 [2025-03-17 19:45:58,091 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:45:58,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:45:58,091 INFO L85 PathProgramCache]: Analyzing trace with hash -316798971, now seen corresponding path program 1 times [2025-03-17 19:45:58,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:45:58,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17805405] [2025-03-17 19:45:58,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:58,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:45:58,097 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 19:45:58,102 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 19:45:58,102 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:58,102 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:58,183 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 19:45:58,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:45:58,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17805405] [2025-03-17 19:45:58,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17805405] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:45:58,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757679820] [2025-03-17 19:45:58,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:58,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:45:58,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:45:58,186 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-17 19:45:58,188 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-17 19:45:58,221 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 19:45:58,231 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 19:45:58,232 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:58,232 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:58,232 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 19:45:58,233 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:45:58,289 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 19:45:58,289 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:45:58,355 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 19:45:58,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757679820] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:45:58,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:45:58,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15 [2025-03-17 19:45:58,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27602347] [2025-03-17 19:45:58,355 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:45:58,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-17 19:45:58,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:45:58,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-17 19:45:58,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2025-03-17 19:45:58,423 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2025-03-17 19:45:58,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 60 transitions, 289 flow. Second operand has 16 states, 16 states have (on average 19.6875) internal successors, (315), 16 states have internal predecessors, (315), 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-17 19:45:58,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:45:58,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2025-03-17 19:45:58,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:45:58,801 INFO L124 PetriNetUnfolderBase]: 2386/3961 cut-off events. [2025-03-17 19:45:58,802 INFO L125 PetriNetUnfolderBase]: For 3685/3867 co-relation queries the response was YES. [2025-03-17 19:45:58,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10957 conditions, 3961 events. 2386/3961 cut-off events. For 3685/3867 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 23090 event pairs, 1665 based on Foata normal form. 70/3933 useless extension candidates. Maximal degree in co-relation 8715. Up to 2667 conditions per place. [2025-03-17 19:45:58,820 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 29 selfloop transitions, 10 changer transitions 35/89 dead transitions. [2025-03-17 19:45:58,820 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 89 transitions, 547 flow [2025-03-17 19:45:58,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 19:45:58,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-17 19:45:58,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 203 transitions. [2025-03-17 19:45:58,821 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5398936170212766 [2025-03-17 19:45:58,821 INFO L175 Difference]: Start difference. First operand has 73 places, 60 transitions, 289 flow. Second operand 8 states and 203 transitions. [2025-03-17 19:45:58,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 89 transitions, 547 flow [2025-03-17 19:45:58,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 89 transitions, 503 flow, removed 4 selfloop flow, removed 7 redundant places. [2025-03-17 19:45:58,828 INFO L231 Difference]: Finished difference. Result has 75 places, 54 transitions, 247 flow [2025-03-17 19:45:58,828 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=247, PETRI_PLACES=75, PETRI_TRANSITIONS=54} [2025-03-17 19:45:58,829 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 27 predicate places. [2025-03-17 19:45:58,829 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 54 transitions, 247 flow [2025-03-17 19:45:58,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 19.6875) internal successors, (315), 16 states have internal predecessors, (315), 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-17 19:45:58,829 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:45:58,829 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-03-17 19:45:58,835 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-17 19:45:59,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:45:59,030 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:45:59,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:45:59,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1331820295, now seen corresponding path program 1 times [2025-03-17 19:45:59,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:45:59,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326240818] [2025-03-17 19:45:59,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:59,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:45:59,036 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:45:59,040 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:45:59,040 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:59,040 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:59,085 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-17 19:45:59,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:45:59,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326240818] [2025-03-17 19:45:59,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326240818] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:45:59,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609091737] [2025-03-17 19:45:59,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:45:59,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:45:59,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:45:59,087 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-17 19:45:59,089 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-17 19:45:59,124 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:45:59,135 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:45:59,135 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:45:59,135 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:45:59,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:45:59,137 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:45:59,160 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-17 19:45:59,160 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:45:59,195 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-17 19:45:59,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609091737] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:45:59,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:45:59,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-17 19:45:59,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502711882] [2025-03-17 19:45:59,196 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:45:59,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 19:45:59,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:45:59,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 19:45:59,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-17 19:45:59,211 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2025-03-17 19:45:59,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 54 transitions, 247 flow. Second operand has 12 states, 12 states have (on average 19.916666666666668) internal successors, (239), 12 states have internal predecessors, (239), 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-17 19:45:59,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:45:59,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2025-03-17 19:45:59,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:45:59,842 INFO L124 PetriNetUnfolderBase]: 4140/6580 cut-off events. [2025-03-17 19:45:59,843 INFO L125 PetriNetUnfolderBase]: For 5606/6729 co-relation queries the response was YES. [2025-03-17 19:45:59,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17848 conditions, 6580 events. 4140/6580 cut-off events. For 5606/6729 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 37296 event pairs, 847 based on Foata normal form. 543/7100 useless extension candidates. Maximal degree in co-relation 17773. Up to 2278 conditions per place. [2025-03-17 19:45:59,869 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 169 selfloop transitions, 13 changer transitions 0/195 dead transitions. [2025-03-17 19:45:59,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 195 transitions, 1149 flow [2025-03-17 19:45:59,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 19:45:59,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 19:45:59,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 328 transitions. [2025-03-17 19:45:59,870 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6978723404255319 [2025-03-17 19:45:59,870 INFO L175 Difference]: Start difference. First operand has 75 places, 54 transitions, 247 flow. Second operand 10 states and 328 transitions. [2025-03-17 19:45:59,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 195 transitions, 1149 flow [2025-03-17 19:45:59,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 195 transitions, 1089 flow, removed 20 selfloop flow, removed 8 redundant places. [2025-03-17 19:45:59,880 INFO L231 Difference]: Finished difference. Result has 74 places, 63 transitions, 305 flow [2025-03-17 19:45:59,880 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=305, PETRI_PLACES=74, PETRI_TRANSITIONS=63} [2025-03-17 19:45:59,880 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 26 predicate places. [2025-03-17 19:45:59,880 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 63 transitions, 305 flow [2025-03-17 19:45:59,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.916666666666668) internal successors, (239), 12 states have internal predecessors, (239), 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-17 19:45:59,881 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:45:59,881 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:45:59,887 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:00,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:00,082 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:00,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:00,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1323128246, now seen corresponding path program 2 times [2025-03-17 19:46:00,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:00,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105863491] [2025-03-17 19:46:00,083 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:00,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:00,087 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-17 19:46:00,101 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 19:46:00,102 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:46:00,102 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:00,145 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-17 19:46:00,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:00,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105863491] [2025-03-17 19:46:00,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105863491] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:00,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:00,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:46:00,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568937944] [2025-03-17 19:46:00,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:00,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:46:00,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:00,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:46:00,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:46:00,153 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2025-03-17 19:46:00,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 63 transitions, 305 flow. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:00,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:00,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2025-03-17 19:46:00,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:00,585 INFO L124 PetriNetUnfolderBase]: 5013/7373 cut-off events. [2025-03-17 19:46:00,586 INFO L125 PetriNetUnfolderBase]: For 9052/9548 co-relation queries the response was YES. [2025-03-17 19:46:00,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22105 conditions, 7373 events. 5013/7373 cut-off events. For 9052/9548 co-relation queries the response was YES. Maximal size of possible extension queue 206. Compared 40358 event pairs, 573 based on Foata normal form. 166/7347 useless extension candidates. Maximal degree in co-relation 22036. Up to 2995 conditions per place. [2025-03-17 19:46:00,616 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 83 selfloop transitions, 7 changer transitions 0/104 dead transitions. [2025-03-17 19:46:00,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 104 transitions, 707 flow [2025-03-17 19:46:00,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:00,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:00,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2025-03-17 19:46:00,617 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6329787234042553 [2025-03-17 19:46:00,617 INFO L175 Difference]: Start difference. First operand has 74 places, 63 transitions, 305 flow. Second operand 4 states and 119 transitions. [2025-03-17 19:46:00,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 104 transitions, 707 flow [2025-03-17 19:46:00,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 104 transitions, 678 flow, removed 9 selfloop flow, removed 2 redundant places. [2025-03-17 19:46:00,628 INFO L231 Difference]: Finished difference. Result has 74 places, 62 transitions, 304 flow [2025-03-17 19:46:00,628 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=304, PETRI_PLACES=74, PETRI_TRANSITIONS=62} [2025-03-17 19:46:00,630 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 26 predicate places. [2025-03-17 19:46:00,630 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 62 transitions, 304 flow [2025-03-17 19:46:00,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:00,630 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:00,630 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:00,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 19:46:00,630 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:00,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:00,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1932696979, now seen corresponding path program 1 times [2025-03-17 19:46:00,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:00,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94239661] [2025-03-17 19:46:00,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:00,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:00,636 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-17 19:46:00,642 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-17 19:46:00,642 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:00,642 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:00,703 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-17 19:46:00,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:00,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94239661] [2025-03-17 19:46:00,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94239661] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:00,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776319281] [2025-03-17 19:46:00,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:00,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:00,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:00,706 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-17 19:46:00,707 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-17 19:46:00,748 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-17 19:46:00,761 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-17 19:46:00,761 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:00,761 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:00,762 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-17 19:46:00,763 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:00,891 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:00,891 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:01,027 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:01,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [776319281] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:01,028 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:01,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 24 [2025-03-17 19:46:01,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658924204] [2025-03-17 19:46:01,028 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:01,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-17 19:46:01,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:01,028 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-17 19:46:01,029 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=475, Unknown=0, NotChecked=0, Total=552 [2025-03-17 19:46:01,183 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-03-17 19:46:01,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 62 transitions, 304 flow. Second operand has 24 states, 24 states have (on average 17.041666666666668) internal successors, (409), 24 states have internal predecessors, (409), 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-17 19:46:01,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:01,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-03-17 19:46:01,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:02,467 INFO L124 PetriNetUnfolderBase]: 10457/15560 cut-off events. [2025-03-17 19:46:02,467 INFO L125 PetriNetUnfolderBase]: For 19913/20985 co-relation queries the response was YES. [2025-03-17 19:46:02,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47782 conditions, 15560 events. 10457/15560 cut-off events. For 19913/20985 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 96699 event pairs, 2987 based on Foata normal form. 360/15807 useless extension candidates. Maximal degree in co-relation 38744. Up to 4258 conditions per place. [2025-03-17 19:46:02,545 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 222 selfloop transitions, 23 changer transitions 9/268 dead transitions. [2025-03-17 19:46:02,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 268 transitions, 1818 flow [2025-03-17 19:46:02,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-17 19:46:02,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-17 19:46:02,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 418 transitions. [2025-03-17 19:46:02,547 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.523153942428035 [2025-03-17 19:46:02,547 INFO L175 Difference]: Start difference. First operand has 74 places, 62 transitions, 304 flow. Second operand 17 states and 418 transitions. [2025-03-17 19:46:02,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 268 transitions, 1818 flow [2025-03-17 19:46:02,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 268 transitions, 1788 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:46:02,595 INFO L231 Difference]: Finished difference. Result has 90 places, 70 transitions, 387 flow [2025-03-17 19:46:02,595 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=387, PETRI_PLACES=90, PETRI_TRANSITIONS=70} [2025-03-17 19:46:02,596 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 42 predicate places. [2025-03-17 19:46:02,596 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 70 transitions, 387 flow [2025-03-17 19:46:02,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 17.041666666666668) internal successors, (409), 24 states have internal predecessors, (409), 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-17 19:46:02,597 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:02,597 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:02,604 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:02,801 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-17 19:46:02,801 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:02,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:02,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1702767936, now seen corresponding path program 2 times [2025-03-17 19:46:02,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:02,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962465634] [2025-03-17 19:46:02,802 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:02,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:02,808 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-03-17 19:46:02,811 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 11 of 30 statements. [2025-03-17 19:46:02,811 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:02,811 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:02,844 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-03-17 19:46:02,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:02,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962465634] [2025-03-17 19:46:02,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962465634] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:02,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132687146] [2025-03-17 19:46:02,844 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:02,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:02,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:02,846 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-17 19:46:02,847 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-17 19:46:02,890 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-03-17 19:46:02,898 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 11 of 30 statements. [2025-03-17 19:46:02,898 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:02,899 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:02,899 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:46:02,900 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:02,958 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-03-17 19:46:02,958 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:03,011 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-03-17 19:46:03,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132687146] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:03,012 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:03,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-03-17 19:46:03,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166752865] [2025-03-17 19:46:03,012 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:03,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-17 19:46:03,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:03,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-17 19:46:03,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2025-03-17 19:46:03,044 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2025-03-17 19:46:03,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 70 transitions, 387 flow. Second operand has 11 states, 11 states have (on average 20.818181818181817) internal successors, (229), 11 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:03,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:03,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2025-03-17 19:46:03,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:03,989 INFO L124 PetriNetUnfolderBase]: 10364/15505 cut-off events. [2025-03-17 19:46:03,989 INFO L125 PetriNetUnfolderBase]: For 20283/21552 co-relation queries the response was YES. [2025-03-17 19:46:04,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48366 conditions, 15505 events. 10364/15505 cut-off events. For 20283/21552 co-relation queries the response was YES. Maximal size of possible extension queue 381. Compared 95894 event pairs, 1783 based on Foata normal form. 253/15711 useless extension candidates. Maximal degree in co-relation 39337. Up to 6270 conditions per place. [2025-03-17 19:46:04,036 INFO L140 encePairwiseOnDemand]: 39/47 looper letters, 96 selfloop transitions, 20 changer transitions 3/133 dead transitions. [2025-03-17 19:46:04,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 133 transitions, 935 flow [2025-03-17 19:46:04,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 19:46:04,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 19:46:04,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 183 transitions. [2025-03-17 19:46:04,037 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5562310030395137 [2025-03-17 19:46:04,037 INFO L175 Difference]: Start difference. First operand has 90 places, 70 transitions, 387 flow. Second operand 7 states and 183 transitions. [2025-03-17 19:46:04,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 133 transitions, 935 flow [2025-03-17 19:46:04,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 133 transitions, 900 flow, removed 4 selfloop flow, removed 8 redundant places. [2025-03-17 19:46:04,077 INFO L231 Difference]: Finished difference. Result has 88 places, 70 transitions, 400 flow [2025-03-17 19:46:04,077 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=400, PETRI_PLACES=88, PETRI_TRANSITIONS=70} [2025-03-17 19:46:04,077 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 40 predicate places. [2025-03-17 19:46:04,077 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 70 transitions, 400 flow [2025-03-17 19:46:04,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.818181818181817) internal successors, (229), 11 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:04,078 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:04,078 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1] [2025-03-17 19:46:04,083 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-17 19:46:04,278 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-17 19:46:04,278 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:04,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:04,279 INFO L85 PathProgramCache]: Analyzing trace with hash 2014753486, now seen corresponding path program 2 times [2025-03-17 19:46:04,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:04,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333082363] [2025-03-17 19:46:04,279 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:04,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:04,285 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 35 statements into 2 equivalence classes. [2025-03-17 19:46:04,287 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 9 of 35 statements. [2025-03-17 19:46:04,287 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:04,287 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:04,314 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-03-17 19:46:04,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:04,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333082363] [2025-03-17 19:46:04,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333082363] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:04,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875666368] [2025-03-17 19:46:04,314 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:04,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:04,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:04,316 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-17 19:46:04,318 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-17 19:46:04,358 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 35 statements into 2 equivalence classes. [2025-03-17 19:46:04,366 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 9 of 35 statements. [2025-03-17 19:46:04,366 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:04,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:04,367 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:46:04,368 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:04,395 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-03-17 19:46:04,395 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:04,436 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-03-17 19:46:04,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875666368] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:04,436 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:04,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-03-17 19:46:04,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038933577] [2025-03-17 19:46:04,437 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:04,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:46:04,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:04,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:46:04,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:46:04,445 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2025-03-17 19:46:04,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 70 transitions, 400 flow. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 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-17 19:46:04,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:04,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2025-03-17 19:46:04,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:05,348 INFO L124 PetriNetUnfolderBase]: 10552/15912 cut-off events. [2025-03-17 19:46:05,348 INFO L125 PetriNetUnfolderBase]: For 34922/36179 co-relation queries the response was YES. [2025-03-17 19:46:05,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51722 conditions, 15912 events. 10552/15912 cut-off events. For 34922/36179 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 99709 event pairs, 2568 based on Foata normal form. 811/16442 useless extension candidates. Maximal degree in co-relation 39637. Up to 6534 conditions per place. [2025-03-17 19:46:05,387 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 0 selfloop transitions, 0 changer transitions 114/114 dead transitions. [2025-03-17 19:46:05,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 114 transitions, 844 flow [2025-03-17 19:46:05,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:46:05,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:46:05,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 139 transitions. [2025-03-17 19:46:05,388 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5914893617021276 [2025-03-17 19:46:05,388 INFO L175 Difference]: Start difference. First operand has 88 places, 70 transitions, 400 flow. Second operand 5 states and 139 transitions. [2025-03-17 19:46:05,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 114 transitions, 844 flow [2025-03-17 19:46:05,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 114 transitions, 764 flow, removed 5 selfloop flow, removed 9 redundant places. [2025-03-17 19:46:05,461 INFO L231 Difference]: Finished difference. Result has 82 places, 0 transitions, 0 flow [2025-03-17 19:46:05,461 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=82, PETRI_TRANSITIONS=0} [2025-03-17 19:46:05,461 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 34 predicate places. [2025-03-17 19:46:05,461 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 0 transitions, 0 flow [2025-03-17 19:46:05,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 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-17 19:46:05,463 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 17 remaining) [2025-03-17 19:46:05,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 17 remaining) [2025-03-17 19:46:05,470 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:05,668 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-17 19:46:05,668 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:05,672 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-17 19:46:05,672 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-17 19:46:05,676 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 07:46:05 BasicIcfg [2025-03-17 19:46:05,676 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-17 19:46:05,677 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-17 19:46:05,677 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-17 19:46:05,677 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-17 19:46:05,677 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:45:52" (3/4) ... [2025-03-17 19:46:05,678 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-17 19:46:05,680 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread1 [2025-03-17 19:46:05,680 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread2 [2025-03-17 19:46:05,680 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread3 [2025-03-17 19:46:05,685 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 67 nodes and edges [2025-03-17 19:46:05,685 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 30 nodes and edges [2025-03-17 19:46:05,686 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2025-03-17 19:46:05,686 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-03-17 19:46:05,749 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-17 19:46:05,749 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-17 19:46:05,749 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-17 19:46:05,750 INFO L158 Benchmark]: Toolchain (without parser) took 14027.81ms. Allocated memory was 142.6MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 106.0MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 374.2MB. Max. memory is 16.1GB. [2025-03-17 19:46:05,750 INFO L158 Benchmark]: CDTParser took 1.01ms. Allocated memory is still 201.3MB. Free memory is still 125.6MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 19:46:05,751 INFO L158 Benchmark]: CACSL2BoogieTranslator took 179.02ms. Allocated memory is still 142.6MB. Free memory was 106.0MB in the beginning and 94.6MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 19:46:05,752 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.60ms. Allocated memory is still 142.6MB. Free memory was 94.6MB in the beginning and 93.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 19:46:05,752 INFO L158 Benchmark]: Boogie Preprocessor took 39.61ms. Allocated memory is still 142.6MB. Free memory was 93.2MB in the beginning and 91.2MB in the end (delta: 2.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 19:46:05,752 INFO L158 Benchmark]: IcfgBuilder took 517.02ms. Allocated memory is still 142.6MB. Free memory was 91.2MB in the beginning and 52.7MB in the end (delta: 38.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-03-17 19:46:05,752 INFO L158 Benchmark]: TraceAbstraction took 13185.76ms. Allocated memory was 142.6MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 52.7MB in the beginning and 1.1GB in the end (delta: -1.1GB). Peak memory consumption was 625.9MB. Max. memory is 16.1GB. [2025-03-17 19:46:05,752 INFO L158 Benchmark]: Witness Printer took 72.82ms. Allocated memory is still 1.5GB. Free memory was 1.1GB in the beginning and 1.1GB in the end (delta: 4.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 19:46:05,753 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.01ms. Allocated memory is still 201.3MB. Free memory is still 125.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 179.02ms. Allocated memory is still 142.6MB. Free memory was 106.0MB in the beginning and 94.6MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.60ms. Allocated memory is still 142.6MB. Free memory was 94.6MB in the beginning and 93.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 39.61ms. Allocated memory is still 142.6MB. Free memory was 93.2MB in the beginning and 91.2MB in the end (delta: 2.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 517.02ms. Allocated memory is still 142.6MB. Free memory was 91.2MB in the beginning and 52.7MB in the end (delta: 38.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 13185.76ms. Allocated memory was 142.6MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 52.7MB in the beginning and 1.1GB in the end (delta: -1.1GB). Peak memory consumption was 625.9MB. Max. memory is 16.1GB. * Witness Printer took 72.82ms. Allocated memory is still 1.5GB. Free memory was 1.1GB in the beginning and 1.1GB in the end (delta: 4.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 46]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 46]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 70]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 70]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 110]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 110]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 74 locations, 80 edges, 17 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 13.1s, OverallIterations: 16, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 8.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1436 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1354 mSDsluCounter, 896 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 869 mSDsCounter, 48 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4797 IncrementalHoareTripleChecker+Invalid, 4845 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 48 mSolverCounterUnsat, 27 mSDtfsCounter, 4797 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 440 GetRequests, 276 SyntacticMatches, 5 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 431 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=400occurred in iteration=15, InterpolantAutomatonStates: 111, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 441 NumberOfCodeBlocks, 327 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 571 ConstructedInterpolants, 0 QuantifiedInterpolants, 1859 SizeOfPredicates, 39 NumberOfNonLiveVariables, 1003 ConjunctsInSsa, 67 ConjunctsInUnsatCore, 34 InterpolantComputations, 8 PerfectInterpolantSequences, 304/451 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-17 19:46:05,775 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE