./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/array-eq-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/array-eq-trans.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 e7f1528a4c77969c5bff279724a3ed43475460be047e2e4b141f1353c3ea9cfe --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-09 06:37:12,009 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 06:37:12,058 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-09 06:37:12,062 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 06:37:12,062 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 06:37:12,078 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 06:37:12,079 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 06:37:12,079 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 06:37:12,079 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 06:37:12,080 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 06:37:12,080 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 06:37:12,080 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 06:37:12,080 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 06:37:12,080 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 06:37:12,080 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 06:37:12,081 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 06:37:12,081 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-09 06:37:12,081 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 06:37:12,081 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 06:37:12,081 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 06:37:12,081 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 06:37:12,081 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-09 06:37:12,081 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 06:37:12,081 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-09 06:37:12,081 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-09 06:37:12,081 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 06:37:12,082 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 06:37:12,082 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-09 06:37:12,082 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 06:37:12,082 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 06:37:12,082 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 06:37:12,082 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 06:37:12,082 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 06:37:12,082 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 06:37:12,082 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:37:12,083 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 06:37:12,083 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 06:37:12,083 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-09 06:37:12,083 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-09 06:37:12,083 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 06:37:12,083 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 06:37:12,083 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 06:37:12,083 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 06:37:12,083 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 06:37:12,083 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 06:37:12,083 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 -> e7f1528a4c77969c5bff279724a3ed43475460be047e2e4b141f1353c3ea9cfe [2025-03-09 06:37:12,305 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 06:37:12,312 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 06:37:12,314 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 06:37:12,315 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 06:37:12,315 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 06:37:12,316 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/array-eq-trans.wvr.c [2025-03-09 06:37:13,503 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cef82998b/f2a2c156442042debc441a2863a38cae/FLAGe9055626b [2025-03-09 06:37:13,759 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 06:37:13,760 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c [2025-03-09 06:37:13,767 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cef82998b/f2a2c156442042debc441a2863a38cae/FLAGe9055626b [2025-03-09 06:37:13,780 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cef82998b/f2a2c156442042debc441a2863a38cae [2025-03-09 06:37:13,783 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 06:37:13,785 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 06:37:13,787 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 06:37:13,787 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 06:37:13,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 06:37:13,791 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:37:13" (1/1) ... [2025-03-09 06:37:13,792 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a16bfc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:13, skipping insertion in model container [2025-03-09 06:37:13,792 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:37:13" (1/1) ... [2025-03-09 06:37:13,804 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 06:37:13,975 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:37:13,983 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 06:37:14,013 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:37:14,030 INFO L204 MainTranslator]: Completed translation [2025-03-09 06:37:14,030 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:14 WrapperNode [2025-03-09 06:37:14,031 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 06:37:14,032 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 06:37:14,032 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 06:37:14,032 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 06:37:14,038 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:14" (1/1) ... [2025-03-09 06:37:14,050 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:14" (1/1) ... [2025-03-09 06:37:14,072 INFO L138 Inliner]: procedures = 23, calls = 32, calls flagged for inlining = 11, calls inlined = 15, statements flattened = 193 [2025-03-09 06:37:14,072 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 06:37:14,073 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 06:37:14,073 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 06:37:14,073 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 06:37:14,082 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:14" (1/1) ... [2025-03-09 06:37:14,082 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:14" (1/1) ... [2025-03-09 06:37:14,089 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:14" (1/1) ... [2025-03-09 06:37:14,105 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2025-03-09 06:37:14,105 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:14" (1/1) ... [2025-03-09 06:37:14,105 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:14" (1/1) ... [2025-03-09 06:37:14,111 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:14" (1/1) ... [2025-03-09 06:37:14,112 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:14" (1/1) ... [2025-03-09 06:37:14,113 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:14" (1/1) ... [2025-03-09 06:37:14,114 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:14" (1/1) ... [2025-03-09 06:37:14,116 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 06:37:14,116 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 06:37:14,116 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 06:37:14,117 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 06:37:14,118 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:14" (1/1) ... [2025-03-09 06:37:14,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:37:14,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:37:14,148 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-09 06:37:14,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-09 06:37:14,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 06:37:14,173 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-09 06:37:14,173 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-09 06:37:14,173 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-09 06:37:14,173 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-09 06:37:14,173 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-09 06:37:14,173 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-09 06:37:14,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 06:37:14,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-09 06:37:14,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-09 06:37:14,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-09 06:37:14,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-09 06:37:14,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 06:37:14,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 06:37:14,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-09 06:37:14,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-09 06:37:14,175 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-09 06:37:14,258 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 06:37:14,260 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 06:37:14,661 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-09 06:37:14,662 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 06:37:14,968 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 06:37:14,969 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 06:37:14,969 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:37:14 BoogieIcfgContainer [2025-03-09 06:37:14,970 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 06:37:14,972 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 06:37:14,972 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 06:37:14,976 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 06:37:14,977 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 06:37:13" (1/3) ... [2025-03-09 06:37:14,977 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e13674c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:37:14, skipping insertion in model container [2025-03-09 06:37:14,977 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:37:14" (2/3) ... [2025-03-09 06:37:14,977 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e13674c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:37:14, skipping insertion in model container [2025-03-09 06:37:14,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:37:14" (3/3) ... [2025-03-09 06:37:14,979 INFO L128 eAbstractionObserver]: Analyzing ICFG array-eq-trans.wvr.c [2025-03-09 06:37:14,994 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 06:37:14,995 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG array-eq-trans.wvr.c that has 4 procedures, 54 locations, 1 initial locations, 6 loop locations, and 12 error locations. [2025-03-09 06:37:14,995 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-09 06:37:15,049 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-09 06:37:15,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 62 transitions, 145 flow [2025-03-09 06:37:15,112 INFO L124 PetriNetUnfolderBase]: 9/59 cut-off events. [2025-03-09 06:37:15,114 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-09 06:37:15,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 59 events. 9/59 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 138 event pairs, 0 based on Foata normal form. 0/38 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2025-03-09 06:37:15,121 INFO L82 GeneralOperation]: Start removeDead. Operand has 63 places, 62 transitions, 145 flow [2025-03-09 06:37:15,124 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 57 transitions, 129 flow [2025-03-09 06:37:15,129 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 06:37:15,146 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;@27db213b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 06:37:15,146 INFO L334 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2025-03-09 06:37:15,149 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 06:37:15,152 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-03-09 06:37:15,152 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-09 06:37:15,152 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:15,152 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-09 06:37:15,152 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:15,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:15,162 INFO L85 PathProgramCache]: Analyzing trace with hash 648626, now seen corresponding path program 1 times [2025-03-09 06:37:15,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:15,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794348983] [2025-03-09 06:37:15,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:15,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:15,241 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-09 06:37:15,266 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-09 06:37:15,267 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:15,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:15,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:37:15,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:15,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794348983] [2025-03-09 06:37:15,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794348983] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:37:15,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:37:15,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:37:15,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70691844] [2025-03-09 06:37:15,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:37:15,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:37:15,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:15,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:37:15,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:37:15,450 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 62 [2025-03-09 06:37:15,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 57 transitions, 129 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:15,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:15,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 62 [2025-03-09 06:37:15,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:15,877 INFO L124 PetriNetUnfolderBase]: 1540/2507 cut-off events. [2025-03-09 06:37:15,877 INFO L125 PetriNetUnfolderBase]: For 126/126 co-relation queries the response was YES. [2025-03-09 06:37:15,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4607 conditions, 2507 events. 1540/2507 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 14749 event pairs, 930 based on Foata normal form. 3/2056 useless extension candidates. Maximal degree in co-relation 4234. Up to 1960 conditions per place. [2025-03-09 06:37:15,904 INFO L140 encePairwiseOnDemand]: 46/62 looper letters, 38 selfloop transitions, 10 changer transitions 0/66 dead transitions. [2025-03-09 06:37:15,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 66 transitions, 243 flow [2025-03-09 06:37:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:37:15,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:37:15,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 138 transitions. [2025-03-09 06:37:15,918 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5564516129032258 [2025-03-09 06:37:15,919 INFO L175 Difference]: Start difference. First operand has 58 places, 57 transitions, 129 flow. Second operand 4 states and 138 transitions. [2025-03-09 06:37:15,920 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 66 transitions, 243 flow [2025-03-09 06:37:15,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 66 transitions, 234 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-09 06:37:15,949 INFO L231 Difference]: Finished difference. Result has 59 places, 66 transitions, 208 flow [2025-03-09 06:37:15,951 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=208, PETRI_PLACES=59, PETRI_TRANSITIONS=66} [2025-03-09 06:37:15,955 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 1 predicate places. [2025-03-09 06:37:15,955 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 66 transitions, 208 flow [2025-03-09 06:37:15,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:15,956 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:15,956 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-03-09 06:37:15,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 06:37:15,956 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:15,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:15,957 INFO L85 PathProgramCache]: Analyzing trace with hash 2143898586, now seen corresponding path program 1 times [2025-03-09 06:37:15,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:15,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317901767] [2025-03-09 06:37:15,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:15,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:15,973 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:37:15,992 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:37:15,992 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:15,992 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:16,107 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:37:16,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:16,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317901767] [2025-03-09 06:37:16,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317901767] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:37:16,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149120845] [2025-03-09 06:37:16,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:16,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:37:16,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:37:16,110 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:37:16,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-09 06:37:16,166 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:37:16,176 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:37:16,176 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:16,176 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:16,178 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:37:16,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:37:16,214 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:37:16,214 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:37:16,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149120845] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:37:16,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:37:16,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-09 06:37:16,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040790286] [2025-03-09 06:37:16,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:37:16,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:37:16,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:16,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:37:16,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:37:16,234 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 62 [2025-03-09 06:37:16,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 66 transitions, 208 flow. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:16,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:16,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 62 [2025-03-09 06:37:16,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:16,509 INFO L124 PetriNetUnfolderBase]: 1540/2504 cut-off events. [2025-03-09 06:37:16,510 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2025-03-09 06:37:16,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4584 conditions, 2504 events. 1540/2504 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 14698 event pairs, 930 based on Foata normal form. 3/2058 useless extension candidates. Maximal degree in co-relation 4511. Up to 1945 conditions per place. [2025-03-09 06:37:16,527 INFO L140 encePairwiseOnDemand]: 49/62 looper letters, 28 selfloop transitions, 17 changer transitions 0/63 dead transitions. [2025-03-09 06:37:16,528 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 63 transitions, 286 flow [2025-03-09 06:37:16,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 06:37:16,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 06:37:16,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 174 transitions. [2025-03-09 06:37:16,531 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46774193548387094 [2025-03-09 06:37:16,531 INFO L175 Difference]: Start difference. First operand has 59 places, 66 transitions, 208 flow. Second operand 6 states and 174 transitions. [2025-03-09 06:37:16,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 63 transitions, 286 flow [2025-03-09 06:37:16,532 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 63 transitions, 286 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-09 06:37:16,533 INFO L231 Difference]: Finished difference. Result has 61 places, 63 transitions, 230 flow [2025-03-09 06:37:16,533 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=230, PETRI_PLACES=61, PETRI_TRANSITIONS=63} [2025-03-09 06:37:16,535 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 3 predicate places. [2025-03-09 06:37:16,535 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 63 transitions, 230 flow [2025-03-09 06:37:16,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:16,535 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:16,536 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-03-09 06:37:16,543 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-09 06:37:16,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:37:16,738 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:16,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:16,739 INFO L85 PathProgramCache]: Analyzing trace with hash 2036347278, now seen corresponding path program 1 times [2025-03-09 06:37:16,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:16,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312749082] [2025-03-09 06:37:16,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:16,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:16,749 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 06:37:16,759 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 06:37:16,759 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:16,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:16,851 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:37:16,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:16,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312749082] [2025-03-09 06:37:16,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312749082] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:37:16,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417387614] [2025-03-09 06:37:16,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:16,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:37:16,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:37:16,854 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:37:16,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-09 06:37:16,904 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 06:37:16,915 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 06:37:16,915 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:16,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:16,916 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:37:16,917 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:37:16,939 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:37:16,940 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:37:16,980 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:37:16,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417387614] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:37:16,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:37:16,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-03-09 06:37:16,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172981887] [2025-03-09 06:37:16,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:37:16,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-09 06:37:16,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:16,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-09 06:37:16,982 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-09 06:37:17,026 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 62 [2025-03-09 06:37:17,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 63 transitions, 230 flow. Second operand has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:17,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:17,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 62 [2025-03-09 06:37:17,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:17,384 INFO L124 PetriNetUnfolderBase]: 1549/2540 cut-off events. [2025-03-09 06:37:17,384 INFO L125 PetriNetUnfolderBase]: For 106/106 co-relation queries the response was YES. [2025-03-09 06:37:17,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4725 conditions, 2540 events. 1549/2540 cut-off events. For 106/106 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 14967 event pairs, 930 based on Foata normal form. 9/2100 useless extension candidates. Maximal degree in co-relation 4513. Up to 1960 conditions per place. [2025-03-09 06:37:17,402 INFO L140 encePairwiseOnDemand]: 49/62 looper letters, 35 selfloop transitions, 37 changer transitions 0/90 dead transitions. [2025-03-09 06:37:17,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 90 transitions, 548 flow [2025-03-09 06:37:17,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 06:37:17,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 06:37:17,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 291 transitions. [2025-03-09 06:37:17,404 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4693548387096774 [2025-03-09 06:37:17,405 INFO L175 Difference]: Start difference. First operand has 61 places, 63 transitions, 230 flow. Second operand 10 states and 291 transitions. [2025-03-09 06:37:17,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 90 transitions, 548 flow [2025-03-09 06:37:17,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 90 transitions, 465 flow, removed 16 selfloop flow, removed 5 redundant places. [2025-03-09 06:37:17,410 INFO L231 Difference]: Finished difference. Result has 68 places, 90 transitions, 445 flow [2025-03-09 06:37:17,410 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=445, PETRI_PLACES=68, PETRI_TRANSITIONS=90} [2025-03-09 06:37:17,410 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 10 predicate places. [2025-03-09 06:37:17,411 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 90 transitions, 445 flow [2025-03-09 06:37:17,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:17,411 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:17,411 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:17,421 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-09 06:37:17,615 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-09 06:37:17,615 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:17,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:17,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1110786779, now seen corresponding path program 1 times [2025-03-09 06:37:17,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:17,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087497400] [2025-03-09 06:37:17,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:17,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:17,629 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-09 06:37:17,636 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-09 06:37:17,636 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:17,636 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:17,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:37:17,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:17,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087497400] [2025-03-09 06:37:17,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087497400] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:37:17,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:37:17,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:37:17,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747595677] [2025-03-09 06:37:17,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:37:17,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:37:17,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:17,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:37:17,701 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:37:17,710 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 62 [2025-03-09 06:37:17,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 90 transitions, 445 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:17,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:17,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 62 [2025-03-09 06:37:17,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:18,110 INFO L124 PetriNetUnfolderBase]: 2890/4460 cut-off events. [2025-03-09 06:37:18,111 INFO L125 PetriNetUnfolderBase]: For 142/142 co-relation queries the response was YES. [2025-03-09 06:37:18,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8592 conditions, 4460 events. 2890/4460 cut-off events. For 142/142 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 26558 event pairs, 613 based on Foata normal form. 86/3846 useless extension candidates. Maximal degree in co-relation 8494. Up to 2214 conditions per place. [2025-03-09 06:37:18,143 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 105 selfloop transitions, 3 changer transitions 0/127 dead transitions. [2025-03-09 06:37:18,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 127 transitions, 743 flow [2025-03-09 06:37:18,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:37:18,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:37:18,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 174 transitions. [2025-03-09 06:37:18,145 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7016129032258065 [2025-03-09 06:37:18,145 INFO L175 Difference]: Start difference. First operand has 68 places, 90 transitions, 445 flow. Second operand 4 states and 174 transitions. [2025-03-09 06:37:18,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 127 transitions, 743 flow [2025-03-09 06:37:18,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 127 transitions, 706 flow, removed 9 selfloop flow, removed 2 redundant places. [2025-03-09 06:37:18,149 INFO L231 Difference]: Finished difference. Result has 71 places, 92 transitions, 430 flow [2025-03-09 06:37:18,150 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=430, PETRI_PLACES=71, PETRI_TRANSITIONS=92} [2025-03-09 06:37:18,150 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 13 predicate places. [2025-03-09 06:37:18,150 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 92 transitions, 430 flow [2025-03-09 06:37:18,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:18,151 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:18,151 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:18,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-09 06:37:18,151 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:18,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:18,152 INFO L85 PathProgramCache]: Analyzing trace with hash 977099304, now seen corresponding path program 1 times [2025-03-09 06:37:18,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:18,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032137705] [2025-03-09 06:37:18,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:18,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:18,159 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-09 06:37:18,166 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-09 06:37:18,166 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:18,166 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:18,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:37:18,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:18,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032137705] [2025-03-09 06:37:18,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032137705] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:37:18,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:37:18,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:37:18,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129529698] [2025-03-09 06:37:18,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:37:18,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:37:18,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:18,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:37:18,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:37:18,214 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 62 [2025-03-09 06:37:18,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 92 transitions, 430 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:18,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:18,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 62 [2025-03-09 06:37:18,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:18,588 INFO L124 PetriNetUnfolderBase]: 3053/4809 cut-off events. [2025-03-09 06:37:18,588 INFO L125 PetriNetUnfolderBase]: For 694/732 co-relation queries the response was YES. [2025-03-09 06:37:18,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9736 conditions, 4809 events. 3053/4809 cut-off events. For 694/732 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 29567 event pairs, 1338 based on Foata normal form. 152/4302 useless extension candidates. Maximal degree in co-relation 9640. Up to 2851 conditions per place. [2025-03-09 06:37:18,619 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 85 selfloop transitions, 3 changer transitions 0/107 dead transitions. [2025-03-09 06:37:18,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 107 transitions, 650 flow [2025-03-09 06:37:18,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:37:18,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:37:18,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 149 transitions. [2025-03-09 06:37:18,621 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6008064516129032 [2025-03-09 06:37:18,621 INFO L175 Difference]: Start difference. First operand has 71 places, 92 transitions, 430 flow. Second operand 4 states and 149 transitions. [2025-03-09 06:37:18,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 107 transitions, 650 flow [2025-03-09 06:37:18,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 107 transitions, 647 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:37:18,625 INFO L231 Difference]: Finished difference. Result has 72 places, 91 transitions, 432 flow [2025-03-09 06:37:18,625 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=432, PETRI_PLACES=72, PETRI_TRANSITIONS=91} [2025-03-09 06:37:18,626 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 14 predicate places. [2025-03-09 06:37:18,626 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 91 transitions, 432 flow [2025-03-09 06:37:18,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:18,626 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:18,626 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:18,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-09 06:37:18,627 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:18,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:18,627 INFO L85 PathProgramCache]: Analyzing trace with hash 225307981, now seen corresponding path program 1 times [2025-03-09 06:37:18,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:18,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533871862] [2025-03-09 06:37:18,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:18,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:18,635 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-09 06:37:18,640 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:37:18,641 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:18,641 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:18,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:37:18,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:18,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533871862] [2025-03-09 06:37:18,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533871862] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:37:18,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:37:18,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:37:18,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796863117] [2025-03-09 06:37:18,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:37:18,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:37:18,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:18,703 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:37:18,703 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:37:18,710 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 62 [2025-03-09 06:37:18,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 91 transitions, 432 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:18,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:18,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 62 [2025-03-09 06:37:18,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:19,081 INFO L124 PetriNetUnfolderBase]: 4375/6810 cut-off events. [2025-03-09 06:37:19,082 INFO L125 PetriNetUnfolderBase]: For 1420/1570 co-relation queries the response was YES. [2025-03-09 06:37:19,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14364 conditions, 6810 events. 4375/6810 cut-off events. For 1420/1570 co-relation queries the response was YES. Maximal size of possible extension queue 371. Compared 42796 event pairs, 1017 based on Foata normal form. 152/6541 useless extension candidates. Maximal degree in co-relation 14268. Up to 3161 conditions per place. [2025-03-09 06:37:19,110 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 107 selfloop transitions, 3 changer transitions 0/129 dead transitions. [2025-03-09 06:37:19,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 129 transitions, 759 flow [2025-03-09 06:37:19,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:37:19,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:37:19,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 169 transitions. [2025-03-09 06:37:19,112 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6814516129032258 [2025-03-09 06:37:19,112 INFO L175 Difference]: Start difference. First operand has 72 places, 91 transitions, 432 flow. Second operand 4 states and 169 transitions. [2025-03-09 06:37:19,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 129 transitions, 759 flow [2025-03-09 06:37:19,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 129 transitions, 749 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:37:19,118 INFO L231 Difference]: Finished difference. Result has 74 places, 93 transitions, 446 flow [2025-03-09 06:37:19,120 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=446, PETRI_PLACES=74, PETRI_TRANSITIONS=93} [2025-03-09 06:37:19,120 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 16 predicate places. [2025-03-09 06:37:19,121 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 93 transitions, 446 flow [2025-03-09 06:37:19,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:19,121 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:19,121 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:19,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-09 06:37:19,121 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:19,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:19,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1680357029, now seen corresponding path program 1 times [2025-03-09 06:37:19,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:19,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121179591] [2025-03-09 06:37:19,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:19,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:19,128 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 06:37:19,134 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 06:37:19,135 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:19,135 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:19,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:37:19,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:19,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121179591] [2025-03-09 06:37:19,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121179591] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:37:19,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:37:19,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:37:19,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484403275] [2025-03-09 06:37:19,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:37:19,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:37:19,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:19,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:37:19,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:37:19,190 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 62 [2025-03-09 06:37:19,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 93 transitions, 446 flow. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:19,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:19,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 62 [2025-03-09 06:37:19,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:19,784 INFO L124 PetriNetUnfolderBase]: 7559/11511 cut-off events. [2025-03-09 06:37:19,785 INFO L125 PetriNetUnfolderBase]: For 3146/3536 co-relation queries the response was YES. [2025-03-09 06:37:19,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24976 conditions, 11511 events. 7559/11511 cut-off events. For 3146/3536 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 73748 event pairs, 1880 based on Foata normal form. 224/10952 useless extension candidates. Maximal degree in co-relation 24878. Up to 5561 conditions per place. [2025-03-09 06:37:19,853 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 111 selfloop transitions, 3 changer transitions 0/132 dead transitions. [2025-03-09 06:37:19,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 132 transitions, 798 flow [2025-03-09 06:37:19,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:37:19,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:37:19,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 168 transitions. [2025-03-09 06:37:19,855 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6774193548387096 [2025-03-09 06:37:19,855 INFO L175 Difference]: Start difference. First operand has 74 places, 93 transitions, 446 flow. Second operand 4 states and 168 transitions. [2025-03-09 06:37:19,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 132 transitions, 798 flow [2025-03-09 06:37:19,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 132 transitions, 794 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:37:19,862 INFO L231 Difference]: Finished difference. Result has 78 places, 95 transitions, 466 flow [2025-03-09 06:37:19,862 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=466, PETRI_PLACES=78, PETRI_TRANSITIONS=95} [2025-03-09 06:37:19,863 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 20 predicate places. [2025-03-09 06:37:19,863 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 95 transitions, 466 flow [2025-03-09 06:37:19,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:19,863 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:19,863 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:19,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-09 06:37:19,864 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:19,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:19,864 INFO L85 PathProgramCache]: Analyzing trace with hash 860961536, now seen corresponding path program 1 times [2025-03-09 06:37:19,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:19,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792251290] [2025-03-09 06:37:19,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:19,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:19,872 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 06:37:19,878 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 06:37:19,878 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:19,878 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:19,954 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-09 06:37:19,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:19,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792251290] [2025-03-09 06:37:19,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792251290] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:37:19,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:37:19,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:37:19,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385022927] [2025-03-09 06:37:19,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:37:19,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:37:19,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:19,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:37:19,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:37:19,962 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 62 [2025-03-09 06:37:19,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 95 transitions, 466 flow. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:19,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:19,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 62 [2025-03-09 06:37:19,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:20,654 INFO L124 PetriNetUnfolderBase]: 7653/12571 cut-off events. [2025-03-09 06:37:20,654 INFO L125 PetriNetUnfolderBase]: For 4400/4590 co-relation queries the response was YES. [2025-03-09 06:37:20,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28311 conditions, 12571 events. 7653/12571 cut-off events. For 4400/4590 co-relation queries the response was YES. Maximal size of possible extension queue 598. Compared 90999 event pairs, 5344 based on Foata normal form. 193/12653 useless extension candidates. Maximal degree in co-relation 28154. Up to 8724 conditions per place. [2025-03-09 06:37:20,740 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 118 selfloop transitions, 10 changer transitions 0/148 dead transitions. [2025-03-09 06:37:20,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 148 transitions, 984 flow [2025-03-09 06:37:20,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:37:20,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:37:20,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 203 transitions. [2025-03-09 06:37:20,742 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6548387096774193 [2025-03-09 06:37:20,742 INFO L175 Difference]: Start difference. First operand has 78 places, 95 transitions, 466 flow. Second operand 5 states and 203 transitions. [2025-03-09 06:37:20,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 148 transitions, 984 flow [2025-03-09 06:37:20,747 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 148 transitions, 981 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:37:20,749 INFO L231 Difference]: Finished difference. Result has 83 places, 102 transitions, 558 flow [2025-03-09 06:37:20,749 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=464, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=558, PETRI_PLACES=83, PETRI_TRANSITIONS=102} [2025-03-09 06:37:20,750 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 25 predicate places. [2025-03-09 06:37:20,750 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 102 transitions, 558 flow [2025-03-09 06:37:20,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:20,750 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:20,750 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-03-09 06:37:20,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-09 06:37:20,751 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:20,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:20,751 INFO L85 PathProgramCache]: Analyzing trace with hash 798291126, now seen corresponding path program 2 times [2025-03-09 06:37:20,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:20,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609967530] [2025-03-09 06:37:20,751 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:37:20,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:20,760 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-09 06:37:20,764 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-09 06:37:20,765 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:37:20,765 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:20,791 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:37:20,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:20,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609967530] [2025-03-09 06:37:20,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609967530] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:37:20,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375031136] [2025-03-09 06:37:20,792 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:37:20,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:37:20,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:37:20,796 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:37:20,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-09 06:37:20,857 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-09 06:37:20,866 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-09 06:37:20,866 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:37:20,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:20,868 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-09 06:37:20,869 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:37:20,892 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:37:20,893 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:37:20,914 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:37:20,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375031136] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:37:20,914 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:37:20,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-03-09 06:37:20,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869675272] [2025-03-09 06:37:20,918 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:37:20,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:37:20,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:20,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:37:20,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:37:20,929 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 62 [2025-03-09 06:37:20,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 102 transitions, 558 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:20,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:20,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 62 [2025-03-09 06:37:20,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:21,662 INFO L124 PetriNetUnfolderBase]: 7683/12888 cut-off events. [2025-03-09 06:37:21,662 INFO L125 PetriNetUnfolderBase]: For 4799/4829 co-relation queries the response was YES. [2025-03-09 06:37:21,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29017 conditions, 12888 events. 7683/12888 cut-off events. For 4799/4829 co-relation queries the response was YES. Maximal size of possible extension queue 602. Compared 96630 event pairs, 5335 based on Foata normal form. 1/12709 useless extension candidates. Maximal degree in co-relation 28856. Up to 10455 conditions per place. [2025-03-09 06:37:21,722 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 68 selfloop transitions, 16 changer transitions 0/101 dead transitions. [2025-03-09 06:37:21,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 101 transitions, 716 flow [2025-03-09 06:37:21,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:37:21,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:37:21,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2025-03-09 06:37:21,723 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4838709677419355 [2025-03-09 06:37:21,723 INFO L175 Difference]: Start difference. First operand has 83 places, 102 transitions, 558 flow. Second operand 4 states and 120 transitions. [2025-03-09 06:37:21,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 101 transitions, 716 flow [2025-03-09 06:37:21,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 101 transitions, 712 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-03-09 06:37:21,729 INFO L231 Difference]: Finished difference. Result has 84 places, 101 transitions, 576 flow [2025-03-09 06:37:21,729 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=544, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=576, PETRI_PLACES=84, PETRI_TRANSITIONS=101} [2025-03-09 06:37:21,730 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 26 predicate places. [2025-03-09 06:37:21,730 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 101 transitions, 576 flow [2025-03-09 06:37:21,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:21,730 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:21,730 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:21,737 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-09 06:37:21,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:37:21,931 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:21,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:21,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1287319768, now seen corresponding path program 1 times [2025-03-09 06:37:21,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:21,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749000156] [2025-03-09 06:37:21,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:21,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:21,939 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-09 06:37:21,946 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-09 06:37:21,946 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:21,946 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:22,038 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-09 06:37:22,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:22,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749000156] [2025-03-09 06:37:22,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749000156] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:37:22,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:37:22,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:37:22,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890737873] [2025-03-09 06:37:22,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:37:22,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:37:22,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:22,039 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:37:22,039 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-09 06:37:22,045 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 62 [2025-03-09 06:37:22,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 101 transitions, 576 flow. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:22,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:22,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 62 [2025-03-09 06:37:22,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:23,063 INFO L124 PetriNetUnfolderBase]: 9822/16302 cut-off events. [2025-03-09 06:37:23,063 INFO L125 PetriNetUnfolderBase]: For 5926/6234 co-relation queries the response was YES. [2025-03-09 06:37:23,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36668 conditions, 16302 events. 9822/16302 cut-off events. For 5926/6234 co-relation queries the response was YES. Maximal size of possible extension queue 720. Compared 123922 event pairs, 4782 based on Foata normal form. 193/16332 useless extension candidates. Maximal degree in co-relation 36450. Up to 5925 conditions per place. [2025-03-09 06:37:23,176 INFO L140 encePairwiseOnDemand]: 56/62 looper letters, 136 selfloop transitions, 10 changer transitions 0/165 dead transitions. [2025-03-09 06:37:23,176 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 165 transitions, 1132 flow [2025-03-09 06:37:23,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:37:23,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:37:23,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 216 transitions. [2025-03-09 06:37:23,177 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6967741935483871 [2025-03-09 06:37:23,177 INFO L175 Difference]: Start difference. First operand has 84 places, 101 transitions, 576 flow. Second operand 5 states and 216 transitions. [2025-03-09 06:37:23,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 165 transitions, 1132 flow [2025-03-09 06:37:23,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 165 transitions, 1100 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:37:23,186 INFO L231 Difference]: Finished difference. Result has 86 places, 101 transitions, 567 flow [2025-03-09 06:37:23,186 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=544, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=567, PETRI_PLACES=86, PETRI_TRANSITIONS=101} [2025-03-09 06:37:23,186 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 28 predicate places. [2025-03-09 06:37:23,187 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 101 transitions, 567 flow [2025-03-09 06:37:23,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:23,187 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:23,187 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:23,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-09 06:37:23,187 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:23,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:23,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1607609902, now seen corresponding path program 1 times [2025-03-09 06:37:23,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:23,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435315435] [2025-03-09 06:37:23,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:23,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:23,195 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-09 06:37:23,201 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-09 06:37:23,201 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:23,201 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:23,405 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-09 06:37:23,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:23,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435315435] [2025-03-09 06:37:23,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435315435] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:37:23,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:37:23,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:37:23,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12101618] [2025-03-09 06:37:23,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:37:23,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:37:23,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:23,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:37:23,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-09 06:37:23,414 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 62 [2025-03-09 06:37:23,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 101 transitions, 567 flow. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:23,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:23,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 62 [2025-03-09 06:37:23,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:24,181 INFO L124 PetriNetUnfolderBase]: 7725/12606 cut-off events. [2025-03-09 06:37:24,181 INFO L125 PetriNetUnfolderBase]: For 5809/6194 co-relation queries the response was YES. [2025-03-09 06:37:24,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29150 conditions, 12606 events. 7725/12606 cut-off events. For 5809/6194 co-relation queries the response was YES. Maximal size of possible extension queue 565. Compared 89521 event pairs, 2895 based on Foata normal form. 92/12576 useless extension candidates. Maximal degree in co-relation 28935. Up to 5043 conditions per place. [2025-03-09 06:37:24,235 INFO L140 encePairwiseOnDemand]: 56/62 looper letters, 127 selfloop transitions, 10 changer transitions 1/157 dead transitions. [2025-03-09 06:37:24,235 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 157 transitions, 1084 flow [2025-03-09 06:37:24,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:37:24,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:37:24,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 210 transitions. [2025-03-09 06:37:24,236 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6774193548387096 [2025-03-09 06:37:24,236 INFO L175 Difference]: Start difference. First operand has 86 places, 101 transitions, 567 flow. Second operand 5 states and 210 transitions. [2025-03-09 06:37:24,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 157 transitions, 1084 flow [2025-03-09 06:37:24,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 157 transitions, 1069 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-03-09 06:37:24,243 INFO L231 Difference]: Finished difference. Result has 89 places, 101 transitions, 577 flow [2025-03-09 06:37:24,243 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=554, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=577, PETRI_PLACES=89, PETRI_TRANSITIONS=101} [2025-03-09 06:37:24,243 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 31 predicate places. [2025-03-09 06:37:24,243 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 101 transitions, 577 flow [2025-03-09 06:37:24,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:24,244 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:24,244 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2025-03-09 06:37:24,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-09 06:37:24,244 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:24,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:24,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1261675985, now seen corresponding path program 1 times [2025-03-09 06:37:24,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:24,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515069288] [2025-03-09 06:37:24,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:24,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:24,250 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:37:24,255 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:37:24,255 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:24,255 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:24,399 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:37:24,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:24,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515069288] [2025-03-09 06:37:24,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515069288] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:37:24,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160204851] [2025-03-09 06:37:24,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:24,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:37:24,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:37:24,401 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:37:24,403 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-09 06:37:24,445 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:37:24,458 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:37:24,459 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:24,459 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:24,460 INFO L256 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-09 06:37:24,461 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:37:24,490 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:37:24,490 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:37:24,631 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:37:24,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160204851] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:37:24,631 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:37:24,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2025-03-09 06:37:24,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566766137] [2025-03-09 06:37:24,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:37:24,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-09 06:37:24,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:24,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-09 06:37:24,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-03-09 06:37:24,698 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 62 [2025-03-09 06:37:24,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 101 transitions, 577 flow. Second operand has 24 states, 24 states have (on average 22.083333333333332) internal successors, (530), 24 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:24,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:24,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 62 [2025-03-09 06:37:24,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:26,036 INFO L124 PetriNetUnfolderBase]: 8106/13771 cut-off events. [2025-03-09 06:37:26,036 INFO L125 PetriNetUnfolderBase]: For 7224/7258 co-relation queries the response was YES. [2025-03-09 06:37:26,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32434 conditions, 13771 events. 8106/13771 cut-off events. For 7224/7258 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 105153 event pairs, 5625 based on Foata normal form. 36/13529 useless extension candidates. Maximal degree in co-relation 31617. Up to 11057 conditions per place. [2025-03-09 06:37:26,164 INFO L140 encePairwiseOnDemand]: 50/62 looper letters, 40 selfloop transitions, 104 changer transitions 0/161 dead transitions. [2025-03-09 06:37:26,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 161 transitions, 1309 flow [2025-03-09 06:37:26,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-09 06:37:26,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-03-09 06:37:26,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 599 transitions. [2025-03-09 06:37:26,167 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43914956011730205 [2025-03-09 06:37:26,167 INFO L175 Difference]: Start difference. First operand has 89 places, 101 transitions, 577 flow. Second operand 22 states and 599 transitions. [2025-03-09 06:37:26,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 161 transitions, 1309 flow [2025-03-09 06:37:26,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 161 transitions, 1240 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-09 06:37:26,187 INFO L231 Difference]: Finished difference. Result has 112 places, 161 transitions, 1234 flow [2025-03-09 06:37:26,188 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=538, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1234, PETRI_PLACES=112, PETRI_TRANSITIONS=161} [2025-03-09 06:37:26,188 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 54 predicate places. [2025-03-09 06:37:26,188 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 161 transitions, 1234 flow [2025-03-09 06:37:26,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 22.083333333333332) internal successors, (530), 24 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:26,188 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:26,189 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:26,205 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-09 06:37:26,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:37:26,389 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:26,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:26,390 INFO L85 PathProgramCache]: Analyzing trace with hash 325015936, now seen corresponding path program 1 times [2025-03-09 06:37:26,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:26,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297670587] [2025-03-09 06:37:26,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:26,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:26,396 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:37:26,403 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:37:26,404 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:26,404 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:26,483 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-09 06:37:26,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:26,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297670587] [2025-03-09 06:37:26,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297670587] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:37:26,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:37:26,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:37:26,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547706759] [2025-03-09 06:37:26,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:37:26,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:37:26,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:26,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:37:26,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:37:26,490 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 62 [2025-03-09 06:37:26,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 161 transitions, 1234 flow. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:26,490 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:26,490 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 62 [2025-03-09 06:37:26,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:27,520 INFO L124 PetriNetUnfolderBase]: 7004/11861 cut-off events. [2025-03-09 06:37:27,520 INFO L125 PetriNetUnfolderBase]: For 6268/6317 co-relation queries the response was YES. [2025-03-09 06:37:27,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28179 conditions, 11861 events. 7004/11861 cut-off events. For 6268/6317 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 87415 event pairs, 4839 based on Foata normal form. 49/11776 useless extension candidates. Maximal degree in co-relation 27882. Up to 9139 conditions per place. [2025-03-09 06:37:27,574 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 194 selfloop transitions, 16 changer transitions 2/231 dead transitions. [2025-03-09 06:37:27,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 231 transitions, 2185 flow [2025-03-09 06:37:27,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:37:27,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:37:27,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 199 transitions. [2025-03-09 06:37:27,578 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6419354838709678 [2025-03-09 06:37:27,578 INFO L175 Difference]: Start difference. First operand has 112 places, 161 transitions, 1234 flow. Second operand 5 states and 199 transitions. [2025-03-09 06:37:27,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 231 transitions, 2185 flow [2025-03-09 06:37:27,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 231 transitions, 1799 flow, removed 114 selfloop flow, removed 9 redundant places. [2025-03-09 06:37:27,590 INFO L231 Difference]: Finished difference. Result has 108 places, 161 transitions, 1023 flow [2025-03-09 06:37:27,590 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=976, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1023, PETRI_PLACES=108, PETRI_TRANSITIONS=161} [2025-03-09 06:37:27,591 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 50 predicate places. [2025-03-09 06:37:27,591 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 161 transitions, 1023 flow [2025-03-09 06:37:27,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:27,591 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:27,591 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:27,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-09 06:37:27,591 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:27,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:27,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1328275205, now seen corresponding path program 1 times [2025-03-09 06:37:27,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:27,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40982689] [2025-03-09 06:37:27,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:27,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:27,600 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-09 06:37:27,606 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-09 06:37:27,606 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:27,606 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:27,662 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-09 06:37:27,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:27,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40982689] [2025-03-09 06:37:27,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40982689] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:37:27,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:37:27,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:37:27,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186898781] [2025-03-09 06:37:27,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:37:27,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:37:27,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:27,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:37:27,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-09 06:37:27,670 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 62 [2025-03-09 06:37:27,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 161 transitions, 1023 flow. Second operand has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:27,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:27,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 62 [2025-03-09 06:37:27,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:28,462 INFO L124 PetriNetUnfolderBase]: 7954/13404 cut-off events. [2025-03-09 06:37:28,462 INFO L125 PetriNetUnfolderBase]: For 6885/7251 co-relation queries the response was YES. [2025-03-09 06:37:28,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31945 conditions, 13404 events. 7954/13404 cut-off events. For 6885/7251 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 99677 event pairs, 3402 based on Foata normal form. 220/13453 useless extension candidates. Maximal degree in co-relation 31687. Up to 4822 conditions per place. [2025-03-09 06:37:28,630 INFO L140 encePairwiseOnDemand]: 56/62 looper letters, 160 selfloop transitions, 26 changer transitions 1/206 dead transitions. [2025-03-09 06:37:28,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 206 transitions, 1551 flow [2025-03-09 06:37:28,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:37:28,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:37:28,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 211 transitions. [2025-03-09 06:37:28,632 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6806451612903226 [2025-03-09 06:37:28,632 INFO L175 Difference]: Start difference. First operand has 108 places, 161 transitions, 1023 flow. Second operand 5 states and 211 transitions. [2025-03-09 06:37:28,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 206 transitions, 1551 flow [2025-03-09 06:37:28,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 206 transitions, 1519 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-09 06:37:28,644 INFO L231 Difference]: Finished difference. Result has 109 places, 160 transitions, 1037 flow [2025-03-09 06:37:28,644 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=991, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1037, PETRI_PLACES=109, PETRI_TRANSITIONS=160} [2025-03-09 06:37:28,645 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 51 predicate places. [2025-03-09 06:37:28,645 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 160 transitions, 1037 flow [2025-03-09 06:37:28,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:28,645 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:28,645 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:28,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-09 06:37:28,645 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:28,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:28,645 INFO L85 PathProgramCache]: Analyzing trace with hash -935182513, now seen corresponding path program 1 times [2025-03-09 06:37:28,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:28,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169674320] [2025-03-09 06:37:28,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:28,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:28,652 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-09 06:37:28,661 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-09 06:37:28,661 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:28,661 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:28,756 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-09 06:37:28,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:28,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169674320] [2025-03-09 06:37:28,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169674320] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:37:28,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1401080933] [2025-03-09 06:37:28,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:28,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:37:28,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:37:28,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-09 06:37:28,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-09 06:37:28,808 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-09 06:37:28,824 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-09 06:37:28,825 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:28,825 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:28,826 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-09 06:37:28,827 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:37:28,948 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:37:28,950 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:37:29,087 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:37:29,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1401080933] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:37:29,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:37:29,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 17 [2025-03-09 06:37:29,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121025758] [2025-03-09 06:37:29,088 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:37:29,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-09 06:37:29,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:29,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-09 06:37:29,089 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2025-03-09 06:37:29,264 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 62 [2025-03-09 06:37:29,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 160 transitions, 1037 flow. Second operand has 18 states, 18 states have (on average 21.38888888888889) internal successors, (385), 18 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:29,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:29,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 62 [2025-03-09 06:37:29,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:31,205 INFO L124 PetriNetUnfolderBase]: 14303/23234 cut-off events. [2025-03-09 06:37:31,205 INFO L125 PetriNetUnfolderBase]: For 14363/14982 co-relation queries the response was YES. [2025-03-09 06:37:31,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56755 conditions, 23234 events. 14303/23234 cut-off events. For 14363/14982 co-relation queries the response was YES. Maximal size of possible extension queue 989. Compared 181638 event pairs, 4712 based on Foata normal form. 536/23345 useless extension candidates. Maximal degree in co-relation 56382. Up to 4589 conditions per place. [2025-03-09 06:37:31,418 INFO L140 encePairwiseOnDemand]: 48/62 looper letters, 321 selfloop transitions, 91 changer transitions 2/429 dead transitions. [2025-03-09 06:37:31,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 429 transitions, 3288 flow [2025-03-09 06:37:31,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-09 06:37:31,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-09 06:37:31,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 517 transitions. [2025-03-09 06:37:31,420 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4905123339658444 [2025-03-09 06:37:31,420 INFO L175 Difference]: Start difference. First operand has 109 places, 160 transitions, 1037 flow. Second operand 17 states and 517 transitions. [2025-03-09 06:37:31,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 429 transitions, 3288 flow [2025-03-09 06:37:31,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 429 transitions, 3234 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:37:31,451 INFO L231 Difference]: Finished difference. Result has 126 places, 210 transitions, 1760 flow [2025-03-09 06:37:31,451 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=1006, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1760, PETRI_PLACES=126, PETRI_TRANSITIONS=210} [2025-03-09 06:37:31,451 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 68 predicate places. [2025-03-09 06:37:31,451 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 210 transitions, 1760 flow [2025-03-09 06:37:31,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 21.38888888888889) internal successors, (385), 18 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:31,452 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:31,452 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:31,458 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-09 06:37:31,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-09 06:37:31,652 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:31,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:31,653 INFO L85 PathProgramCache]: Analyzing trace with hash 259840424, now seen corresponding path program 1 times [2025-03-09 06:37:31,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:31,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874837125] [2025-03-09 06:37:31,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:31,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:31,662 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:37:31,669 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:37:31,669 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:31,669 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:31,754 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-09 06:37:31,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:31,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874837125] [2025-03-09 06:37:31,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874837125] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:37:31,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:37:31,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:37:31,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020370526] [2025-03-09 06:37:31,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:37:31,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:37:31,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:31,755 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:37:31,755 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-09 06:37:31,762 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 62 [2025-03-09 06:37:31,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 210 transitions, 1760 flow. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:31,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:31,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 62 [2025-03-09 06:37:31,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:33,010 INFO L124 PetriNetUnfolderBase]: 11758/19698 cut-off events. [2025-03-09 06:37:33,011 INFO L125 PetriNetUnfolderBase]: For 17623/17873 co-relation queries the response was YES. [2025-03-09 06:37:33,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50158 conditions, 19698 events. 11758/19698 cut-off events. For 17623/17873 co-relation queries the response was YES. Maximal size of possible extension queue 851. Compared 154236 event pairs, 4870 based on Foata normal form. 78/19550 useless extension candidates. Maximal degree in co-relation 49733. Up to 8754 conditions per place. [2025-03-09 06:37:33,189 INFO L140 encePairwiseOnDemand]: 56/62 looper letters, 201 selfloop transitions, 27 changer transitions 5/251 dead transitions. [2025-03-09 06:37:33,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 251 transitions, 2404 flow [2025-03-09 06:37:33,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:37:33,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:37:33,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 205 transitions. [2025-03-09 06:37:33,190 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6612903225806451 [2025-03-09 06:37:33,190 INFO L175 Difference]: Start difference. First operand has 126 places, 210 transitions, 1760 flow. Second operand 5 states and 205 transitions. [2025-03-09 06:37:33,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 251 transitions, 2404 flow [2025-03-09 06:37:33,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 251 transitions, 2339 flow, removed 5 selfloop flow, removed 7 redundant places. [2025-03-09 06:37:33,212 INFO L231 Difference]: Finished difference. Result has 124 places, 210 transitions, 1772 flow [2025-03-09 06:37:33,213 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=1715, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1772, PETRI_PLACES=124, PETRI_TRANSITIONS=210} [2025-03-09 06:37:33,213 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 66 predicate places. [2025-03-09 06:37:33,213 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 210 transitions, 1772 flow [2025-03-09 06:37:33,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:33,213 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:33,213 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:33,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-09 06:37:33,214 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:33,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:33,214 INFO L85 PathProgramCache]: Analyzing trace with hash 64796157, now seen corresponding path program 1 times [2025-03-09 06:37:33,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:33,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704129471] [2025-03-09 06:37:33,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:33,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:33,219 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-09 06:37:33,223 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-09 06:37:33,223 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:33,224 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:33,352 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:37:33,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:33,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704129471] [2025-03-09 06:37:33,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704129471] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:37:33,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300685542] [2025-03-09 06:37:33,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:33,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:37:33,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:37:33,358 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:37:33,360 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-09 06:37:33,412 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-09 06:37:33,429 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-09 06:37:33,429 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:33,429 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:33,430 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-09 06:37:33,431 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:37:33,555 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:37:33,556 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:37:33,670 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:37:33,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300685542] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:37:33,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:37:33,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2025-03-09 06:37:33,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864501347] [2025-03-09 06:37:33,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:37:33,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-03-09 06:37:33,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:33,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-03-09 06:37:33,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2025-03-09 06:37:33,992 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 62 [2025-03-09 06:37:33,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 210 transitions, 1772 flow. Second operand has 21 states, 21 states have (on average 21.0) internal successors, (441), 21 states have internal predecessors, (441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:33,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:33,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 62 [2025-03-09 06:37:33,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:39,364 INFO L124 PetriNetUnfolderBase]: 36134/59043 cut-off events. [2025-03-09 06:37:39,364 INFO L125 PetriNetUnfolderBase]: For 53126/54210 co-relation queries the response was YES. [2025-03-09 06:37:39,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149590 conditions, 59043 events. 36134/59043 cut-off events. For 53126/54210 co-relation queries the response was YES. Maximal size of possible extension queue 2436. Compared 525147 event pairs, 14027 based on Foata normal form. 1284/59507 useless extension candidates. Maximal degree in co-relation 149033. Up to 8891 conditions per place. [2025-03-09 06:37:39,948 INFO L140 encePairwiseOnDemand]: 49/62 looper letters, 357 selfloop transitions, 251 changer transitions 27/650 dead transitions. [2025-03-09 06:37:39,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 650 transitions, 5429 flow [2025-03-09 06:37:39,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-03-09 06:37:39,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2025-03-09 06:37:39,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 967 transitions. [2025-03-09 06:37:39,959 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45872865275142316 [2025-03-09 06:37:39,959 INFO L175 Difference]: Start difference. First operand has 124 places, 210 transitions, 1772 flow. Second operand 34 states and 967 transitions. [2025-03-09 06:37:39,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 650 transitions, 5429 flow [2025-03-09 06:37:40,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 650 transitions, 5338 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:37:40,181 INFO L231 Difference]: Finished difference. Result has 158 places, 310 transitions, 3205 flow [2025-03-09 06:37:40,181 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=1719, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=3205, PETRI_PLACES=158, PETRI_TRANSITIONS=310} [2025-03-09 06:37:40,182 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 100 predicate places. [2025-03-09 06:37:40,182 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 310 transitions, 3205 flow [2025-03-09 06:37:40,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 21.0) internal successors, (441), 21 states have internal predecessors, (441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:40,182 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:40,182 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:40,189 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-09 06:37:40,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-09 06:37:40,383 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:40,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:40,383 INFO L85 PathProgramCache]: Analyzing trace with hash 755653588, now seen corresponding path program 1 times [2025-03-09 06:37:40,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:40,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495422060] [2025-03-09 06:37:40,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:40,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:40,390 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 06:37:40,398 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 06:37:40,398 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:40,398 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:40,462 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-09 06:37:40,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:40,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495422060] [2025-03-09 06:37:40,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495422060] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:37:40,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676308792] [2025-03-09 06:37:40,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:40,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:37:40,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:37:40,466 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:37:40,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-09 06:37:40,518 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 06:37:40,534 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 06:37:40,535 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:40,535 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:40,536 INFO L256 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-09 06:37:40,537 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:37:40,628 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-09 06:37:40,629 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:37:40,722 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-09 06:37:40,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [676308792] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:37:40,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:37:40,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 8, 8] total 18 [2025-03-09 06:37:40,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756991189] [2025-03-09 06:37:40,722 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:37:40,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-09 06:37:40,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:40,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-09 06:37:40,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2025-03-09 06:37:40,853 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 62 [2025-03-09 06:37:40,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 310 transitions, 3205 flow. Second operand has 19 states, 19 states have (on average 21.105263157894736) internal successors, (401), 19 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:40,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:40,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 62 [2025-03-09 06:37:40,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:46,075 INFO L124 PetriNetUnfolderBase]: 37859/61135 cut-off events. [2025-03-09 06:37:46,075 INFO L125 PetriNetUnfolderBase]: For 89176/90626 co-relation queries the response was YES. [2025-03-09 06:37:46,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164307 conditions, 61135 events. 37859/61135 cut-off events. For 89176/90626 co-relation queries the response was YES. Maximal size of possible extension queue 2293. Compared 532371 event pairs, 11655 based on Foata normal form. 718/61487 useless extension candidates. Maximal degree in co-relation 163693. Up to 11915 conditions per place. [2025-03-09 06:37:46,766 INFO L140 encePairwiseOnDemand]: 48/62 looper letters, 340 selfloop transitions, 149 changer transitions 7/511 dead transitions. [2025-03-09 06:37:46,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 511 transitions, 5113 flow [2025-03-09 06:37:46,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-09 06:37:46,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-09 06:37:46,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 525 transitions. [2025-03-09 06:37:46,768 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4981024667931689 [2025-03-09 06:37:46,768 INFO L175 Difference]: Start difference. First operand has 158 places, 310 transitions, 3205 flow. Second operand 17 states and 525 transitions. [2025-03-09 06:37:46,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 511 transitions, 5113 flow [2025-03-09 06:37:46,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 511 transitions, 4988 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-09 06:37:46,874 INFO L231 Difference]: Finished difference. Result has 172 places, 317 transitions, 3568 flow [2025-03-09 06:37:46,874 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=3084, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=310, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=3568, PETRI_PLACES=172, PETRI_TRANSITIONS=317} [2025-03-09 06:37:46,874 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 114 predicate places. [2025-03-09 06:37:46,874 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 317 transitions, 3568 flow [2025-03-09 06:37:46,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.105263157894736) internal successors, (401), 19 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:46,875 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:46,875 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:46,881 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-09 06:37:47,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:37:47,075 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:47,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:47,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1768494820, now seen corresponding path program 1 times [2025-03-09 06:37:47,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:47,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206942520] [2025-03-09 06:37:47,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:47,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:47,083 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 06:37:47,091 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 06:37:47,095 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:47,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:47,141 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-09 06:37:47,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:47,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206942520] [2025-03-09 06:37:47,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206942520] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:37:47,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1992131389] [2025-03-09 06:37:47,142 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:47,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:37:47,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:37:47,144 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:37:47,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-09 06:37:47,194 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 06:37:47,211 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 06:37:47,211 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:47,211 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:47,212 INFO L256 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-09 06:37:47,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:37:47,315 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:37:47,315 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:37:47,397 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:37:47,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1992131389] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:37:47,397 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:37:47,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 17 [2025-03-09 06:37:47,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100282352] [2025-03-09 06:37:47,397 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:37:47,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-09 06:37:47,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:47,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-09 06:37:47,398 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2025-03-09 06:37:47,519 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 62 [2025-03-09 06:37:47,520 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 317 transitions, 3568 flow. Second operand has 18 states, 18 states have (on average 22.055555555555557) internal successors, (397), 18 states have internal predecessors, (397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:47,520 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:47,520 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 62 [2025-03-09 06:37:47,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:37:52,941 INFO L124 PetriNetUnfolderBase]: 34477/55179 cut-off events. [2025-03-09 06:37:52,941 INFO L125 PetriNetUnfolderBase]: For 106698/107417 co-relation queries the response was YES. [2025-03-09 06:37:53,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156227 conditions, 55179 events. 34477/55179 cut-off events. For 106698/107417 co-relation queries the response was YES. Maximal size of possible extension queue 1994. Compared 467438 event pairs, 12220 based on Foata normal form. 1361/55189 useless extension candidates. Maximal degree in co-relation 155573. Up to 13825 conditions per place. [2025-03-09 06:37:53,562 INFO L140 encePairwiseOnDemand]: 49/62 looper letters, 415 selfloop transitions, 140 changer transitions 40/609 dead transitions. [2025-03-09 06:37:53,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 609 transitions, 7031 flow [2025-03-09 06:37:53,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-09 06:37:53,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-09 06:37:53,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 502 transitions. [2025-03-09 06:37:53,563 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.476280834914611 [2025-03-09 06:37:53,563 INFO L175 Difference]: Start difference. First operand has 172 places, 317 transitions, 3568 flow. Second operand 17 states and 502 transitions. [2025-03-09 06:37:53,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 609 transitions, 7031 flow [2025-03-09 06:37:53,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 609 transitions, 6960 flow, removed 7 selfloop flow, removed 7 redundant places. [2025-03-09 06:37:53,701 INFO L231 Difference]: Finished difference. Result has 180 places, 316 transitions, 3787 flow [2025-03-09 06:37:53,702 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=3510, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=3787, PETRI_PLACES=180, PETRI_TRANSITIONS=316} [2025-03-09 06:37:53,702 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 122 predicate places. [2025-03-09 06:37:53,702 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 316 transitions, 3787 flow [2025-03-09 06:37:53,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 22.055555555555557) internal successors, (397), 18 states have internal predecessors, (397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:53,702 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:37:53,702 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:37:53,709 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-09 06:37:53,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:37:53,903 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:37:53,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:37:53,903 INFO L85 PathProgramCache]: Analyzing trace with hash 781929203, now seen corresponding path program 1 times [2025-03-09 06:37:53,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:37:53,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502251115] [2025-03-09 06:37:53,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:53,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:37:53,912 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-09 06:37:53,918 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-09 06:37:53,918 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:53,918 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:53,989 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-09 06:37:53,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:37:53,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502251115] [2025-03-09 06:37:53,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502251115] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:37:53,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154671979] [2025-03-09 06:37:53,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:37:53,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:37:53,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:37:53,994 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:37:54,007 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-09 06:37:54,074 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-09 06:37:54,099 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-09 06:37:54,100 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:37:54,100 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:37:54,101 INFO L256 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-09 06:37:54,103 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:37:54,233 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-09 06:37:54,233 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:37:54,340 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-09 06:37:54,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1154671979] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:37:54,341 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:37:54,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 8, 8] total 18 [2025-03-09 06:37:54,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172740366] [2025-03-09 06:37:54,341 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:37:54,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-09 06:37:54,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:37:54,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-09 06:37:54,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2025-03-09 06:37:54,477 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 62 [2025-03-09 06:37:54,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 316 transitions, 3787 flow. Second operand has 19 states, 19 states have (on average 21.68421052631579) internal successors, (412), 19 states have internal predecessors, (412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:37:54,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:37:54,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 62 [2025-03-09 06:37:54,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:38:00,014 INFO L124 PetriNetUnfolderBase]: 34383/54945 cut-off events. [2025-03-09 06:38:00,014 INFO L125 PetriNetUnfolderBase]: For 120803/121868 co-relation queries the response was YES. [2025-03-09 06:38:00,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161087 conditions, 54945 events. 34383/54945 cut-off events. For 120803/121868 co-relation queries the response was YES. Maximal size of possible extension queue 1696. Compared 454904 event pairs, 11140 based on Foata normal form. 827/55257 useless extension candidates. Maximal degree in co-relation 160412. Up to 11951 conditions per place. [2025-03-09 06:38:00,675 INFO L140 encePairwiseOnDemand]: 49/62 looper letters, 231 selfloop transitions, 236 changer transitions 38/519 dead transitions. [2025-03-09 06:38:00,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 519 transitions, 5974 flow [2025-03-09 06:38:00,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-09 06:38:00,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-09 06:38:00,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 437 transitions. [2025-03-09 06:38:00,676 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5034562211981567 [2025-03-09 06:38:00,676 INFO L175 Difference]: Start difference. First operand has 180 places, 316 transitions, 3787 flow. Second operand 14 states and 437 transitions. [2025-03-09 06:38:00,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 519 transitions, 5974 flow [2025-03-09 06:38:00,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 519 transitions, 5792 flow, removed 2 selfloop flow, removed 12 redundant places. [2025-03-09 06:38:00,903 INFO L231 Difference]: Finished difference. Result has 184 places, 316 transitions, 4086 flow [2025-03-09 06:38:00,903 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=3615, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=232, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4086, PETRI_PLACES=184, PETRI_TRANSITIONS=316} [2025-03-09 06:38:00,904 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 126 predicate places. [2025-03-09 06:38:00,904 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 316 transitions, 4086 flow [2025-03-09 06:38:00,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.68421052631579) internal successors, (412), 19 states have internal predecessors, (412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:38:00,904 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:38:00,904 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:38:00,911 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-09 06:38:01,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:38:01,105 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:38:01,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:38:01,105 INFO L85 PathProgramCache]: Analyzing trace with hash -883517262, now seen corresponding path program 2 times [2025-03-09 06:38:01,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:38:01,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115475864] [2025-03-09 06:38:01,105 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:38:01,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:38:01,113 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-03-09 06:38:01,118 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 12 of 28 statements. [2025-03-09 06:38:01,118 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:38:01,118 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:38:01,148 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-03-09 06:38:01,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:38:01,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115475864] [2025-03-09 06:38:01,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115475864] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:38:01,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643484636] [2025-03-09 06:38:01,149 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:38:01,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:38:01,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:38:01,153 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:38:01,166 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-09 06:38:01,230 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-03-09 06:38:01,248 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 12 of 28 statements. [2025-03-09 06:38:01,248 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:38:01,248 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:38:01,250 INFO L256 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 06:38:01,251 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:38:01,282 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-03-09 06:38:01,283 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:38:01,317 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-03-09 06:38:01,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643484636] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:38:01,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:38:01,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-03-09 06:38:01,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977207327] [2025-03-09 06:38:01,318 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:38:01,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:38:01,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:38:01,319 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:38:01,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-09 06:38:01,333 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 62 [2025-03-09 06:38:01,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 316 transitions, 4086 flow. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:38:01,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:38:01,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 62 [2025-03-09 06:38:01,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:38:06,117 INFO L124 PetriNetUnfolderBase]: 31617/51122 cut-off events. [2025-03-09 06:38:06,118 INFO L125 PetriNetUnfolderBase]: For 123634/124255 co-relation queries the response was YES. [2025-03-09 06:38:06,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153678 conditions, 51122 events. 31617/51122 cut-off events. For 123634/124255 co-relation queries the response was YES. Maximal size of possible extension queue 1559. Compared 425164 event pairs, 14170 based on Foata normal form. 0/50558 useless extension candidates. Maximal degree in co-relation 152969. Up to 26481 conditions per place. [2025-03-09 06:38:06,793 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 340 selfloop transitions, 10 changer transitions 12/378 dead transitions. [2025-03-09 06:38:06,793 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 378 transitions, 5211 flow [2025-03-09 06:38:06,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:38:06,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:38:06,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 190 transitions. [2025-03-09 06:38:06,793 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6129032258064516 [2025-03-09 06:38:06,794 INFO L175 Difference]: Start difference. First operand has 184 places, 316 transitions, 4086 flow. Second operand 5 states and 190 transitions. [2025-03-09 06:38:06,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 378 transitions, 5211 flow [2025-03-09 06:38:07,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 378 transitions, 4952 flow, removed 5 selfloop flow, removed 6 redundant places. [2025-03-09 06:38:07,286 INFO L231 Difference]: Finished difference. Result has 178 places, 312 transitions, 3835 flow [2025-03-09 06:38:07,286 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=3831, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=305, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3835, PETRI_PLACES=178, PETRI_TRANSITIONS=312} [2025-03-09 06:38:07,287 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 120 predicate places. [2025-03-09 06:38:07,287 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 312 transitions, 3835 flow [2025-03-09 06:38:07,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:38:07,287 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:38:07,287 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:38:07,295 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-03-09 06:38:07,487 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,SelfDestructingSolverStorable20 [2025-03-09 06:38:07,488 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:38:07,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:38:07,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1218377424, now seen corresponding path program 2 times [2025-03-09 06:38:07,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:38:07,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348630113] [2025-03-09 06:38:07,488 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:38:07,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:38:07,495 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-03-09 06:38:07,500 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 10 of 30 statements. [2025-03-09 06:38:07,500 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:38:07,500 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:38:07,535 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-03-09 06:38:07,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:38:07,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348630113] [2025-03-09 06:38:07,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348630113] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:38:07,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692792222] [2025-03-09 06:38:07,535 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:38:07,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:38:07,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:38:07,539 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:38:07,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-09 06:38:07,591 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-03-09 06:38:07,604 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 10 of 30 statements. [2025-03-09 06:38:07,604 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:38:07,604 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:38:07,605 INFO L256 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 06:38:07,606 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:38:07,635 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-03-09 06:38:07,636 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:38:07,666 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-03-09 06:38:07,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692792222] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:38:07,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:38:07,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2025-03-09 06:38:07,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947394346] [2025-03-09 06:38:07,667 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:38:07,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:38:07,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:38:07,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:38:07,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-09 06:38:07,684 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 62 [2025-03-09 06:38:07,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 312 transitions, 3835 flow. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 6 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:38:07,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:38:07,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 62 [2025-03-09 06:38:07,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:38:12,446 INFO L124 PetriNetUnfolderBase]: 31521/50539 cut-off events. [2025-03-09 06:38:12,446 INFO L125 PetriNetUnfolderBase]: For 137036/137495 co-relation queries the response was YES. [2025-03-09 06:38:12,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155491 conditions, 50539 events. 31521/50539 cut-off events. For 137036/137495 co-relation queries the response was YES. Maximal size of possible extension queue 1504. Compared 413073 event pairs, 15104 based on Foata normal form. 482/50533 useless extension candidates. Maximal degree in co-relation 154811. Up to 27300 conditions per place. [2025-03-09 06:38:13,026 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 329 selfloop transitions, 10 changer transitions 17/371 dead transitions. [2025-03-09 06:38:13,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 371 transitions, 4929 flow [2025-03-09 06:38:13,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:38:13,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:38:13,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 193 transitions. [2025-03-09 06:38:13,027 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6225806451612903 [2025-03-09 06:38:13,027 INFO L175 Difference]: Start difference. First operand has 178 places, 312 transitions, 3835 flow. Second operand 5 states and 193 transitions. [2025-03-09 06:38:13,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 371 transitions, 4929 flow [2025-03-09 06:38:13,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 371 transitions, 4832 flow, removed 18 selfloop flow, removed 8 redundant places. [2025-03-09 06:38:13,289 INFO L231 Difference]: Finished difference. Result has 170 places, 305 transitions, 3769 flow [2025-03-09 06:38:13,289 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=3788, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=311, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=301, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3769, PETRI_PLACES=170, PETRI_TRANSITIONS=305} [2025-03-09 06:38:13,289 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 112 predicate places. [2025-03-09 06:38:13,289 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 305 transitions, 3769 flow [2025-03-09 06:38:13,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 6 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:38:13,290 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:38:13,290 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:38:13,297 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-09 06:38:13,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2025-03-09 06:38:13,490 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:38:13,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:38:13,491 INFO L85 PathProgramCache]: Analyzing trace with hash -980966524, now seen corresponding path program 2 times [2025-03-09 06:38:13,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:38:13,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412646308] [2025-03-09 06:38:13,491 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:38:13,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:38:13,497 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 34 statements into 2 equivalence classes. [2025-03-09 06:38:13,502 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 14 of 34 statements. [2025-03-09 06:38:13,502 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:38:13,502 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:38:13,528 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-03-09 06:38:13,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:38:13,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412646308] [2025-03-09 06:38:13,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412646308] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:38:13,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1097878157] [2025-03-09 06:38:13,529 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:38:13,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:38:13,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:38:13,532 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:38:13,533 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-09 06:38:13,590 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 34 statements into 2 equivalence classes. [2025-03-09 06:38:13,604 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 14 of 34 statements. [2025-03-09 06:38:13,605 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:38:13,605 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:38:13,606 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 06:38:13,607 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:38:13,635 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-03-09 06:38:13,635 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:38:13,668 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-03-09 06:38:13,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1097878157] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:38:13,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:38:13,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-03-09 06:38:13,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025839797] [2025-03-09 06:38:13,669 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:38:13,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:38:13,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:38:13,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:38:13,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-09 06:38:13,680 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 62 [2025-03-09 06:38:13,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 305 transitions, 3769 flow. Second operand has 5 states, 5 states have (on average 28.8) internal successors, (144), 5 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:38:13,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:38:13,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 62 [2025-03-09 06:38:13,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand