./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5bb11505151393f96d52a572beff0352326876d897656a8082ae272a8f39e0b4 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 19:40:13,548 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 19:40:13,604 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-17 19:40:13,609 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 19:40:13,609 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 19:40:13,629 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 19:40:13,630 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 19:40:13,631 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 19:40:13,631 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 19:40:13,631 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 19:40:13,632 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 19:40:13,632 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 19:40:13,632 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 19:40:13,632 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 19:40:13,632 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 19:40:13,633 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 19:40:13,633 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 19:40:13,633 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 19:40:13,633 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 19:40:13,633 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 19:40:13,633 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 19:40:13,633 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 19:40:13,633 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 19:40:13,633 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 19:40:13,634 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 19:40:13,634 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 19:40:13,634 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 19:40:13,634 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 19:40:13,634 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 19:40:13,634 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 19:40:13,634 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 19:40:13,634 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 19:40:13,635 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 19:40:13,635 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 19:40:13,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:40:13,635 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 19:40:13,635 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 19:40:13,635 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 19:40:13,635 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 19:40:13,635 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 19:40:13,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 19:40:13,635 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 19:40:13,635 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 19:40:13,635 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 19:40:13,635 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 19:40:13,636 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 -> 5bb11505151393f96d52a572beff0352326876d897656a8082ae272a8f39e0b4 [2025-03-17 19:40:13,835 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 19:40:13,842 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 19:40:13,845 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 19:40:13,845 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 19:40:13,846 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 19:40:13,847 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c [2025-03-17 19:40:14,976 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c128d07a7/ea0970c69dc44d24896103f3ea433b05/FLAG4a2d4e281 [2025-03-17 19:40:15,231 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 19:40:15,248 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c [2025-03-17 19:40:15,263 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c128d07a7/ea0970c69dc44d24896103f3ea433b05/FLAG4a2d4e281 [2025-03-17 19:40:15,279 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c128d07a7/ea0970c69dc44d24896103f3ea433b05 [2025-03-17 19:40:15,283 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 19:40:15,284 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 19:40:15,286 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 19:40:15,286 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 19:40:15,290 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 19:40:15,291 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:40:15" (1/1) ... [2025-03-17 19:40:15,292 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55bee783 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15, skipping insertion in model container [2025-03-17 19:40:15,292 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:40:15" (1/1) ... [2025-03-17 19:40:15,306 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 19:40:15,446 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:40:15,458 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 19:40:15,475 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:40:15,485 INFO L204 MainTranslator]: Completed translation [2025-03-17 19:40:15,486 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15 WrapperNode [2025-03-17 19:40:15,486 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 19:40:15,487 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 19:40:15,487 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 19:40:15,487 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 19:40:15,492 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15" (1/1) ... [2025-03-17 19:40:15,497 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15" (1/1) ... [2025-03-17 19:40:15,517 INFO L138 Inliner]: procedures = 25, calls = 35, calls flagged for inlining = 14, calls inlined = 22, statements flattened = 314 [2025-03-17 19:40:15,518 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 19:40:15,518 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 19:40:15,518 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 19:40:15,518 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 19:40:15,524 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15" (1/1) ... [2025-03-17 19:40:15,524 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15" (1/1) ... [2025-03-17 19:40:15,526 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15" (1/1) ... [2025-03-17 19:40:15,543 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2025-03-17 19:40:15,546 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15" (1/1) ... [2025-03-17 19:40:15,547 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15" (1/1) ... [2025-03-17 19:40:15,553 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15" (1/1) ... [2025-03-17 19:40:15,553 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15" (1/1) ... [2025-03-17 19:40:15,554 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15" (1/1) ... [2025-03-17 19:40:15,555 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15" (1/1) ... [2025-03-17 19:40:15,563 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 19:40:15,563 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 19:40:15,564 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 19:40:15,564 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 19:40:15,565 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15" (1/1) ... [2025-03-17 19:40:15,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:40:15,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:40:15,593 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 19:40:15,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 19:40:15,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 19:40:15,615 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-17 19:40:15,615 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-17 19:40:15,615 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-17 19:40:15,615 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-17 19:40:15,615 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-17 19:40:15,615 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-17 19:40:15,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 19:40:15,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 19:40:15,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 19:40:15,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 19:40:15,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 19:40:15,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 19:40:15,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 19:40:15,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 19:40:15,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 19:40:15,617 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 19:40:15,706 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 19:40:15,707 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 19:40:16,147 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 19:40:16,147 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 19:40:16,356 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 19:40:16,356 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 19:40:16,356 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:40:16 BoogieIcfgContainer [2025-03-17 19:40:16,356 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 19:40:16,358 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 19:40:16,358 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 19:40:16,361 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 19:40:16,361 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:40:15" (1/3) ... [2025-03-17 19:40:16,361 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1611dde6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:40:16, skipping insertion in model container [2025-03-17 19:40:16,361 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:40:15" (2/3) ... [2025-03-17 19:40:16,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1611dde6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:40:16, skipping insertion in model container [2025-03-17 19:40:16,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:40:16" (3/3) ... [2025-03-17 19:40:16,362 INFO L128 eAbstractionObserver]: Analyzing ICFG chl-array-int-trans.wvr.c [2025-03-17 19:40:16,372 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 19:40:16,374 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-array-int-trans.wvr.c that has 4 procedures, 114 locations, 1 initial locations, 6 loop locations, and 36 error locations. [2025-03-17 19:40:16,374 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 19:40:16,430 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-17 19:40:16,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 123 places, 128 transitions, 277 flow [2025-03-17 19:40:16,498 INFO L124 PetriNetUnfolderBase]: 15/125 cut-off events. [2025-03-17 19:40:16,499 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-17 19:40:16,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138 conditions, 125 events. 15/125 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 524 event pairs, 0 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 105. Up to 2 conditions per place. [2025-03-17 19:40:16,504 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 128 transitions, 277 flow [2025-03-17 19:40:16,507 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 123 transitions, 261 flow [2025-03-17 19:40:16,513 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 19:40:16,521 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;@1ddd66f3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 19:40:16,521 INFO L334 AbstractCegarLoop]: Starting to check reachability of 69 error locations. [2025-03-17 19:40:16,524 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 19:40:16,524 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-03-17 19:40:16,524 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 19:40:16,524 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:40:16,524 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-17 19:40:16,525 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2025-03-17 19:40:16,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:40:16,528 INFO L85 PathProgramCache]: Analyzing trace with hash 894159, now seen corresponding path program 1 times [2025-03-17 19:40:16,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:40:16,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837671838] [2025-03-17 19:40:16,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:40:16,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:40:16,590 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-17 19:40:16,609 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-17 19:40:16,610 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:40:16,610 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:40:16,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:40:16,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:40:16,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837671838] [2025-03-17 19:40:16,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837671838] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:40:16,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:40:16,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:40:16,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249579061] [2025-03-17 19:40:16,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:40:16,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:40:16,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:40:16,739 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:40:16,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:40:16,758 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 128 [2025-03-17 19:40:16,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 123 transitions, 261 flow. Second operand has 4 states, 4 states have (on average 66.75) internal successors, (267), 4 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:40:16,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:40:16,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 128 [2025-03-17 19:40:16,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:40:18,332 INFO L124 PetriNetUnfolderBase]: 9639/20026 cut-off events. [2025-03-17 19:40:18,332 INFO L125 PetriNetUnfolderBase]: For 446/446 co-relation queries the response was YES. [2025-03-17 19:40:18,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33010 conditions, 20026 events. 9639/20026 cut-off events. For 446/446 co-relation queries the response was YES. Maximal size of possible extension queue 949. Compared 195056 event pairs, 6344 based on Foata normal form. 3/15949 useless extension candidates. Maximal degree in co-relation 31862. Up to 12612 conditions per place. [2025-03-17 19:40:18,446 INFO L140 encePairwiseOnDemand]: 117/128 looper letters, 49 selfloop transitions, 8 changer transitions 0/120 dead transitions. [2025-03-17 19:40:18,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 120 transitions, 369 flow [2025-03-17 19:40:18,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:40:18,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:40:18,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 324 transitions. [2025-03-17 19:40:18,456 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6328125 [2025-03-17 19:40:18,457 INFO L175 Difference]: Start difference. First operand has 118 places, 123 transitions, 261 flow. Second operand 4 states and 324 transitions. [2025-03-17 19:40:18,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 120 transitions, 369 flow [2025-03-17 19:40:18,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 120 transitions, 360 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-17 19:40:18,469 INFO L231 Difference]: Finished difference. Result has 113 places, 120 transitions, 262 flow [2025-03-17 19:40:18,471 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=262, PETRI_PLACES=113, PETRI_TRANSITIONS=120} [2025-03-17 19:40:18,473 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, -5 predicate places. [2025-03-17 19:40:18,473 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 120 transitions, 262 flow [2025-03-17 19:40:18,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.75) internal successors, (267), 4 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:40:18,474 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:40:18,474 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-03-17 19:40:18,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 19:40:18,474 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2025-03-17 19:40:18,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:40:18,475 INFO L85 PathProgramCache]: Analyzing trace with hash 27719696, now seen corresponding path program 1 times [2025-03-17 19:40:18,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:40:18,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789331946] [2025-03-17 19:40:18,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:40:18,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:40:18,481 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-03-17 19:40:18,487 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-03-17 19:40:18,487 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:40:18,487 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:40:18,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:40:18,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:40:18,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789331946] [2025-03-17 19:40:18,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789331946] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:40:18,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:40:18,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:40:18,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167179479] [2025-03-17 19:40:18,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:40:18,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:40:18,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:40:18,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:40:18,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:40:18,562 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 128 [2025-03-17 19:40:18,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 120 transitions, 262 flow. Second operand has 4 states, 4 states have (on average 66.75) internal successors, (267), 4 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:40:18,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:40:18,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 128 [2025-03-17 19:40:18,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:40:19,723 INFO L124 PetriNetUnfolderBase]: 9642/20038 cut-off events. [2025-03-17 19:40:19,723 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2025-03-17 19:40:19,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32914 conditions, 20038 events. 9642/20038 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 949. Compared 195008 event pairs, 6344 based on Foata normal form. 3/15965 useless extension candidates. Maximal degree in co-relation 32846. Up to 12625 conditions per place. [2025-03-17 19:40:19,853 INFO L140 encePairwiseOnDemand]: 115/128 looper letters, 56 selfloop transitions, 10 changer transitions 0/129 dead transitions. [2025-03-17 19:40:19,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 129 transitions, 426 flow [2025-03-17 19:40:19,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:40:19,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:40:19,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 333 transitions. [2025-03-17 19:40:19,856 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.650390625 [2025-03-17 19:40:19,857 INFO L175 Difference]: Start difference. First operand has 113 places, 120 transitions, 262 flow. Second operand 4 states and 333 transitions. [2025-03-17 19:40:19,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 129 transitions, 426 flow [2025-03-17 19:40:19,859 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 129 transitions, 396 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:40:19,864 INFO L231 Difference]: Finished difference. Result has 116 places, 129 transitions, 328 flow [2025-03-17 19:40:19,864 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=328, PETRI_PLACES=116, PETRI_TRANSITIONS=129} [2025-03-17 19:40:19,865 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, -2 predicate places. [2025-03-17 19:40:19,865 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 129 transitions, 328 flow [2025-03-17 19:40:19,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.75) internal successors, (267), 4 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:40:19,865 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:40:19,866 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-03-17 19:40:19,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 19:40:19,867 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2025-03-17 19:40:19,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:40:19,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1164590918, now seen corresponding path program 1 times [2025-03-17 19:40:19,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:40:19,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704946718] [2025-03-17 19:40:19,867 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:40:19,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:40:19,878 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 19:40:19,893 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 19:40:19,897 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:40:19,898 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:40:19,982 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:40:19,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:40:19,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704946718] [2025-03-17 19:40:19,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704946718] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:40:19,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1006579116] [2025-03-17 19:40:19,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:40:19,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:40:19,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:40:19,985 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:40:19,987 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 19:40:20,041 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 19:40:20,053 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 19:40:20,053 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:40:20,053 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:40:20,054 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:40:20,057 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:40:20,081 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:40:20,081 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:40:20,120 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:40:20,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1006579116] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:40:20,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:40:20,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2025-03-17 19:40:20,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654916518] [2025-03-17 19:40:20,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:40:20,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 19:40:20,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:40:20,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 19:40:20,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2025-03-17 19:40:20,155 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 128 [2025-03-17 19:40:20,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 129 transitions, 328 flow. Second operand has 10 states, 10 states have (on average 67.0) internal successors, (670), 10 states have internal predecessors, (670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:40:20,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:40:20,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 128 [2025-03-17 19:40:20,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:40:21,324 INFO L124 PetriNetUnfolderBase]: 9651/20074 cut-off events. [2025-03-17 19:40:21,324 INFO L125 PetriNetUnfolderBase]: For 136/136 co-relation queries the response was YES. [2025-03-17 19:40:21,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33029 conditions, 20074 events. 9651/20074 cut-off events. For 136/136 co-relation queries the response was YES. Maximal size of possible extension queue 949. Compared 195302 event pairs, 6344 based on Foata normal form. 0/15993 useless extension candidates. Maximal degree in co-relation 32860. Up to 12628 conditions per place. [2025-03-17 19:40:21,425 INFO L140 encePairwiseOnDemand]: 115/128 looper letters, 56 selfloop transitions, 37 changer transitions 0/156 dead transitions. [2025-03-17 19:40:21,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 156 transitions, 634 flow [2025-03-17 19:40:21,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 19:40:21,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 19:40:21,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 762 transitions. [2025-03-17 19:40:21,427 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5953125 [2025-03-17 19:40:21,427 INFO L175 Difference]: Start difference. First operand has 116 places, 129 transitions, 328 flow. Second operand 10 states and 762 transitions. [2025-03-17 19:40:21,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 156 transitions, 634 flow [2025-03-17 19:40:21,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 156 transitions, 634 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 19:40:21,430 INFO L231 Difference]: Finished difference. Result has 128 places, 156 transitions, 572 flow [2025-03-17 19:40:21,431 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=572, PETRI_PLACES=128, PETRI_TRANSITIONS=156} [2025-03-17 19:40:21,431 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 10 predicate places. [2025-03-17 19:40:21,431 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 156 transitions, 572 flow [2025-03-17 19:40:21,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 67.0) internal successors, (670), 10 states have internal predecessors, (670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:40:21,432 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:40:21,432 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:40:21,440 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 19:40:21,633 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-17 19:40:21,634 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2025-03-17 19:40:21,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:40:21,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1184612137, now seen corresponding path program 1 times [2025-03-17 19:40:21,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:40:21,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730767718] [2025-03-17 19:40:21,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:40:21,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:40:21,641 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 19:40:21,659 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 19:40:21,659 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:40:21,659 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:40:21,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:40:21,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:40:21,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730767718] [2025-03-17 19:40:21,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730767718] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:40:21,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:40:21,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:40:21,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164213666] [2025-03-17 19:40:21,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:40:21,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:40:21,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:40:21,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:40:21,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:40:21,861 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 128 [2025-03-17 19:40:21,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 156 transitions, 572 flow. Second operand has 5 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:40:21,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:40:21,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 128 [2025-03-17 19:40:21,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:40:24,323 INFO L124 PetriNetUnfolderBase]: 21065/43039 cut-off events. [2025-03-17 19:40:24,323 INFO L125 PetriNetUnfolderBase]: For 335/335 co-relation queries the response was YES. [2025-03-17 19:40:24,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71272 conditions, 43039 events. 21065/43039 cut-off events. For 335/335 co-relation queries the response was YES. Maximal size of possible extension queue 1935. Compared 458804 event pairs, 13802 based on Foata normal form. 236/34673 useless extension candidates. Maximal degree in co-relation 71149. Up to 13812 conditions per place. [2025-03-17 19:40:24,557 INFO L140 encePairwiseOnDemand]: 120/128 looper letters, 141 selfloop transitions, 11 changer transitions 0/216 dead transitions. [2025-03-17 19:40:24,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 216 transitions, 1074 flow [2025-03-17 19:40:24,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:40:24,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:40:24,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 531 transitions. [2025-03-17 19:40:24,560 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.69140625 [2025-03-17 19:40:24,560 INFO L175 Difference]: Start difference. First operand has 128 places, 156 transitions, 572 flow. Second operand 6 states and 531 transitions. [2025-03-17 19:40:24,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 216 transitions, 1074 flow [2025-03-17 19:40:24,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 216 transitions, 949 flow, removed 36 selfloop flow, removed 4 redundant places. [2025-03-17 19:40:24,568 INFO L231 Difference]: Finished difference. Result has 132 places, 159 transitions, 529 flow [2025-03-17 19:40:24,568 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=477, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=529, PETRI_PLACES=132, PETRI_TRANSITIONS=159} [2025-03-17 19:40:24,570 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 14 predicate places. [2025-03-17 19:40:24,571 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 159 transitions, 529 flow [2025-03-17 19:40:24,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:40:24,571 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:40:24,571 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:40:24,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 19:40:24,571 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2025-03-17 19:40:24,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:40:24,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1931728563, now seen corresponding path program 1 times [2025-03-17 19:40:24,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:40:24,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928421416] [2025-03-17 19:40:24,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:40:24,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:40:24,581 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-03-17 19:40:24,592 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-03-17 19:40:24,592 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:40:24,592 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:40:24,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:40:24,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:40:24,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928421416] [2025-03-17 19:40:24,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928421416] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:40:24,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:40:24,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:40:24,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123449885] [2025-03-17 19:40:24,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:40:24,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:40:24,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:40:24,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:40:24,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:40:24,685 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 128 [2025-03-17 19:40:24,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 159 transitions, 529 flow. Second operand has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:40:24,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:40:24,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 128 [2025-03-17 19:40:24,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:40:28,739 INFO L124 PetriNetUnfolderBase]: 40694/82980 cut-off events. [2025-03-17 19:40:28,740 INFO L125 PetriNetUnfolderBase]: For 2928/2928 co-relation queries the response was YES. [2025-03-17 19:40:28,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138537 conditions, 82980 events. 40694/82980 cut-off events. For 2928/2928 co-relation queries the response was YES. Maximal size of possible extension queue 3526. Compared 958086 event pairs, 26542 based on Foata normal form. 470/67792 useless extension candidates. Maximal degree in co-relation 138355. Up to 26759 conditions per place. [2025-03-17 19:40:29,172 INFO L140 encePairwiseOnDemand]: 123/128 looper letters, 168 selfloop transitions, 4 changer transitions 0/236 dead transitions. [2025-03-17 19:40:29,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 236 transitions, 1147 flow [2025-03-17 19:40:29,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:40:29,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:40:29,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 391 transitions. [2025-03-17 19:40:29,174 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.763671875 [2025-03-17 19:40:29,174 INFO L175 Difference]: Start difference. First operand has 132 places, 159 transitions, 529 flow. Second operand 4 states and 391 transitions. [2025-03-17 19:40:29,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 236 transitions, 1147 flow [2025-03-17 19:40:29,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 236 transitions, 1137 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-03-17 19:40:29,183 INFO L231 Difference]: Finished difference. Result has 136 places, 160 transitions, 544 flow [2025-03-17 19:40:29,183 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=521, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=544, PETRI_PLACES=136, PETRI_TRANSITIONS=160} [2025-03-17 19:40:29,184 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 18 predicate places. [2025-03-17 19:40:29,184 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 160 transitions, 544 flow [2025-03-17 19:40:29,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:40:29,184 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:40:29,184 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:40:29,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 19:40:29,184 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2025-03-17 19:40:29,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:40:29,185 INFO L85 PathProgramCache]: Analyzing trace with hash 244475683, now seen corresponding path program 1 times [2025-03-17 19:40:29,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:40:29,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958927532] [2025-03-17 19:40:29,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:40:29,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:40:29,195 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 19:40:29,200 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 19:40:29,201 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:40:29,201 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:40:29,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:40:29,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:40:29,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958927532] [2025-03-17 19:40:29,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958927532] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:40:29,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:40:29,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:40:29,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155636600] [2025-03-17 19:40:29,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:40:29,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:40:29,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:40:29,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:40:29,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:40:29,324 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 128 [2025-03-17 19:40:29,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 160 transitions, 544 flow. Second operand has 5 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:40:29,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:40:29,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 128 [2025-03-17 19:40:29,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:40:37,901 INFO L124 PetriNetUnfolderBase]: 84456/171864 cut-off events. [2025-03-17 19:40:37,902 INFO L125 PetriNetUnfolderBase]: For 1107/1107 co-relation queries the response was YES. [2025-03-17 19:40:38,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284552 conditions, 171864 events. 84456/171864 cut-off events. For 1107/1107 co-relation queries the response was YES. Maximal size of possible extension queue 7076. Compared 2155464 event pairs, 55356 based on Foata normal form. 984/138657 useless extension candidates. Maximal degree in co-relation 284368. Up to 55368 conditions per place. [2025-03-17 19:40:39,114 INFO L140 encePairwiseOnDemand]: 122/128 looper letters, 124 selfloop transitions, 15 changer transitions 0/205 dead transitions. [2025-03-17 19:40:39,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 205 transitions, 918 flow [2025-03-17 19:40:39,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:40:39,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:40:39,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 455 transitions. [2025-03-17 19:40:39,116 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7109375 [2025-03-17 19:40:39,116 INFO L175 Difference]: Start difference. First operand has 136 places, 160 transitions, 544 flow. Second operand 5 states and 455 transitions. [2025-03-17 19:40:39,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 205 transitions, 918 flow [2025-03-17 19:40:39,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 205 transitions, 916 flow, removed 1 selfloop flow, removed 0 redundant places. [2025-03-17 19:40:39,121 INFO L231 Difference]: Finished difference. Result has 142 places, 161 transitions, 594 flow [2025-03-17 19:40:39,121 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=594, PETRI_PLACES=142, PETRI_TRANSITIONS=161} [2025-03-17 19:40:39,121 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 24 predicate places. [2025-03-17 19:40:39,121 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 161 transitions, 594 flow [2025-03-17 19:40:39,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:40:39,122 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:40:39,122 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:40:39,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 19:40:39,122 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2025-03-17 19:40:39,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:40:39,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1011187533, now seen corresponding path program 1 times [2025-03-17 19:40:39,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:40:39,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231460050] [2025-03-17 19:40:39,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:40:39,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:40:39,129 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 19:40:39,134 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 19:40:39,135 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:40:39,135 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:40:39,208 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:40:39,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:40:39,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231460050] [2025-03-17 19:40:39,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231460050] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:40:39,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:40:39,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:40:39,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635701493] [2025-03-17 19:40:39,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:40:39,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:40:39,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:40:39,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:40:39,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:40:39,236 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 128 [2025-03-17 19:40:39,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 161 transitions, 594 flow. Second operand has 4 states, 4 states have (on average 72.25) internal successors, (289), 4 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:40:39,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:40:39,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 128 [2025-03-17 19:40:39,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:40:48,164 INFO L124 PetriNetUnfolderBase]: 82567/168135 cut-off events. [2025-03-17 19:40:48,165 INFO L125 PetriNetUnfolderBase]: For 6085/6085 co-relation queries the response was YES. [2025-03-17 19:40:48,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 280998 conditions, 168135 events. 82567/168135 cut-off events. For 6085/6085 co-relation queries the response was YES. Maximal size of possible extension queue 6995. Compared 2108717 event pairs, 53848 based on Foata normal form. 968/137319 useless extension candidates. Maximal degree in co-relation 280806. Up to 54548 conditions per place.