./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-sorted.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 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-09 06:43:11,458 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 06:43:11,518 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-09 06:43:11,526 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 06:43:11,527 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 06:43:11,549 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 06:43:11,551 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 06:43:11,551 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 06:43:11,551 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 06:43:11,551 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 06:43:11,552 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 06:43:11,552 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 06:43:11,553 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 06:43:11,553 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 06:43:11,553 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 06:43:11,554 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 06:43:11,554 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 06:43:11,554 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 06:43:11,554 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 06:43:11,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:43:11,554 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 06:43:11,554 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 06:43:11,554 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-09 06:43:11,554 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-09 06:43:11,554 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 06:43:11,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 06:43:11,554 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 06:43:11,554 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 06:43:11,554 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 06:43:11,554 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 06:43:11,554 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 -> 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 [2025-03-09 06:43:11,789 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 06:43:11,795 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 06:43:11,797 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 06:43:11,798 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 06:43:11,798 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 06:43:11,799 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2025-03-09 06:43:12,964 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2b59bfb7/49682b698ebd4bd281ad59ebc0f7f540/FLAGfd9307136 [2025-03-09 06:43:13,164 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 06:43:13,165 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2025-03-09 06:43:13,170 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2b59bfb7/49682b698ebd4bd281ad59ebc0f7f540/FLAGfd9307136 [2025-03-09 06:43:13,180 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2b59bfb7/49682b698ebd4bd281ad59ebc0f7f540 [2025-03-09 06:43:13,181 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 06:43:13,182 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 06:43:13,183 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 06:43:13,183 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 06:43:13,186 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 06:43:13,186 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:43:13" (1/1) ... [2025-03-09 06:43:13,187 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f794e16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13, skipping insertion in model container [2025-03-09 06:43:13,187 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:43:13" (1/1) ... [2025-03-09 06:43:13,197 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 06:43:13,321 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:43:13,331 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 06:43:13,357 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:43:13,373 INFO L204 MainTranslator]: Completed translation [2025-03-09 06:43:13,374 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13 WrapperNode [2025-03-09 06:43:13,374 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 06:43:13,375 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 06:43:13,375 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 06:43:13,375 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 06:43:13,380 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13" (1/1) ... [2025-03-09 06:43:13,386 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13" (1/1) ... [2025-03-09 06:43:13,403 INFO L138 Inliner]: procedures = 23, calls = 23, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 91 [2025-03-09 06:43:13,406 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 06:43:13,406 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 06:43:13,406 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 06:43:13,406 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 06:43:13,412 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13" (1/1) ... [2025-03-09 06:43:13,413 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13" (1/1) ... [2025-03-09 06:43:13,419 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13" (1/1) ... [2025-03-09 06:43:13,437 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-03-09 06:43:13,438 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13" (1/1) ... [2025-03-09 06:43:13,439 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13" (1/1) ... [2025-03-09 06:43:13,446 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13" (1/1) ... [2025-03-09 06:43:13,446 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13" (1/1) ... [2025-03-09 06:43:13,451 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13" (1/1) ... [2025-03-09 06:43:13,452 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13" (1/1) ... [2025-03-09 06:43:13,458 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 06:43:13,458 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 06:43:13,458 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 06:43:13,458 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 06:43:13,459 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13" (1/1) ... [2025-03-09 06:43:13,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:43:13,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:13,489 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-09 06:43:13,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-09 06:43:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 06:43:13,512 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-09 06:43:13,512 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-09 06:43:13,512 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-09 06:43:13,512 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-09 06:43:13,512 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-09 06:43:13,512 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-09 06:43:13,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 06:43:13,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-09 06:43:13,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-09 06:43:13,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-09 06:43:13,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-09 06:43:13,513 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 06:43:13,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 06:43:13,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-09 06:43:13,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-09 06:43:13,514 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-09 06:43:13,600 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 06:43:13,602 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 06:43:13,841 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-09 06:43:13,842 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 06:43:13,948 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 06:43:13,949 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 06:43:13,949 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:43:13 BoogieIcfgContainer [2025-03-09 06:43:13,950 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 06:43:13,951 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 06:43:13,951 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 06:43:13,954 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 06:43:13,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 06:43:13" (1/3) ... [2025-03-09 06:43:13,955 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3639c982 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:43:13, skipping insertion in model container [2025-03-09 06:43:13,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:13" (2/3) ... [2025-03-09 06:43:13,955 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3639c982 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:43:13, skipping insertion in model container [2025-03-09 06:43:13,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:43:13" (3/3) ... [2025-03-09 06:43:13,956 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-sorted.wvr.c [2025-03-09 06:43:13,966 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 06:43:13,968 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-sorted.wvr.c that has 4 procedures, 66 locations, 1 initial locations, 4 loop locations, and 18 error locations. [2025-03-09 06:43:13,968 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-09 06:43:14,033 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-09 06:43:14,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 74 transitions, 169 flow [2025-03-09 06:43:14,098 INFO L124 PetriNetUnfolderBase]: 9/71 cut-off events. [2025-03-09 06:43:14,101 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-09 06:43:14,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 71 events. 9/71 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 242 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2025-03-09 06:43:14,106 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 74 transitions, 169 flow [2025-03-09 06:43:14,110 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 69 transitions, 153 flow [2025-03-09 06:43:14,120 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 06:43:14,129 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;@2a7ab78e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 06:43:14,131 INFO L334 AbstractCegarLoop]: Starting to check reachability of 37 error locations. [2025-03-09 06:43:14,135 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 06:43:14,137 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-03-09 06:43:14,137 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-09 06:43:14,137 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:14,137 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-09 06:43:14,138 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:14,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:14,142 INFO L85 PathProgramCache]: Analyzing trace with hash 431793, now seen corresponding path program 1 times [2025-03-09 06:43:14,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:14,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099846253] [2025-03-09 06:43:14,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:14,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:14,206 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-09 06:43:14,228 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-09 06:43:14,230 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:14,230 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:14,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:14,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:14,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099846253] [2025-03-09 06:43:14,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099846253] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:14,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:14,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:43:14,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067013229] [2025-03-09 06:43:14,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:14,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:14,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:14,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:14,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:14,380 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2025-03-09 06:43:14,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 69 transitions, 153 flow. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:14,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:14,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2025-03-09 06:43:14,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:14,825 INFO L124 PetriNetUnfolderBase]: 2188/3889 cut-off events. [2025-03-09 06:43:14,825 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2025-03-09 06:43:14,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7043 conditions, 3889 events. 2188/3889 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 26915 event pairs, 1538 based on Foata normal form. 212/3430 useless extension candidates. Maximal degree in co-relation 6606. Up to 2988 conditions per place. [2025-03-09 06:43:14,855 INFO L140 encePairwiseOnDemand]: 66/74 looper letters, 34 selfloop transitions, 4 changer transitions 0/70 dead transitions. [2025-03-09 06:43:14,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 70 transitions, 231 flow [2025-03-09 06:43:14,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:14,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:14,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 182 transitions. [2025-03-09 06:43:14,870 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6148648648648649 [2025-03-09 06:43:14,871 INFO L175 Difference]: Start difference. First operand has 70 places, 69 transitions, 153 flow. Second operand 4 states and 182 transitions. [2025-03-09 06:43:14,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 70 transitions, 231 flow [2025-03-09 06:43:14,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 70 transitions, 222 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-09 06:43:14,888 INFO L231 Difference]: Finished difference. Result has 70 places, 70 transitions, 169 flow [2025-03-09 06:43:14,891 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=169, PETRI_PLACES=70, PETRI_TRANSITIONS=70} [2025-03-09 06:43:14,894 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 0 predicate places. [2025-03-09 06:43:14,895 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 70 transitions, 169 flow [2025-03-09 06:43:14,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:14,895 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:14,896 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2025-03-09 06:43:14,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 06:43:14,896 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:14,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:14,897 INFO L85 PathProgramCache]: Analyzing trace with hash 415079080, now seen corresponding path program 1 times [2025-03-09 06:43:14,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:14,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197113811] [2025-03-09 06:43:14,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:14,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:14,912 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-03-09 06:43:14,926 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-03-09 06:43:14,926 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:14,926 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:14,994 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:14,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:14,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197113811] [2025-03-09 06:43:14,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197113811] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:14,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:14,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:43:14,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738517556] [2025-03-09 06:43:14,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:14,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:43:14,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:14,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:43:14,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:43:15,013 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2025-03-09 06:43:15,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 70 transitions, 169 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:15,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:15,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2025-03-09 06:43:15,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:15,333 INFO L124 PetriNetUnfolderBase]: 2793/4727 cut-off events. [2025-03-09 06:43:15,333 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2025-03-09 06:43:15,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8670 conditions, 4727 events. 2793/4727 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 32276 event pairs, 2023 based on Foata normal form. 239/4250 useless extension candidates. Maximal degree in co-relation 8642. Up to 3812 conditions per place. [2025-03-09 06:43:15,380 INFO L140 encePairwiseOnDemand]: 71/74 looper letters, 36 selfloop transitions, 2 changer transitions 0/68 dead transitions. [2025-03-09 06:43:15,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 68 transitions, 241 flow [2025-03-09 06:43:15,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:43:15,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:43:15,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2025-03-09 06:43:15,382 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6126126126126126 [2025-03-09 06:43:15,382 INFO L175 Difference]: Start difference. First operand has 70 places, 70 transitions, 169 flow. Second operand 3 states and 136 transitions. [2025-03-09 06:43:15,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 68 transitions, 241 flow [2025-03-09 06:43:15,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 68 transitions, 238 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:15,384 INFO L231 Difference]: Finished difference. Result has 69 places, 68 transitions, 166 flow [2025-03-09 06:43:15,384 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=69, PETRI_TRANSITIONS=68} [2025-03-09 06:43:15,384 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, -1 predicate places. [2025-03-09 06:43:15,384 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 68 transitions, 166 flow [2025-03-09 06:43:15,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:15,385 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:15,385 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-03-09 06:43:15,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-09 06:43:15,385 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:15,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:15,385 INFO L85 PathProgramCache]: Analyzing trace with hash -20990180, now seen corresponding path program 1 times [2025-03-09 06:43:15,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:15,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954472391] [2025-03-09 06:43:15,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:15,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:15,395 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:43:15,403 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:43:15,407 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:15,407 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:15,499 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:15,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:15,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954472391] [2025-03-09 06:43:15,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954472391] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:15,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562505935] [2025-03-09 06:43:15,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:15,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:15,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:15,504 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:43:15,505 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-09 06:43:15,545 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:43:15,553 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:43:15,553 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:15,553 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:15,554 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:43:15,557 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:15,596 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:15,596 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:43:15,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562505935] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:15,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:43:15,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-09 06:43:15,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825996648] [2025-03-09 06:43:15,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:15,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:43:15,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:15,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:43:15,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:43:15,604 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2025-03-09 06:43:15,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 68 transitions, 166 flow. Second operand has 6 states, 6 states have (on average 35.833333333333336) internal successors, (215), 6 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:15,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:15,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2025-03-09 06:43:15,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:15,870 INFO L124 PetriNetUnfolderBase]: 2188/3838 cut-off events. [2025-03-09 06:43:15,870 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2025-03-09 06:43:15,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6938 conditions, 3838 events. 2188/3838 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 243. Compared 26154 event pairs, 1538 based on Foata normal form. 1/3220 useless extension candidates. Maximal degree in co-relation 6911. Up to 2983 conditions per place. [2025-03-09 06:43:15,894 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 30 selfloop transitions, 7 changer transitions 0/67 dead transitions. [2025-03-09 06:43:15,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 67 transitions, 236 flow [2025-03-09 06:43:15,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 06:43:15,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 06:43:15,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 248 transitions. [2025-03-09 06:43:15,896 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5585585585585585 [2025-03-09 06:43:15,896 INFO L175 Difference]: Start difference. First operand has 69 places, 68 transitions, 166 flow. Second operand 6 states and 248 transitions. [2025-03-09 06:43:15,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 67 transitions, 236 flow [2025-03-09 06:43:15,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 67 transitions, 234 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:15,898 INFO L231 Difference]: Finished difference. Result has 72 places, 67 transitions, 174 flow [2025-03-09 06:43:15,898 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=174, PETRI_PLACES=72, PETRI_TRANSITIONS=67} [2025-03-09 06:43:15,898 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 2 predicate places. [2025-03-09 06:43:15,898 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 67 transitions, 174 flow [2025-03-09 06:43:15,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 35.833333333333336) internal successors, (215), 6 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:15,899 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:15,899 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-03-09 06:43:15,906 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-09 06:43:16,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:16,103 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:16,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:16,105 INFO L85 PathProgramCache]: Analyzing trace with hash -17450010, now seen corresponding path program 1 times [2025-03-09 06:43:16,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:16,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241115075] [2025-03-09 06:43:16,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:16,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:16,111 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:43:16,119 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:43:16,121 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:16,121 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:16,156 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:16,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:16,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241115075] [2025-03-09 06:43:16,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241115075] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:16,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:16,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-09 06:43:16,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380109628] [2025-03-09 06:43:16,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:16,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:43:16,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:16,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:43:16,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:43:16,179 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2025-03-09 06:43:16,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 67 transitions, 174 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:16,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:16,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2025-03-09 06:43:16,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:16,420 INFO L124 PetriNetUnfolderBase]: 2188/3788 cut-off events. [2025-03-09 06:43:16,420 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2025-03-09 06:43:16,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6894 conditions, 3788 events. 2188/3788 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 25350 event pairs, 1538 based on Foata normal form. 161/3380 useless extension candidates. Maximal degree in co-relation 6863. Up to 2987 conditions per place. [2025-03-09 06:43:16,439 INFO L140 encePairwiseOnDemand]: 71/74 looper letters, 35 selfloop transitions, 1 changer transitions 0/65 dead transitions. [2025-03-09 06:43:16,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 65 transitions, 242 flow [2025-03-09 06:43:16,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:43:16,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:43:16,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 134 transitions. [2025-03-09 06:43:16,440 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6036036036036037 [2025-03-09 06:43:16,441 INFO L175 Difference]: Start difference. First operand has 72 places, 67 transitions, 174 flow. Second operand 3 states and 134 transitions. [2025-03-09 06:43:16,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 65 transitions, 242 flow [2025-03-09 06:43:16,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 65 transitions, 220 flow, removed 2 selfloop flow, removed 5 redundant places. [2025-03-09 06:43:16,442 INFO L231 Difference]: Finished difference. Result has 67 places, 65 transitions, 150 flow [2025-03-09 06:43:16,442 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=67, PETRI_TRANSITIONS=65} [2025-03-09 06:43:16,443 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, -3 predicate places. [2025-03-09 06:43:16,443 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 65 transitions, 150 flow [2025-03-09 06:43:16,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:16,443 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:16,443 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-03-09 06:43:16,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-09 06:43:16,443 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:16,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:16,444 INFO L85 PathProgramCache]: Analyzing trace with hash -650695213, now seen corresponding path program 1 times [2025-03-09 06:43:16,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:16,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358920755] [2025-03-09 06:43:16,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:16,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:16,452 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 06:43:16,459 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 06:43:16,461 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:16,461 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:16,540 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:16,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:16,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358920755] [2025-03-09 06:43:16,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358920755] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:16,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [171019743] [2025-03-09 06:43:16,540 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:16,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:16,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:16,543 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:43:16,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-09 06:43:16,589 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 06:43:16,598 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 06:43:16,598 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:16,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:16,601 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:43:16,601 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:16,625 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:16,625 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:16,662 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:16,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [171019743] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:16,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:16,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-03-09 06:43:16,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833181855] [2025-03-09 06:43:16,662 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:16,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-09 06:43:16,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:16,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-09 06:43:16,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-09 06:43:16,678 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2025-03-09 06:43:16,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 65 transitions, 150 flow. Second operand has 12 states, 12 states have (on average 36.083333333333336) internal successors, (433), 12 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:16,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:16,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2025-03-09 06:43:16,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:16,991 INFO L124 PetriNetUnfolderBase]: 2191/3800 cut-off events. [2025-03-09 06:43:16,991 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2025-03-09 06:43:16,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6914 conditions, 3800 events. 2191/3800 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 25549 event pairs, 1538 based on Foata normal form. 3/3231 useless extension candidates. Maximal degree in co-relation 6907. Up to 2990 conditions per place. [2025-03-09 06:43:17,005 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 33 selfloop transitions, 13 changer transitions 0/74 dead transitions. [2025-03-09 06:43:17,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 74 transitions, 275 flow [2025-03-09 06:43:17,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 06:43:17,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 06:43:17,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 399 transitions. [2025-03-09 06:43:17,007 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5391891891891892 [2025-03-09 06:43:17,007 INFO L175 Difference]: Start difference. First operand has 67 places, 65 transitions, 150 flow. Second operand 10 states and 399 transitions. [2025-03-09 06:43:17,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 74 transitions, 275 flow [2025-03-09 06:43:17,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 74 transitions, 274 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:17,008 INFO L231 Difference]: Finished difference. Result has 78 places, 74 transitions, 226 flow [2025-03-09 06:43:17,009 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=226, PETRI_PLACES=78, PETRI_TRANSITIONS=74} [2025-03-09 06:43:17,009 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 8 predicate places. [2025-03-09 06:43:17,009 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 74 transitions, 226 flow [2025-03-09 06:43:17,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 36.083333333333336) internal successors, (433), 12 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:17,009 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:17,009 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:17,016 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-09 06:43:17,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:17,211 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:17,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:17,211 INFO L85 PathProgramCache]: Analyzing trace with hash -161805842, now seen corresponding path program 1 times [2025-03-09 06:43:17,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:17,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165854893] [2025-03-09 06:43:17,212 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:17,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:17,216 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-09 06:43:17,220 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-09 06:43:17,220 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:17,220 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:17,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:17,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:17,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165854893] [2025-03-09 06:43:17,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165854893] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:17,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:17,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:43:17,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460551103] [2025-03-09 06:43:17,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:17,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:43:17,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:17,249 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:43:17,249 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:43:17,253 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2025-03-09 06:43:17,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 74 transitions, 226 flow. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 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:43:17,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:17,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2025-03-09 06:43:17,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:17,593 INFO L124 PetriNetUnfolderBase]: 4376/7512 cut-off events. [2025-03-09 06:43:17,594 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2025-03-09 06:43:17,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13660 conditions, 7512 events. 4376/7512 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 51887 event pairs, 1846 based on Foata normal form. 100/6634 useless extension candidates. Maximal degree in co-relation 13649. Up to 4045 conditions per place. [2025-03-09 06:43:17,620 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 69 selfloop transitions, 3 changer transitions 0/99 dead transitions. [2025-03-09 06:43:17,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 99 transitions, 423 flow [2025-03-09 06:43:17,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:43:17,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:43:17,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 167 transitions. [2025-03-09 06:43:17,622 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7522522522522522 [2025-03-09 06:43:17,622 INFO L175 Difference]: Start difference. First operand has 78 places, 74 transitions, 226 flow. Second operand 3 states and 167 transitions. [2025-03-09 06:43:17,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 99 transitions, 423 flow [2025-03-09 06:43:17,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 99 transitions, 412 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-03-09 06:43:17,623 INFO L231 Difference]: Finished difference. Result has 79 places, 76 transitions, 236 flow [2025-03-09 06:43:17,624 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=236, PETRI_PLACES=79, PETRI_TRANSITIONS=76} [2025-03-09 06:43:17,624 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 9 predicate places. [2025-03-09 06:43:17,624 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 76 transitions, 236 flow [2025-03-09 06:43:17,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 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:43:17,624 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:17,624 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:17,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-09 06:43:17,625 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:17,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:17,625 INFO L85 PathProgramCache]: Analyzing trace with hash -367261428, now seen corresponding path program 1 times [2025-03-09 06:43:17,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:17,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385057598] [2025-03-09 06:43:17,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:17,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:17,629 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-09 06:43:17,632 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-09 06:43:17,633 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:17,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:17,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:17,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:17,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385057598] [2025-03-09 06:43:17,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385057598] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:17,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:17,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:43:17,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139985196] [2025-03-09 06:43:17,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:17,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:43:17,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:17,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:43:17,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:43:17,660 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2025-03-09 06:43:17,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 76 transitions, 236 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:17,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:17,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2025-03-09 06:43:17,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:18,159 INFO L124 PetriNetUnfolderBase]: 7385/12287 cut-off events. [2025-03-09 06:43:18,159 INFO L125 PetriNetUnfolderBase]: For 1463/1463 co-relation queries the response was YES. [2025-03-09 06:43:18,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23927 conditions, 12287 events. 7385/12287 cut-off events. For 1463/1463 co-relation queries the response was YES. Maximal size of possible extension queue 522. Compared 91186 event pairs, 3403 based on Foata normal form. 199/11086 useless extension candidates. Maximal degree in co-relation 23915. Up to 6609 conditions per place. [2025-03-09 06:43:18,216 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 72 selfloop transitions, 3 changer transitions 0/102 dead transitions. [2025-03-09 06:43:18,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 102 transitions, 454 flow [2025-03-09 06:43:18,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:43:18,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:43:18,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2025-03-09 06:43:18,217 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7477477477477478 [2025-03-09 06:43:18,217 INFO L175 Difference]: Start difference. First operand has 79 places, 76 transitions, 236 flow. Second operand 3 states and 166 transitions. [2025-03-09 06:43:18,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 102 transitions, 454 flow [2025-03-09 06:43:18,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 102 transitions, 448 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:18,223 INFO L231 Difference]: Finished difference. Result has 81 places, 78 transitions, 254 flow [2025-03-09 06:43:18,224 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=254, PETRI_PLACES=81, PETRI_TRANSITIONS=78} [2025-03-09 06:43:18,224 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 11 predicate places. [2025-03-09 06:43:18,224 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 78 transitions, 254 flow [2025-03-09 06:43:18,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:18,224 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:18,226 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:18,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-09 06:43:18,226 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:18,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:18,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1499797050, now seen corresponding path program 1 times [2025-03-09 06:43:18,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:18,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446346749] [2025-03-09 06:43:18,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:18,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:18,233 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-09 06:43:18,237 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-09 06:43:18,237 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:18,237 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:18,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:18,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:18,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446346749] [2025-03-09 06:43:18,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446346749] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:18,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:18,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:43:18,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83961904] [2025-03-09 06:43:18,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:18,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:18,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:18,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:18,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:18,286 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2025-03-09 06:43:18,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 78 transitions, 254 flow. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:18,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:18,287 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2025-03-09 06:43:18,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:19,072 INFO L124 PetriNetUnfolderBase]: 8495/13205 cut-off events. [2025-03-09 06:43:19,072 INFO L125 PetriNetUnfolderBase]: For 2598/2598 co-relation queries the response was YES. [2025-03-09 06:43:19,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27945 conditions, 13205 events. 8495/13205 cut-off events. For 2598/2598 co-relation queries the response was YES. Maximal size of possible extension queue 534. Compared 90881 event pairs, 4277 based on Foata normal form. 398/13103 useless extension candidates. Maximal degree in co-relation 27932. Up to 8117 conditions per place. [2025-03-09 06:43:19,136 INFO L140 encePairwiseOnDemand]: 68/74 looper letters, 93 selfloop transitions, 4 changer transitions 0/122 dead transitions. [2025-03-09 06:43:19,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 122 transitions, 562 flow [2025-03-09 06:43:19,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:19,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:19,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 213 transitions. [2025-03-09 06:43:19,137 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7195945945945946 [2025-03-09 06:43:19,137 INFO L175 Difference]: Start difference. First operand has 81 places, 78 transitions, 254 flow. Second operand 4 states and 213 transitions. [2025-03-09 06:43:19,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 122 transitions, 562 flow [2025-03-09 06:43:19,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 122 transitions, 559 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:19,141 INFO L231 Difference]: Finished difference. Result has 85 places, 79 transitions, 272 flow [2025-03-09 06:43:19,141 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=272, PETRI_PLACES=85, PETRI_TRANSITIONS=79} [2025-03-09 06:43:19,142 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 15 predicate places. [2025-03-09 06:43:19,142 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 79 transitions, 272 flow [2025-03-09 06:43:19,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:19,142 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:19,142 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:19,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-09 06:43:19,142 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:19,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:19,143 INFO L85 PathProgramCache]: Analyzing trace with hash -721014390, now seen corresponding path program 1 times [2025-03-09 06:43:19,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:19,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671968641] [2025-03-09 06:43:19,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:19,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:19,147 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-09 06:43:19,150 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-09 06:43:19,150 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:19,150 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:19,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:19,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:19,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671968641] [2025-03-09 06:43:19,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671968641] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:19,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:19,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:43:19,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877941246] [2025-03-09 06:43:19,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:19,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:19,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:19,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:19,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:19,190 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2025-03-09 06:43:19,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 79 transitions, 272 flow. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:19,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:19,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2025-03-09 06:43:19,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:19,867 INFO L124 PetriNetUnfolderBase]: 8658/13946 cut-off events. [2025-03-09 06:43:19,867 INFO L125 PetriNetUnfolderBase]: For 6353/6353 co-relation queries the response was YES. [2025-03-09 06:43:19,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31147 conditions, 13946 events. 8658/13946 cut-off events. For 6353/6353 co-relation queries the response was YES. Maximal size of possible extension queue 500. Compared 97700 event pairs, 4448 based on Foata normal form. 388/13583 useless extension candidates. Maximal degree in co-relation 31132. Up to 8404 conditions per place. [2025-03-09 06:43:19,919 INFO L140 encePairwiseOnDemand]: 68/74 looper letters, 98 selfloop transitions, 4 changer transitions 0/127 dead transitions. [2025-03-09 06:43:19,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 127 transitions, 628 flow [2025-03-09 06:43:19,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:19,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:19,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 215 transitions. [2025-03-09 06:43:19,921 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7263513513513513 [2025-03-09 06:43:19,921 INFO L175 Difference]: Start difference. First operand has 85 places, 79 transitions, 272 flow. Second operand 4 states and 215 transitions. [2025-03-09 06:43:19,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 127 transitions, 628 flow [2025-03-09 06:43:19,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 127 transitions, 610 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:43:19,928 INFO L231 Difference]: Finished difference. Result has 88 places, 80 transitions, 287 flow [2025-03-09 06:43:19,928 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=287, PETRI_PLACES=88, PETRI_TRANSITIONS=80} [2025-03-09 06:43:19,929 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 18 predicate places. [2025-03-09 06:43:19,929 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 80 transitions, 287 flow [2025-03-09 06:43:19,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:19,929 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:19,929 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:19,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-09 06:43:19,929 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:19,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:19,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1457906151, now seen corresponding path program 1 times [2025-03-09 06:43:19,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:19,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069936060] [2025-03-09 06:43:19,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:19,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:19,935 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 06:43:19,941 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 06:43:19,943 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:19,943 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:19,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:19,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:19,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069936060] [2025-03-09 06:43:19,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069936060] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:19,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:19,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:43:19,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542642839] [2025-03-09 06:43:19,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:19,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:19,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:19,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:19,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:19,989 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2025-03-09 06:43:19,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 80 transitions, 287 flow. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:19,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:19,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2025-03-09 06:43:19,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:21,078 INFO L124 PetriNetUnfolderBase]: 12974/21111 cut-off events. [2025-03-09 06:43:21,078 INFO L125 PetriNetUnfolderBase]: For 12035/12035 co-relation queries the response was YES. [2025-03-09 06:43:21,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48112 conditions, 21111 events. 12974/21111 cut-off events. For 12035/12035 co-relation queries the response was YES. Maximal size of possible extension queue 711. Compared 158602 event pairs, 5340 based on Foata normal form. 301/19647 useless extension candidates. Maximal degree in co-relation 48095. Up to 10454 conditions per place. [2025-03-09 06:43:21,183 INFO L140 encePairwiseOnDemand]: 68/74 looper letters, 74 selfloop transitions, 9 changer transitions 0/110 dead transitions. [2025-03-09 06:43:21,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 110 transitions, 559 flow [2025-03-09 06:43:21,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:21,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:21,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2025-03-09 06:43:21,185 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6756756756756757 [2025-03-09 06:43:21,185 INFO L175 Difference]: Start difference. First operand has 88 places, 80 transitions, 287 flow. Second operand 4 states and 200 transitions. [2025-03-09 06:43:21,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 110 transitions, 559 flow [2025-03-09 06:43:21,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 110 transitions, 547 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:43:21,198 INFO L231 Difference]: Finished difference. Result has 91 places, 83 transitions, 326 flow [2025-03-09 06:43:21,198 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=326, PETRI_PLACES=91, PETRI_TRANSITIONS=83} [2025-03-09 06:43:21,199 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 21 predicate places. [2025-03-09 06:43:21,199 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 83 transitions, 326 flow [2025-03-09 06:43:21,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:21,199 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:21,199 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:21,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-09 06:43:21,200 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:21,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:21,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1491324368, now seen corresponding path program 1 times [2025-03-09 06:43:21,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:21,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941929367] [2025-03-09 06:43:21,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:21,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:21,207 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-09 06:43:21,213 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 06:43:21,213 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:21,213 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:21,265 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:21,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:21,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941929367] [2025-03-09 06:43:21,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941929367] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:21,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884164391] [2025-03-09 06:43:21,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:21,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:21,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:21,268 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:43:21,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-09 06:43:21,308 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-09 06:43:21,321 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 06:43:21,321 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:21,321 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:21,322 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:43:21,323 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:21,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-09 06:43:21,343 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:43:21,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884164391] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:21,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:43:21,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 6 [2025-03-09 06:43:21,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076784376] [2025-03-09 06:43:21,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:21,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:43:21,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:21,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:43:21,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-09 06:43:21,357 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 74 [2025-03-09 06:43:21,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 83 transitions, 326 flow. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 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:43:21,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:21,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 74 [2025-03-09 06:43:21,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:22,615 INFO L124 PetriNetUnfolderBase]: 11564/18707 cut-off events. [2025-03-09 06:43:22,615 INFO L125 PetriNetUnfolderBase]: For 12107/12107 co-relation queries the response was YES. [2025-03-09 06:43:22,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45214 conditions, 18707 events. 11564/18707 cut-off events. For 12107/12107 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 137087 event pairs, 7716 based on Foata normal form. 1/17062 useless extension candidates. Maximal degree in co-relation 45195. Up to 14888 conditions per place. [2025-03-09 06:43:22,717 INFO L140 encePairwiseOnDemand]: 71/74 looper letters, 50 selfloop transitions, 2 changer transitions 0/82 dead transitions. [2025-03-09 06:43:22,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 82 transitions, 423 flow [2025-03-09 06:43:22,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:43:22,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:43:22,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 147 transitions. [2025-03-09 06:43:22,718 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6621621621621622 [2025-03-09 06:43:22,718 INFO L175 Difference]: Start difference. First operand has 91 places, 83 transitions, 326 flow. Second operand 3 states and 147 transitions. [2025-03-09 06:43:22,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 82 transitions, 423 flow [2025-03-09 06:43:22,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 82 transitions, 419 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:22,734 INFO L231 Difference]: Finished difference. Result has 92 places, 82 transitions, 319 flow [2025-03-09 06:43:22,734 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=315, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=319, PETRI_PLACES=92, PETRI_TRANSITIONS=82} [2025-03-09 06:43:22,734 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 22 predicate places. [2025-03-09 06:43:22,734 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 82 transitions, 319 flow [2025-03-09 06:43:22,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 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:43:22,734 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:22,735 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-03-09 06:43:22,741 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-09 06:43:22,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:22,935 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:22,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:22,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1502386334, now seen corresponding path program 2 times [2025-03-09 06:43:22,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:22,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019279032] [2025-03-09 06:43:22,936 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:43:22,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:22,943 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-09 06:43:22,948 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-09 06:43:22,948 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:43:22,948 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:22,981 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:43:22,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:22,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019279032] [2025-03-09 06:43:22,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019279032] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:22,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [558774702] [2025-03-09 06:43:22,981 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:43:22,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:22,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:22,984 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:43:22,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-09 06:43:23,024 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-09 06:43:23,031 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-09 06:43:23,031 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:43:23,031 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:23,032 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-09 06:43:23,033 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:23,059 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:43:23,059 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:23,087 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:43:23,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [558774702] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:23,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:23,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-03-09 06:43:23,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373256729] [2025-03-09 06:43:23,088 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:23,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:23,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:23,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:23,089 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:23,094 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2025-03-09 06:43:23,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 82 transitions, 319 flow. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:23,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:23,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2025-03-09 06:43:23,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:24,054 INFO L124 PetriNetUnfolderBase]: 11564/18706 cut-off events. [2025-03-09 06:43:24,055 INFO L125 PetriNetUnfolderBase]: For 12108/12108 co-relation queries the response was YES. [2025-03-09 06:43:24,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45211 conditions, 18706 events. 11564/18706 cut-off events. For 12108/12108 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 137091 event pairs, 7716 based on Foata normal form. 1/17061 useless extension candidates. Maximal degree in co-relation 45191. Up to 14879 conditions per place. [2025-03-09 06:43:24,171 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 37 selfloop transitions, 15 changer transitions 0/81 dead transitions. [2025-03-09 06:43:24,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 81 transitions, 413 flow [2025-03-09 06:43:24,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:24,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:24,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 174 transitions. [2025-03-09 06:43:24,173 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5878378378378378 [2025-03-09 06:43:24,173 INFO L175 Difference]: Start difference. First operand has 92 places, 82 transitions, 319 flow. Second operand 4 states and 174 transitions. [2025-03-09 06:43:24,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 81 transitions, 413 flow [2025-03-09 06:43:24,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 81 transitions, 399 flow, removed 1 selfloop flow, removed 6 redundant places. [2025-03-09 06:43:24,190 INFO L231 Difference]: Finished difference. Result has 88 places, 81 transitions, 325 flow [2025-03-09 06:43:24,190 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=295, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=325, PETRI_PLACES=88, PETRI_TRANSITIONS=81} [2025-03-09 06:43:24,190 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 18 predicate places. [2025-03-09 06:43:24,190 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 81 transitions, 325 flow [2025-03-09 06:43:24,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:24,190 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:24,191 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:24,197 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-09 06:43:24,391 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:43:24,392 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:24,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:24,392 INFO L85 PathProgramCache]: Analyzing trace with hash -2005480315, now seen corresponding path program 1 times [2025-03-09 06:43:24,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:24,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72383944] [2025-03-09 06:43:24,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:24,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:24,397 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:43:24,402 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:43:24,403 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:24,403 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:24,438 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:24,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:24,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72383944] [2025-03-09 06:43:24,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72383944] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:24,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [894326791] [2025-03-09 06:43:24,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:24,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:24,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:24,440 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:43:24,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-09 06:43:24,477 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:43:24,488 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:43:24,488 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:24,488 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:24,489 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-09 06:43:24,490 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:24,542 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:24,542 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:24,607 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:24,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [894326791] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:24,608 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:24,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 15 [2025-03-09 06:43:24,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585769603] [2025-03-09 06:43:24,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:24,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-09 06:43:24,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:24,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-09 06:43:24,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2025-03-09 06:43:24,799 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 74 [2025-03-09 06:43:24,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 81 transitions, 325 flow. Second operand has 15 states, 15 states have (on average 29.466666666666665) internal successors, (442), 15 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:24,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:24,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 74 [2025-03-09 06:43:24,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:27,371 INFO L124 PetriNetUnfolderBase]: 24145/37394 cut-off events. [2025-03-09 06:43:27,371 INFO L125 PetriNetUnfolderBase]: For 22775/22775 co-relation queries the response was YES. [2025-03-09 06:43:27,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91299 conditions, 37394 events. 24145/37394 cut-off events. For 22775/22775 co-relation queries the response was YES. Maximal size of possible extension queue 1113. Compared 281064 event pairs, 6986 based on Foata normal form. 648/36980 useless extension candidates. Maximal degree in co-relation 91283. Up to 12077 conditions per place. [2025-03-09 06:43:27,676 INFO L140 encePairwiseOnDemand]: 63/74 looper letters, 193 selfloop transitions, 20 changer transitions 0/238 dead transitions. [2025-03-09 06:43:27,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 238 transitions, 1315 flow [2025-03-09 06:43:27,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-09 06:43:27,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-09 06:43:27,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 498 transitions. [2025-03-09 06:43:27,678 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5608108108108109 [2025-03-09 06:43:27,678 INFO L175 Difference]: Start difference. First operand has 88 places, 81 transitions, 325 flow. Second operand 12 states and 498 transitions. [2025-03-09 06:43:27,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 238 transitions, 1315 flow [2025-03-09 06:43:27,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 238 transitions, 1285 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:43:27,730 INFO L231 Difference]: Finished difference. Result has 99 places, 86 transitions, 385 flow [2025-03-09 06:43:27,730 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=295, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=385, PETRI_PLACES=99, PETRI_TRANSITIONS=86} [2025-03-09 06:43:27,731 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 29 predicate places. [2025-03-09 06:43:27,731 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 86 transitions, 385 flow [2025-03-09 06:43:27,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 29.466666666666665) internal successors, (442), 15 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:27,731 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:27,731 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:27,737 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:43:27,932 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,SelfDestructingSolverStorable12 [2025-03-09 06:43:27,932 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:27,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:27,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1447255658, now seen corresponding path program 1 times [2025-03-09 06:43:27,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:27,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750120349] [2025-03-09 06:43:27,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:27,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:27,938 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:43:27,943 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:43:27,944 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:27,944 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:27,994 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:27,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:27,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750120349] [2025-03-09 06:43:27,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750120349] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:27,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:27,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:43:27,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557738544] [2025-03-09 06:43:27,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:27,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:43:27,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:27,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:43:27,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-09 06:43:28,217 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2025-03-09 06:43:28,218 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 86 transitions, 385 flow. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 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:43:28,218 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:28,218 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2025-03-09 06:43:28,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:30,071 INFO L124 PetriNetUnfolderBase]: 22939/37080 cut-off events. [2025-03-09 06:43:30,071 INFO L125 PetriNetUnfolderBase]: For 37632/37632 co-relation queries the response was YES. [2025-03-09 06:43:30,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95059 conditions, 37080 events. 22939/37080 cut-off events. For 37632/37632 co-relation queries the response was YES. Maximal size of possible extension queue 1072. Compared 289876 event pairs, 2870 based on Foata normal form. 1584/38474 useless extension candidates. Maximal degree in co-relation 95040. Up to 16680 conditions per place. [2025-03-09 06:43:30,541 INFO L140 encePairwiseOnDemand]: 67/74 looper letters, 103 selfloop transitions, 10 changer transitions 0/138 dead transitions. [2025-03-09 06:43:30,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 138 transitions, 873 flow [2025-03-09 06:43:30,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:43:30,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:43:30,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 236 transitions. [2025-03-09 06:43:30,547 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6378378378378379 [2025-03-09 06:43:30,547 INFO L175 Difference]: Start difference. First operand has 99 places, 86 transitions, 385 flow. Second operand 5 states and 236 transitions. [2025-03-09 06:43:30,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 138 transitions, 873 flow [2025-03-09 06:43:30,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 138 transitions, 837 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-03-09 06:43:30,577 INFO L231 Difference]: Finished difference. Result has 95 places, 84 transitions, 377 flow [2025-03-09 06:43:30,577 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=377, PETRI_PLACES=95, PETRI_TRANSITIONS=84} [2025-03-09 06:43:30,578 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 25 predicate places. [2025-03-09 06:43:30,578 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 84 transitions, 377 flow [2025-03-09 06:43:30,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 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:43:30,578 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:30,578 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:30,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-09 06:43:30,578 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:30,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:30,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1447254665, now seen corresponding path program 1 times [2025-03-09 06:43:30,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:30,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513296484] [2025-03-09 06:43:30,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:30,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:30,584 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:43:30,588 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:43:30,589 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:30,589 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:30,610 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:30,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:30,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513296484] [2025-03-09 06:43:30,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513296484] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:30,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:30,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:43:30,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155665059] [2025-03-09 06:43:30,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:30,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:30,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:30,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:30,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:30,623 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 74 [2025-03-09 06:43:30,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 84 transitions, 377 flow. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:30,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:30,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 74 [2025-03-09 06:43:30,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:32,573 INFO L124 PetriNetUnfolderBase]: 20158/32859 cut-off events. [2025-03-09 06:43:32,574 INFO L125 PetriNetUnfolderBase]: For 36987/36987 co-relation queries the response was YES. [2025-03-09 06:43:32,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86565 conditions, 32859 events. 20158/32859 cut-off events. For 36987/36987 co-relation queries the response was YES. Maximal size of possible extension queue 1012. Compared 256330 event pairs, 6975 based on Foata normal form. 1056/32677 useless extension candidates. Maximal degree in co-relation 86546. Up to 13662 conditions per place. [2025-03-09 06:43:33,042 INFO L140 encePairwiseOnDemand]: 70/74 looper letters, 80 selfloop transitions, 4 changer transitions 0/109 dead transitions. [2025-03-09 06:43:33,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 109 transitions, 662 flow [2025-03-09 06:43:33,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:33,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:33,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 172 transitions. [2025-03-09 06:43:33,043 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.581081081081081 [2025-03-09 06:43:33,043 INFO L175 Difference]: Start difference. First operand has 95 places, 84 transitions, 377 flow. Second operand 4 states and 172 transitions. [2025-03-09 06:43:33,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 109 transitions, 662 flow [2025-03-09 06:43:33,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 109 transitions, 628 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-03-09 06:43:33,095 INFO L231 Difference]: Finished difference. Result has 91 places, 82 transitions, 341 flow [2025-03-09 06:43:33,095 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=341, PETRI_PLACES=91, PETRI_TRANSITIONS=82} [2025-03-09 06:43:33,096 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 21 predicate places. [2025-03-09 06:43:33,096 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 82 transitions, 341 flow [2025-03-09 06:43:33,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:33,096 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:33,096 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:33,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-09 06:43:33,096 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:33,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:33,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1915251993, now seen corresponding path program 1 times [2025-03-09 06:43:33,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:33,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611135839] [2025-03-09 06:43:33,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:33,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:33,101 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 06:43:33,107 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 06:43:33,108 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:33,108 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:33,197 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:33,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:33,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611135839] [2025-03-09 06:43:33,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611135839] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:33,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356978029] [2025-03-09 06:43:33,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:33,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:33,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:33,199 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:43:33,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-09 06:43:33,238 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 06:43:33,251 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 06:43:33,251 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:33,251 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:33,252 INFO L256 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-09 06:43:33,253 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:33,344 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:33,344 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:33,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:33,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356978029] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:33,424 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:33,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2025-03-09 06:43:33,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4078420] [2025-03-09 06:43:33,424 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:33,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-09 06:43:33,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:33,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-09 06:43:33,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2025-03-09 06:43:33,654 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2025-03-09 06:43:33,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 82 transitions, 341 flow. Second operand has 18 states, 18 states have (on average 28.055555555555557) internal successors, (505), 18 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:33,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:33,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2025-03-09 06:43:33,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:35,691 INFO L124 PetriNetUnfolderBase]: 22959/33800 cut-off events. [2025-03-09 06:43:35,692 INFO L125 PetriNetUnfolderBase]: For 30758/30758 co-relation queries the response was YES. [2025-03-09 06:43:35,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89569 conditions, 33800 events. 22959/33800 cut-off events. For 30758/30758 co-relation queries the response was YES. Maximal size of possible extension queue 948. Compared 231686 event pairs, 14250 based on Foata normal form. 76/31539 useless extension candidates. Maximal degree in co-relation 89550. Up to 25791 conditions per place. [2025-03-09 06:43:35,868 INFO L140 encePairwiseOnDemand]: 66/74 looper letters, 94 selfloop transitions, 16 changer transitions 9/143 dead transitions. [2025-03-09 06:43:35,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 143 transitions, 824 flow [2025-03-09 06:43:35,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-09 06:43:35,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-09 06:43:35,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 324 transitions. [2025-03-09 06:43:35,871 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4864864864864865 [2025-03-09 06:43:35,871 INFO L175 Difference]: Start difference. First operand has 91 places, 82 transitions, 341 flow. Second operand 9 states and 324 transitions. [2025-03-09 06:43:35,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 143 transitions, 824 flow [2025-03-09 06:43:35,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 143 transitions, 816 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:43:35,917 INFO L231 Difference]: Finished difference. Result has 99 places, 85 transitions, 397 flow [2025-03-09 06:43:35,917 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=397, PETRI_PLACES=99, PETRI_TRANSITIONS=85} [2025-03-09 06:43:35,917 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 29 predicate places. [2025-03-09 06:43:35,917 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 85 transitions, 397 flow [2025-03-09 06:43:35,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 28.055555555555557) internal successors, (505), 18 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:35,918 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:35,918 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:43:35,923 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-09 06:43:36,118 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,SelfDestructingSolverStorable15 [2025-03-09 06:43:36,119 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:36,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:36,119 INFO L85 PathProgramCache]: Analyzing trace with hash 2080524115, now seen corresponding path program 1 times [2025-03-09 06:43:36,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:36,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862764751] [2025-03-09 06:43:36,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:36,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:36,127 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-09 06:43:36,130 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-09 06:43:36,130 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:36,130 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:36,162 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:36,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:36,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862764751] [2025-03-09 06:43:36,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862764751] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:36,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155041458] [2025-03-09 06:43:36,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:36,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:36,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:36,165 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:43:36,166 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-09 06:43:36,201 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-09 06:43:36,213 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-09 06:43:36,213 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:36,213 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:36,214 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-09 06:43:36,215 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:36,275 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:43:36,276 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:36,343 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:43:36,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155041458] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:36,343 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:36,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2025-03-09 06:43:36,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873295774] [2025-03-09 06:43:36,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:36,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-09 06:43:36,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:36,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-09 06:43:36,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2025-03-09 06:43:36,496 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2025-03-09 06:43:36,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 85 transitions, 397 flow. Second operand has 14 states, 14 states have (on average 28.142857142857142) internal successors, (394), 14 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:36,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:36,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2025-03-09 06:43:36,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:40,764 INFO L124 PetriNetUnfolderBase]: 36842/56925 cut-off events. [2025-03-09 06:43:40,765 INFO L125 PetriNetUnfolderBase]: For 48682/48682 co-relation queries the response was YES. [2025-03-09 06:43:40,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146216 conditions, 56925 events. 36842/56925 cut-off events. For 48682/48682 co-relation queries the response was YES. Maximal size of possible extension queue 1382. Compared 434573 event pairs, 11731 based on Foata normal form. 470/54591 useless extension candidates. Maximal degree in co-relation 146194. Up to 19127 conditions per place. [2025-03-09 06:43:41,215 INFO L140 encePairwiseOnDemand]: 62/74 looper letters, 235 selfloop transitions, 21 changer transitions 13/290 dead transitions. [2025-03-09 06:43:41,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 290 transitions, 1838 flow [2025-03-09 06:43:41,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-09 06:43:41,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-09 06:43:41,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 538 transitions. [2025-03-09 06:43:41,217 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5592515592515592 [2025-03-09 06:43:41,217 INFO L175 Difference]: Start difference. First operand has 99 places, 85 transitions, 397 flow. Second operand 13 states and 538 transitions. [2025-03-09 06:43:41,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 290 transitions, 1838 flow [2025-03-09 06:43:41,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 290 transitions, 1825 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-09 06:43:41,521 INFO L231 Difference]: Finished difference. Result has 110 places, 84 transitions, 428 flow [2025-03-09 06:43:41,521 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=384, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=428, PETRI_PLACES=110, PETRI_TRANSITIONS=84} [2025-03-09 06:43:41,521 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 40 predicate places. [2025-03-09 06:43:41,521 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 84 transitions, 428 flow [2025-03-09 06:43:41,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 28.142857142857142) internal successors, (394), 14 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:41,522 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:41,522 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:41,527 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:43:41,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:41,723 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:41,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:41,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1573036522, now seen corresponding path program 1 times [2025-03-09 06:43:41,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:41,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275258354] [2025-03-09 06:43:41,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:41,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:41,729 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-09 06:43:41,737 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 06:43:41,737 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:41,737 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:41,778 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-09 06:43:41,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:41,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275258354] [2025-03-09 06:43:41,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275258354] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:41,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118757889] [2025-03-09 06:43:41,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:41,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:41,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:41,781 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:43:41,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-09 06:43:41,821 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-09 06:43:41,834 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 06:43:41,834 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:41,834 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:41,835 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-09 06:43:41,836 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:41,968 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:41,968 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:42,110 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:42,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118757889] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:42,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:42,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 24 [2025-03-09 06:43:42,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695753522] [2025-03-09 06:43:42,111 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:42,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-09 06:43:42,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:42,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-09 06:43:42,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2025-03-09 06:43:42,471 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 74 [2025-03-09 06:43:42,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 84 transitions, 428 flow. Second operand has 24 states, 24 states have (on average 28.833333333333332) internal successors, (692), 24 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:42,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:42,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 74 [2025-03-09 06:43:42,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:47,394 INFO L124 PetriNetUnfolderBase]: 39648/60798 cut-off events. [2025-03-09 06:43:47,394 INFO L125 PetriNetUnfolderBase]: For 76370/76370 co-relation queries the response was YES. [2025-03-09 06:43:47,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170057 conditions, 60798 events. 39648/60798 cut-off events. For 76370/76370 co-relation queries the response was YES. Maximal size of possible extension queue 1653. Compared 479994 event pairs, 4704 based on Foata normal form. 1968/61679 useless extension candidates. Maximal degree in co-relation 170031. Up to 15338 conditions per place. [2025-03-09 06:43:47,836 INFO L140 encePairwiseOnDemand]: 63/74 looper letters, 274 selfloop transitions, 25 changer transitions 0/323 dead transitions. [2025-03-09 06:43:47,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 323 transitions, 2169 flow [2025-03-09 06:43:47,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-09 06:43:47,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-09 06:43:47,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 685 transitions. [2025-03-09 06:43:47,838 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5445151033386327 [2025-03-09 06:43:47,838 INFO L175 Difference]: Start difference. First operand has 110 places, 84 transitions, 428 flow. Second operand 17 states and 685 transitions. [2025-03-09 06:43:47,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 323 transitions, 2169 flow [2025-03-09 06:43:48,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 323 transitions, 1907 flow, removed 53 selfloop flow, removed 13 redundant places. [2025-03-09 06:43:48,263 INFO L231 Difference]: Finished difference. Result has 108 places, 87 transitions, 455 flow [2025-03-09 06:43:48,263 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=455, PETRI_PLACES=108, PETRI_TRANSITIONS=87} [2025-03-09 06:43:48,263 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 38 predicate places. [2025-03-09 06:43:48,264 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 87 transitions, 455 flow [2025-03-09 06:43:48,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 28.833333333333332) internal successors, (692), 24 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:48,264 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:48,264 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:48,270 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-09 06:43:48,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-09 06:43:48,464 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:48,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:48,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1447940324, now seen corresponding path program 2 times [2025-03-09 06:43:48,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:48,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862582641] [2025-03-09 06:43:48,465 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:43:48,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:48,470 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-09 06:43:48,473 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 15 of 21 statements. [2025-03-09 06:43:48,474 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:43:48,474 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:48,504 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-09 06:43:48,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:48,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862582641] [2025-03-09 06:43:48,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862582641] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:48,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:48,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:43:48,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750593078] [2025-03-09 06:43:48,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:48,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:43:48,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:48,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:43:48,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-09 06:43:48,529 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 74 [2025-03-09 06:43:48,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 87 transitions, 455 flow. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:48,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:48,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 74 [2025-03-09 06:43:48,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:52,562 INFO L124 PetriNetUnfolderBase]: 39368/61875 cut-off events. [2025-03-09 06:43:52,562 INFO L125 PetriNetUnfolderBase]: For 80998/80998 co-relation queries the response was YES. [2025-03-09 06:43:52,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170389 conditions, 61875 events. 39368/61875 cut-off events. For 80998/80998 co-relation queries the response was YES. Maximal size of possible extension queue 1693. Compared 502766 event pairs, 13942 based on Foata normal form. 2068/62740 useless extension candidates. Maximal degree in co-relation 170366. Up to 25682 conditions per place. [2025-03-09 06:43:52,960 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 117 selfloop transitions, 5 changer transitions 3/150 dead transitions. [2025-03-09 06:43:52,960 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 150 transitions, 1093 flow [2025-03-09 06:43:52,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:43:52,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:43:52,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 209 transitions. [2025-03-09 06:43:52,961 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5648648648648649 [2025-03-09 06:43:52,961 INFO L175 Difference]: Start difference. First operand has 108 places, 87 transitions, 455 flow. Second operand 5 states and 209 transitions. [2025-03-09 06:43:52,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 150 transitions, 1093 flow [2025-03-09 06:43:53,156 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 150 transitions, 1004 flow, removed 12 selfloop flow, removed 9 redundant places. [2025-03-09 06:43:53,157 INFO L231 Difference]: Finished difference. Result has 102 places, 85 transitions, 419 flow [2025-03-09 06:43:53,157 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=419, PETRI_PLACES=102, PETRI_TRANSITIONS=85} [2025-03-09 06:43:53,158 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 32 predicate places. [2025-03-09 06:43:53,158 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 85 transitions, 419 flow [2025-03-09 06:43:53,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:53,158 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:53,158 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:53,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-09 06:43:53,158 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-03-09 06:43:53,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:53,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1813314630, now seen corresponding path program 1 times [2025-03-09 06:43:53,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:53,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394307522] [2025-03-09 06:43:53,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:53,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:53,164 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 06:43:53,169 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 06:43:53,170 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:53,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:53,219 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-09 06:43:53,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:53,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394307522] [2025-03-09 06:43:53,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394307522] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:53,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [884819065] [2025-03-09 06:43:53,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:53,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:53,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:53,222 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:43:53,223 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-09 06:43:53,266 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 06:43:53,278 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 06:43:53,278 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:53,278 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:53,279 INFO L256 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-09 06:43:53,280 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:53,395 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:53,396 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:53,516 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:53,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [884819065] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:53,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:53,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 23 [2025-03-09 06:43:53,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640904176] [2025-03-09 06:43:53,516 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:53,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-09 06:43:53,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:53,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-09 06:43:53,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2025-03-09 06:43:53,742 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2025-03-09 06:43:53,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 85 transitions, 419 flow. Second operand has 23 states, 23 states have (on average 27.608695652173914) internal successors, (635), 23 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:53,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:53,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2025-03-09 06:43:53,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:57,927 INFO L124 PetriNetUnfolderBase]: 38668/61270 cut-off events. [2025-03-09 06:43:57,927 INFO L125 PetriNetUnfolderBase]: For 69530/69530 co-relation queries the response was YES.